查找算法：B+樹

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

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

例：

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

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

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

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

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

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

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

補(bǔ)：

總結(jié)

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

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