image

编辑人: 浅唱

calendar2025-05-10

message7

visits595

InnoDB为什么使用B+Tree

分析&回答

1.B+ Tree的层数较少

B类树的一个很鲜明的特点就是数的层数比较少,而每层的节点非常多,树的每个叶子节点到根节点的距离都是相同的;

2.   减少磁盘IO;

树的每一个节点都是一个数据也,这样每个节点只需要一次IO就可以全部读取,这样的结构保证了查询数据时能尽量的少进行磁盘IO,同时保证IO的稳定性;

3.B+ Tree在内存中能存储更多的索引数据;

B+ Tree和B Tree不同,B+Tree中,只能将数据存储在叶子节点中,内部节点只包含指向下一节点的指针,而B Tree可以将数据存储在内部的叶节点中;

因此 B+ Tree的关键又是在于中间节点不包含数据,因此B+Tree的大小远小于B Tree,并且可以将更多的数据存储到磁盘中(反之,存储到叶节点的索引键值也就更多)

4.适合范围查询:

另外B+ Tree的每一个叶子节点包含了到相邻的节点的链接(维护了一个单向链表,将叶子节点连接起来),这样可以快速地进行范围比遍历;


喵呜刷题:让学习像火箭一样快速,快来微信扫码,体验免费刷题服务,开启你的学习加速器!

创作类型:
原创

本文链接:InnoDB为什么使用B+Tree

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。
分享文章
share