常见索引结构—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+树的优势:

猜你喜欢

转载自blog.csdn.net/sanmi8276/article/details/112987264