常见索引结构—B+树

原文作者：尚学堂

原文地址：漫画：什么是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+树的优势：