欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 新车 > Mysql-B树和B+树的区别

Mysql-B树和B+树的区别

2024/10/24 12:22:20 来源:https://blog.csdn.net/tangsiqi130/article/details/141097738  浏览:    关键词:Mysql-B树和B+树的区别

在这里插入图片描述
当我们为ID去建立一个主键索引的时候,Mysql底层就会为我们去维护一棵树的结构,从而提升我们的数据检索效率,树的共同特性:小的索引在左边,大的索引在右边,每一次结点的寻址,都是一次磁盘的IO(如果IO的次数越少,检索的性能就越快)

在这里插入图片描述
在这里插入图片描述

B树每一个结点都存储了索引和数据

在这里插入图片描述
在这里插入图片描述
B+树把所有的数据都放在了最下面的叶子结点,而非叶子结点只存储索引,留出更多的空间,去存储更多的索引,从而可以组织一颗更宽的一颗B+树,树更宽,进行IO的数据检索次数就更少了,进而查询效率更快

Innodb引擎为什么要将B+树作为它默认的数据结构

B树

  • 每一个结点都存储了索引和数据----树更高
  • 无叶子结点链表结构-----范围支持不好

B+树

  • 数据只存储在叶子结点----树更矮
  • 叶子结点通过双向链表相连-----范围查询性能好

视频

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com