查找算法：B+樹

• B+樹的定義：（數(shù)據(jù)庫中應(yīng)用）
• B樹與B+樹的區(qū)別：

B+樹的定義：（數(shù)據(jù)庫中應(yīng)用）

例：

ps：這是一顆四階樹，所以每個節(jié)點最多可以有4顆子樹

ps：每個節(jié)點的關(guān)鍵字都不能小于2

ps：非葉節(jié)點最少要有4/2=2顆子樹，且有幾顆子樹就有幾個關(guān)鍵字

ps：在葉節(jié)點中，將上面所有的關(guān)鍵字全部包含，并且連起來。4-78把上面的關(guān)鍵字也包含了進(jìn)去。

ps：78索引是它下一個節(jié)點關(guān)鍵字（30、32、60、78）中的最大值

B樹與B+樹的區(qū)別：

5)B樹中只能從根節(jié)點開始查找；B+樹中，既可以從根節(jié)點開始查找，也可以從葉節(jié)點的第一個節(jié)點線性查找

補(bǔ)：

總結(jié)

以上是生活随笔為你收集整理的数据结构之查找算法：B+树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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