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

總結(jié)

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

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