Mysql索引基礎B-tree以及B+tree

1. B-tree以及B+tree的原理 1. B-tree B 樹是爲了磁盤或其它存儲設備而設計的一種多叉（相對於二叉，B樹每個內結點有多個分支，即多叉）平衡查找樹。 結構描述 結構特點 一個節點爲一個二元組[key, data] 每個葉子節點最少包含一個key和兩個指針，最多包含2d-1個key和2d個指針 葉子節點的指針均爲null 所有葉節點具有相同的深度，等於樹高h 每個節點中，key和

>>阅读原文<<