簡單解析B樹(B-tree)與B+樹

B-樹就是B樹 引言:二叉查找樹時間複雜度爲O(logN),效率很高,但是由於磁盤IO要求,我們需要一種矮胖的結構來減少加載磁盤頁(每個磁盤頁隨影樹的節點)的次數,提高磁盤IO效率,因此就有了B樹和B+樹.稱爲多路查找樹.   B樹: 一個m階的B樹具有如下幾個特徵:B樹中所有結點的孩子結點最大值稱爲B樹的階,通常用m表示。一個結點有k個孩子時,必有k-1個關鍵字才能將子樹中所有關鍵字劃分爲k個子
相關文章
相關標籤/搜索