B+树 范围查询_MySQL索引的原理,B+树、聚集索引和二级索引的结构分析

本文详细介绍了MySQL中B+树索引的原理,包括B+树的特点、查找流程,以及与B树的区别。还讨论了哈希索引、聚集索引与二级索引的概念,强调了B+树在范围查询和全表扫描中的优势。最后,提到了选择有序主键的重要性。
摘要由CSDN通过智能技术生成

索引是一种用于快速查询行的数据结构,就像一本书的目录就是一个索引,如果想在一本书中找到某个主题,一般会先找到对应页码。在mysql中,存储引擎用类似的方法使用索引,先在索引中找到对应值,然后根据匹配的索引记录找到对应的行。

我们首先了解一下索引的几种类型和索引的结构。

索引类型

B树

大多数存储引擎都支持B树索引。b树通常意味着所有的值都是按顺序存储的,并且每一个叶子也到根的距离相同。B树索引能够加快访问数据的速度,因为存储引擎不再需要进行全表扫描来获取数据。下图就是一颗简单的B数。

a0f0d913908a1d41652e12e742cd1f82.png

B树的查询流程:

如上图我要从找到E字母,查找流程如下:

  1. 获取根节点的关键字进行比较,当前根节点关键字为M,E
  2. 拿到关键字D和G,D
  3. 拿到E和F,因为E=E 所以直接返回关键字和指针信息(如果树结构里面没有包含所要查找的节点则返回null);
  4. 通过指针信息取出这条记录的所有信息;

B+树

下图为B+树的结构,B+树是B树的升级版,我们可以观察一下,B树和B+树的区别是什么?

07cfc56ecbeece1c178b98b3f855f421.png

B+树和B树的区别是:

  1. B树的节点中没有重复元素,B+树有。
  2. B树的中间节点会存储数据指针信息,而B+树只有叶子节点才存储。
  3. B+树的每个叶子节点有一个指针指向下一个节点,把所有的叶子节点串在了一起。

从下图我们可以直观的看到B树和B+树的区别:紫红色的箭头是指向被索引的数据的指针,大红色的箭头即指向下一个叶子节点的指针。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值