索引結構B+樹

m階B樹具有如下特徵： 1.根結點至少有兩個子女。 2.每個中間節點都至少包含ceil(m / 2)個孩子，最多有m個孩子。 3.每一個葉子節點都包含k-1個元素，其中 m/2 <= k <= m。 4.所有的葉子結點都位於同一層。 5.每個節點中的元素從小到大排列，節點當中k-1個元素正好是k個孩子包含的元素的值域分劃。 B+樹與B樹的區別 有k個子結點的結點必然有k個關鍵碼（有k個子樹的中間節

>>阅读原文<<