• B+樹(shù)有兩種類型的節(jié)點(diǎn)：內(nèi)部結(jié)點(diǎn)（也稱索引結(jié)點(diǎn)）和葉子結(jié)點(diǎn)。內(nèi)部節(jié)點(diǎn)就是非葉子節(jié)點(diǎn)，內(nèi)部節(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)，只存儲(chǔ)索引，數(shù)據(jù)都存儲(chǔ)在葉子節(jié)點(diǎn)。

• 內(nèi)部結(jié)點(diǎn)中的key都按照從小到大的順序排列，對(duì)于內(nèi)部結(jié)點(diǎn)中的一個(gè)key，左樹(shù)中的所有key都小于它，右子樹(shù)中的key都大于等于它。葉子結(jié)點(diǎn)中的記錄也按照key的大小排列。

• 每個(gè)葉子結(jié)點(diǎn)都存有相鄰葉子結(jié)點(diǎn)的指針，葉子結(jié)點(diǎn)本身依關(guān)鍵字的大小自小而大順序鏈接。

• 父節(jié)點(diǎn)存有右孩子的第一個(gè)元素的索引。

?

詳情請(qǐng)走這里：

淺析B樹(shù)和B+樹(shù)?

https://blog.csdn.net/qq_41946557/article/details/102095452

?

總結(jié)

以上是生活随笔為你收集整理的大剑无锋之介绍一下B+树【面试推荐】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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