MySQL-B+Tree索引

總結的很好 結構圖 性質（m叉B+樹）： 樹中每個結點至多有m個孩子。 除根結點和葉子結點外，其它每個結點至少有[m/2]個孩子。 若根結點不是葉子結點，則至少有2個孩子。 所有葉子結點都出現在同一層。 每個非終端節點中包含n個關鍵字信息：(A0，K1，A1，K2，A2，......，Kn，An)。其中，Ki (i=1...n)爲關鍵字，且關鍵字按順序排序Ki < K(i-1)。Ai爲指向子樹根的

>>阅读原文<<