MySQL進階一：索引底層結構B+樹

前言： 爲什麼MySQL索引底層結構採取B+樹?除了搜索性能方面的因素還有其他原因嗎？ 一、B+樹的結構 因爲B+樹是m叉樹，m叉樹最簡單的一種就是二叉樹，且B+樹是B樹的變形形式，我們就從二叉樹和B樹開始介紹。 1、二叉樹 見到比較多的應該是二叉樹，以下是引用百度百科的定義： 在計算機科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」

>>阅读原文<<