原文作者:尚学堂
原文地址:漫画:什么是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+树的优势: