[ 數據庫索引 ] B樹和B+樹

B+樹 點擊這裏即可 B樹(多路平衡查找樹,基本特性同Ｂ+樹) B 樹中的每個節點由兩部分組成： 數據 指向孩子節點的指針 每一個節點最多包含k個孩子，k被稱爲B樹的階，k的大小取決於磁盤頁的大小(一個節點一次IO，一頁) 一個m階的B樹具有如下幾個特徵： 1.根結點至少有兩個子女。 2.每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m 3.每一個葉子節點都包含k-1個元

>>阅读原文<<