**23.m阶的B-树和B+树的主要区别
生活随笔
收集整理的這篇文章主要介紹了
**23.m阶的B-树和B+树的主要区别
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.B-樹的有效數據均勻分散在整棵樹里,而B+樹則是只分布在樹的葉子節點上。
2.B-樹的關鍵字不會重復,而B+樹部分關鍵字會重復。
3.指針數量不一樣。B+樹有額外指向葉子節點的數據鏈表的指針。
4.B+樹每個節點的關鍵字數量n m/2<=n<=m
根節點的關鍵字數量 n 2<=n<=m
B-樹每個節點的關鍵字數量n m/2-1<=n<=m-1
根節點的關鍵字數量 n 1<=n<=m-1
5.B+樹的非葉子節點只有索引作用,不含有該關鍵字對應的地址。
但B-樹的飛葉子節點,含有關鍵字對應的存儲地址。 這是主要區別。
總結
以上是生活随笔為你收集整理的**23.m阶的B-树和B+树的主要区别的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 22.各种查找总结
- 下一篇: 24.折半查找法使用范围和时间复杂度