原文作者：尚學堂

原文地址：漫畫：什么是B+樹？?

在上一篇漫畫中，我們介紹了B-樹的原理和應用，沒看過的小伙伴們可以點擊下面的鏈接：漫畫：什么是B-樹？?

這一次我們來介紹B+樹。

—————————————————

B-樹中的衛星數據（Satellite Information）：

B+樹中的衛星數據（Satellite Information）：

第一次磁盤IO：

第二次磁盤IO：

第三次磁盤IO：

B-樹的范圍查找過程

自頂向下，查找到范圍的下限（3）：

中序遍歷到元素6：

中序遍歷到元素8：

中序遍歷到元素9：

中序遍歷到元素11，遍歷結束：

B+樹的范圍查找過程

自頂向下，查找到范圍的下限（3）：

通過鏈表指針，遍歷到元素6, 8：

通過鏈表指針，遍歷到元素9, 11，遍歷結束：

B+樹的特征：

B+樹的優勢：

總結

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

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