b樹和b+樹

二叉樹優化的是比較次數，而B/B+數優化的是磁盤讀寫次數。   b樹是一種多路平衡查找樹，它的每一個節點最多包含k個孩子，k被稱爲B樹的階。k的大小取決於磁盤頁的大小。 一個m階的B樹具有如下幾個特徵： 1.根結點至少有兩個子女。 2.每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m 3.每一個葉子節點都包含k-1個元素，其中 m/2 <= k <= m 4.所有的葉子結

>>阅读原文<<