一、B樹其實就是是B-樹，是一種多路平衡查找樹，它的每個節點最多包含k個孩子，k被稱為B樹的階，k的大小取決於磁盤頁的大小，B樹主要應用於文件系統和部分數據庫索引，如MongoDB，一個m階的B樹具有以下幾個特點：
1.根結點至少有兩個子女。
2.每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m
3.每一個葉子節點都包含k-1個元素，其中 m/2 <= k <= m
4.所有的葉子結點都位於同一層。
5.每個節點中的元素從小到大排列，節點當中k-1個元素正好是k個孩子包含的元素的值域分劃。
B樹特點
二、B+樹
B+樹特點：
分享到:
閱讀更多 流水年華歲月靜好 的文章
