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

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

• 每個葉子結點都存有相鄰葉子結點的指針，葉子結點本身依關鍵字的大小自小而大順序鏈接。

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

?

詳情請走這里：

淺析B樹和B+樹?

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

?

總結

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

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