B+TREE 結構

B+Tree為BTree的變種，B+Tree與BTree的區別為：

1). n叉B+Tree最多含有n個key，而BTree最多含有n-1個key。

2). B+Tree的葉子節點保存所有的key信息，依key大小順序排列。

3). 所有的非葉子節點都可以看作是key的索引部分。

由于B+Tree只有葉子節點保存key信息，查詢任何key都要從root走到葉子。所以B+Tree的查詢效率更加穩定。

MySQL中的B+Tree

MySql索引數據結構對經典的B+Tree進行了優化。在原B+Tree的基礎上，增加一個指向相鄰葉子節點的鏈表指針，就形成了帶有順序指針的B+Tree，提高區間訪問的性能。

MySQL中的 B+Tree 索引結構示意圖:

總結

以上是生活随笔為你收集整理的索引 - 数据结构 - B+TREE的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。