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

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

>>阅读原文<<