【MySQL】深入理解MySQL索引底层数据结构与算法

置顶 已于 2022-12-15 22:37:13 修改
阅读量2.6k 收藏 28
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 图灵课堂学习笔记 MySQL学习笔记 文章标签： mysql B+ hash 图灵课堂 索引
于 2022-09-29 01:17:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43715214/article/details/127080931
本文深入探讨MySQL索引的底层数据结构，包括二叉树、红黑树、Hash和B+树。重点介绍了B+树的优势，如在MySQL中默认页节点大小、处理千万级别数据的IO次数。还对比了MyISAM与InnoDB存储引擎的索引实现差异，并分析了索引分类、主键和非主键索引的特点。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【MySQL】深入理解MySQL索引底层数据结构与算法

索引数据结构二叉树、红黑树、Hash、B+树详解

1. 什么是索引？

2. 二叉树

3. 红黑树

4. Hash、B+树

B树

B+树

B+树在MySQL中默认页节点的大小是多少？千万级别的数据最多需要几次IO？

Hash

MyISAM与Innodb存储引擎底层索引实现区别

MyISAM 与 InnoDB 区别（重点）

MyISAM

InnoDB

MySQL的索引分类

1. 按照功能划分

（1）普通索引

（2）唯一性索引

（3）主键索引

（4）全文索引

2. 按照物理实现划分

（1）聚集索引（聚簇索引）

（2）非聚集索引（非聚簇索引）

为什么建议InnoDB表必须建主键？

为什么推荐使用整型的自增主键？为什么不用UUID？

整型的原因

自增的原因

为什么非主键索引结构叶子节点存储的是主键值？

联合索引的底层存储结构长什么样？

下一节——Explain详解与索引最佳实践

索引数据结构二叉树、红黑树、Hash、B+树详解

1. 什么是索引？

索引是帮助MySQL高效获取数据的排好序的数据结构。

“排好序” 这三个字其实就是对索引最好的形容和体现。

我们可以简单把索引比喻成为书本的目录页，当然这么说太过于抽象，并没有把索引的底层特性说明白，下面我们将依次分析 二叉树、红黑树、Hash、B树、B+树 这些数据结构，来说明索引究竟是什么？！

2. 二叉树

本身是有序树，树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。

如果说我们用二叉树作为索引，它的储存结构如下所示：

由于MySQL是放在磁盘里面的，每次查找下一个节点都要经过一次IO操作！假设我

了解本专栏 订阅专栏 解锁全文 超级会员免费看
《MySQL》第一篇 索引底层数据结构与算法
入坑太深起不来
11-16 930
一.索引与索引数据结构 二.存储引擎 一.索引与索引数据结构 1.索引是什么?为什么需要使用索引? 索引是帮助MySQL高效获取排好序的数据的数据结构。 如果不使用索引,需要全表扫描,与磁盘I/O交互频繁,遇到数据量大的场景时,效率会非常低下 使用索引,从上图可知,可以直接定位磁盘位置,获取符合查询条件的数据,减少与磁盘的交互,大大提升查询效率 2.可以用作索引的数据结构有哪些? (1) 二叉树 特点: 左边的值永远小于等于父节点,右边的值永远大于父节点, 查询算法为折半查找 联系上图表,假如将年龄做为索
深入理解Mysql索引底层数据结构与算法
weixin_42213903的博客
08-23 241
文章目录索引的本质B-TreeB+Tree(B-Tree变种)存储引擎索引实现MyISAMInnoDB联合索引底层结构 索引的本质 索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构 二叉树 红黑树 Hash表 B-Tree B-Tree 简要 叶节点具有相同的深度，叶节点的指针为空 所有索引元素不重复 节点中的数据索引从左到右递增排列 参考 B-Tree详...
mysql索引底层探索
zhiqiang_zhao
11-21 350
分析以下几条 sql 的索引使用情况 1. SELECT * FROM titles WHERE emp_no='10001' AND title='Senior Engineer' AND from_date='1986-06-26'; 2. SELECT * FROM titles WHERE title='Senior Engineer' ; 3. SELECT * FROM titles WHERE emp_no > ‘10001'; 4. SELECT * FROM titles
mysql索引底层数据结构和算法
uuqaz的博客
05-09 214
分析以下几条 sql 根据索引使用情况 1. SELECT * FROM titles WHERE emp_no='10001' AND title='Senior Engineer' AND from_date='1986-06-26'; 2. SELECT * FROM titles WHERE title='Senior Engineer' ; 3. SELECT * FROM titles WHERE emp_no > ‘10001'; 4. SELECT * FROM titles
mysql 索引底层数据结构与算法
TNT_D的博客
03-14 685
索引：是帮助MySQL高效获取数据的排好序的数据结构。 mysql 索引的底层数据结构： 二叉树：如果是规律性数据，比如1,2,3.....等数据，存储容易成线性结构，数据规模太大之后，查询太慢。 红黑树（hashap的底层数据结构）：存在自平衡性问题，虽然不会出现单边增长，但是在数据量太大的时候，数据树的高度是不可控的，向下检索很慢。 hash：通过hashcode通过位置指针多次定位，...
Mysql索引底层数据结构与算法
weixin_43958636的博客
12-19 261
索引是帮助MySQL高效获取数据的排好序的数据结构。
BAT面试深入理解Mysql索引底层数据结构与算法 1
08-31
BAT面试深入理解Mysql索引底层数据结构与算法_1
BAT面试 深入理解Mysql索引底层数据结构与算法 4
08-31
BAT面试_深入理解Mysql索引底层数据结构与算法_4
诸葛 BAT面试 深入理解Mysql索引底层数据结构与算法 3
08-30
诸葛_BAT面试_深入理解Mysql索引底层数据结构与算法_3
BAT面试 深入理解Mysql索引底层数据结构与算法 5
08-31
BAT面试_深入理解Mysql索引底层数据结构与算法_5
MySQL 索引底层数据结构与算法
qq_56754651的博客
05-24 1126
索引是帮助MySQL高效获取数据的排好序的数据结构。
MySQL索引底层数据结构与算法
星空
05-04 1323
什么是索引？ 索引，其实就是帮助MySQL高效获取数据的排好序的数据结构。索引最形象的比喻就是图书的目录。注意只有在大量数据中查询时索引才显得有意义。 在MySQL中，存在多种不同的索引，常见的索引分类如下： 按数据结构分类：B+tree索引、Hash索引、Full-text索引。 按物理存储分类：聚集索引、非聚集索引（也叫二级索引、辅助索引）。 按字段特性分类：主键索引(PRIMARY KEY)、唯一索引(UNIQUE)、普通索引(INDEX)、全文索引(FULLTEXT)。 按字段个数分类：单列索引、
MySQL索引底层的数据结构与算法
每天多学一点点. 的博客
01-18 377
既然我们要探讨索引，那么我们就应该弄清楚索引是什么 1. 索引是什么？ MySQL官方给索引的定义为：索引是帮助MySQL高效获取数据的排好序的数据结构（索引是数据结构） 1.1 索引的本质 我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为...
【Mysql 性能优化遍 第一课】 | 深入理解MySQL索引底层数据结构与算法
qq_37383916的博客
02-21 199
mysql索引从入门到入狱，一文即可！
索引底层数据结构和算法
小贺的博客
11-19 593
索引是高效、排序好的数据结构。   为什么不用hash结构，hash虽然单个快，但是范围慢； 数组结构的，查找慢，需要遍历。 二叉树结构的，如果数据是从小到大的插入就会属于单边数据，一样速度慢。 红黑树结构，虽然能够实现自动的平衡树，但是如果数据量非常大的时候，还是会出现层次特别高。 Btree结构，是提高一个节点的存储量。可以减少树的高度，提高查找速度。  而mysql采用的是B+...
mysql 复合索引，联合索引
刘瑞东的专栏
04-13 2792
对于复合索引:Mysql从左到右的使用索引中的字段，一个查询可以只使用索引中的一部份，但只能是最左侧部分。例如索引是key index (a,b,c). 可以支持a | a,b| a,b,c 3种组合进行查找，但不支持 b,c进行查找 .当最左侧字段是常量引用时，索引就十分有效。 两个或更多个列上的索引被称作复合索引。 利用索引中的附加列，您可以缩小搜索的范围，但使用一个具有两列的索引
MySQL联合索引的底层存储结构
最新发布
Winn~
03-16 591
2、为什么会有“最左匹配原则”，因为从上图可以清除的看到，如果不使用name字段，直接使用age进行搜索，age是无序（30,31,32,28,22,30,30），无序的情况下就需要全表扫描。在叶子节点中，除了存储索引键值外，还会存储联合索引所在行的主键值。存储引擎在查找时，会先根据最左边的字段进行排序和查找。1、先按照name排序，name相同的基础上，在按照age进行排序，age相同的基础上，在按照position排序。3、 联合索引底层也是b+树结构， 每个非叶节点都包含联合索引中所有字段的信息。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

金鳞踏雨

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值