漫画:什么是B+树?

举报
feichaiyu 发表于 2019/11/10 15:37:26 2019/11/10
【摘要】 在上一篇漫画中,我们介绍了B-树的原理和应用,没看过的小伙伴们可以点击下面的链接:漫画:什么是B-树?这一次我们来介绍B+树。—————————————————B+树的特征:1.有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。2.所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小...

在上一篇漫画中,我们介绍了B-树的原理和应用,没看过的小伙伴们可以点击下面的链接:


漫画:什么是B-树?


这一次我们来介绍B+树。



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

屏幕快照 2019-11-10 下午3.08.21.png

屏幕快照 2019-11-10 下午3.08.35.png

屏幕快照 2019-11-10 下午3.08.44.png

屏幕快照 2019-11-10 下午3.08.52.png

屏幕快照 2019-11-10 下午3.09.05.png

屏幕快照 2019-11-10 下午3.09.10.png

屏幕快照 2019-11-10 下午3.09.15.png

屏幕快照 2019-11-10 下午3.09.24.png

屏幕快照 2019-11-10 下午3.09.36.png

屏幕快照 2019-11-10 下午3.09.44.png

屏幕快照 2019-11-10 下午3.09.56.png

屏幕快照 2019-11-10 下午3.10.06.png

屏幕快照 2019-11-10 下午3.10.17.png

屏幕快照 2019-11-10 下午3.10.27.png

屏幕快照 2019-11-10 下午3.10.38.png

屏幕快照 2019-11-10 下午3.10.47.png

屏幕快照 2019-11-10 下午3.10.57.png

屏幕快照 2019-11-10 下午3.11.05.png

屏幕快照 2019-11-10 下午3.11.14.png

屏幕快照 2019-11-10 下午3.11.27.png

屏幕快照 2019-11-10 下午3.11.33.png

B+树的特征:


1.有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。


2.所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。


3.所有的中间节点元素都同时存在于子节点,在子节点元素中是最大(或最小)元素。



B+树的优势:


1.单一节点存储更多的元素,使得查询的IO次数更少。


2.所有查询都要查找到叶子节点,查询性能稳定。


3.所有叶子节点形成有序链表,便于范围查询。



640?wx_fmt=jpeg&wxfrom=5&wx_lazy=1&wx_co=1




—————END—————




喜欢本文的朋友们,欢迎长按下图关注订阅号梦见,收看更多精彩内容

640?wx_fmt=jpeg&wxfrom=5&wx_lazy=1&wx_co=1


转载声明:本文转载自公众号【程序员小灰】

原文链接:https://mp.weixin.qq.com/s/jRZMMONW3QP43dsDKIV9VQ

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。