1.B-樹的有效數(shù)據(jù)均勻分散在整棵樹里，而B+樹則是只分布在樹的葉子節(jié)點上。
2.B-樹的關(guān)鍵字不會重復(fù)，而B+樹部分關(guān)鍵字會重復(fù)。
3.指針數(shù)量不一樣。B+樹有額外指向葉子節(jié)點的數(shù)據(jù)鏈表的指針。
4.B+樹每個節(jié)點的關(guān)鍵字?jǐn)?shù)量n m/2<=n<=m
根節(jié)點的關(guān)鍵字?jǐn)?shù)量 n 2<=n<=m
B-樹每個節(jié)點的關(guān)鍵字?jǐn)?shù)量n m/2-1<=n<=m-1
根節(jié)點的關(guān)鍵字?jǐn)?shù)量 n 1<=n<=m-1
5.B+樹的非葉子節(jié)點只有索引作用，不含有該關(guān)鍵字對應(yīng)的地址。
但B-樹的飛葉子節(jié)點，含有關(guān)鍵字對應(yīng)的存儲地址。 這是主要區(qū)別。

總結(jié)

以上是生活随笔為你收集整理的**23.m阶的B-树和B+树的主要区别的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。