B樹是為了磁盤或者其他存儲設備而設計的一種多叉平衡查找樹，相對于二叉樹，B樹的每個內節點有多個分支，即多叉。

?

是一種多路搜索樹：

1.定義任意非葉子結點最多只有M個兒子；且M>2；

2.根結點的兒子數為[2, M]；

3.除根結點以外的非葉子結點的兒子數為[M/2, M]；

4.每個結點存放至少M/2-1（取上整）和至多M-1個關鍵字；（至少2個關鍵字）

5.非葉子結點的關鍵字個數=指向兒子的指針個數-1；

6.非葉子結點的關鍵字：K[1], K[2], …, K[M-1]；且K[i] < K[i+1]；

7.非葉子結點的指針：P[1], P[2], …, P[M]；其中P[1]指向關鍵字小于K[1]的

子樹，P[M]指向關鍵字大于K[M-1]的子樹，其它P[i]指向關鍵字屬于(K[i-1], K[i])的子樹；

8.所有葉子結點位于同一層；

如：（M=3）

?

?

?

總結

以上是生活随笔為你收集整理的B-Tree和B+tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。