Innodb 的索引和算法

InnoDB 索引引擎 常用的是B+樹的索引 B+樹的定義 1.有k個子樹的中間節點包含有k個元素（B樹中是k-1個元素），每個元素不保存數據，只用來索引，所有數據都保存在葉子節點。 2.所有的葉子節點包含了全部的信息,且葉子節點按關鍵字從小到大排序,雙向鏈表. 3.所有的中間節點元素都同時存在於子節點，在子節點元素中是最大（或最小）元素 4.中間節點不帶有數據,僅葉子節點包含.可以保證樹的矮胖,

>>阅读原文<<