B樹和B+樹(很是重要)

B樹,又稱爲多路平衡查找樹,B樹中全部結點的孩子結點樹的最大值稱爲B樹的階,一般用m表示數據庫   一棵m階B樹知足如下性質:性能 1 樹中每一個結點至多有m棵子樹(至多含有m-1個關鍵字).net 2 若根結點不是終端結點,則至少有兩棵子樹指針 3 除根結點外,全部非葉結點至少有  m/2  棵子樹blog   B樹和B+樹的區別:索引 B+樹和B樹相比,主要的不一樣點在如下3項:內存 內部節點
相關文章
相關標籤/搜索