一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的


Posted in MySQL onMay 25, 2021

这一篇笔记我们简述一下

  • MySQL的B+Tree索引到底是咋回事?
  • 聚簇索引索引到底是如何长高的。

一点一点看,其实蛮好理解的。

如果你看过了我之前的笔记,你肯定知道了MySQL进行CRUD是在内存中进行的,也就是在Buffer Pool中。然后你也知道了当内存中没有MySQL需要的数据时,MySQL会从Disk中通过IO操作将数据读入内存中。读取的单位呢就是:数据页

一般数据页长下面这样

一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的

没错,数据页中存储着真实的数据,而且数据页在内存中是以双向联表的方式组织起来的!如下图

一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的

而在B+Tree的设定中,它要求主键索引时递增的,也就是说如果主键索引时递增的话,那么就要求右侧的数据页中的所有数据均比左侧数据页中的数据大。但是很明显上图并不符合,因此需要通过页分裂来调整成下面这样。

一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的

好,现在你回想一下,之前你肯定有听说过:MySQL的B+Tree聚簇索引,只有叶子节点才存储真实的数据,而非叶子节点中存储的是索引数据,而且叶子节点之间是通过双向链表连接起来

没错,那所有的B+Tree的叶子节点就是上图中的数据页,并且它们确实是通过双向链表关联起来的!

我们接着往下看,如果只看上图由数据页连接起来的双向链表的话,这时如果我们检索id=7的数据行,那会发生什么?

很明显我们要从头开始扫描!

那你可能会问:方才不是说B+Tree要求主键是递增的嘛?并且有页分裂机制保证右边的数据页中的所有数据均比它左边的数据页的索引值大。那进行二分查找不行嘛?

答:是的,确实可以在单个数据页中进行二分查找,但是数据页之间的组织关系是链表呀,所以从头开始遍历是避免不了的。

那MySQL怎么办的呢?

如下图:MySQL针对诸多的数据页抽象出了一个索引目录

一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的

那有了这个索引目录我们再在诸多的数据页中检索时看起来就容易多了!直接就拥有了二分检索的能力!

而且这个所以目录其实也是存在于数据页中的,不同于叶子节点的是,它里面知识存储了索引信息,而叶子节点中存储的是真实数据?

而索引页的诞生也就意味着B+Tree的雏形已经诞生了!

随着用户不断的select,buffer pool中的数据页的越来越多,那么索引页中的数据也会水涨船高。当现有的索引体量超过16KB(一个数据页的容量)时就不得不搞一个新的索引页来存储新的索引信息。这时这颗B+Tree就会慢慢变得越来越胖。

那你也知道B+Tree是B树的变种,而B树其实可以是2-3树、2-3-4数....等等M阶树的泛称,当每个节点中能存储的元素达到上限后,树就会长高(上一篇文章有讲过)。

就像下图这样:

一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的

以上就是一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的的详细内容,更多关于MySQL聚簇索引的资料请关注三水点靠木其它相关文章!

MySQL 相关文章推荐
MySQL复制问题的三个参数分析
Apr 07 MySQL
详解MySQL InnoDB存储引擎的内存管理
Apr 08 MySQL
MySQL 全文索引使用指南
May 25 MySQL
linux下导入、导出mysql数据库命令的实现方法
May 26 MySQL
MySQL完整性约束的定义与实例教程
May 30 MySQL
Mysql 设置boolean类型的操作
Jun 04 MySQL
探究Mysql模糊查询是否区分大小写
Jun 11 MySQL
mysql 直接拷贝data 目录下文件还原数据的实现
Jul 25 MySQL
浅谈MySQL函数
Oct 05 MySQL
MySQL 外连接语法之 OUTER JOIN
Apr 09 MySQL
MySQL详解进行JDBC编程与增删改查方法
Jun 16 MySQL
mysql sql常用语句大全
Jun 21 MySQL
MySQL之PXC集群搭建的方法步骤
May 25 #MySQL
Mysql 用户权限管理实现
May 25 #MySQL
MySQL 查询速度慢的原因
May 25 #MySQL
MySQL 全文索引使用指南
May 25 #MySQL
52条SQL语句教你性能优化
May 25 #MySQL
简单了解 MySQL 中相关的锁
mysql在项目中怎么选事务隔离级别
You might like
如何将一个表单同时提交到两个地方处理
2006/10/09 PHP
php更新修改excel中的内容实例代码
2014/02/26 PHP
php使用GD库创建图片缩略图的方法
2015/06/10 PHP
常用PHP封装分页工具类
2017/01/14 PHP
js中几种去掉字串左右空格的方法
2006/12/25 Javascript
javascript flash下fromCharCode和charCodeAt方法使用说明
2008/01/12 Javascript
javascript delete 使用示例代码
2010/03/29 Javascript
JS网页播放声音实现代码兼容各种浏览器
2013/09/22 Javascript
input禁止键盘及中文输入,但可以点击
2014/02/13 Javascript
jQuery基于扩展简单实现倒计时功能的方法
2016/05/14 Javascript
浅谈jQuery before和insertBefore的区别
2016/12/04 Javascript
js数组去重的hash方法
2016/12/22 Javascript
JS获取鼠标坐标并且根据鼠标位置不同弹出不同内容
2017/06/12 Javascript
LayUI表格批量删除方法
2018/08/15 Javascript
JavaScript 反射和属性赋值实例解析
2019/10/28 Javascript
原生js实现自定义滚动条组件
2021/01/20 Javascript
[59:30]完美世界DOTA2联赛PWL S3 access vs LBZS 第二场 12.20
2020/12/23 DOTA
python字符串替换的2种方法
2014/11/30 Python
Python实现简单的四则运算计算器
2016/11/02 Python
好的Python培训机构应该具备哪些条件
2018/05/23 Python
学习和使用python的13个理由
2019/07/30 Python
Python GUI编程学习笔记之tkinter中messagebox、filedialog控件用法详解
2020/03/30 Python
改变 Python 中线程执行顺序的方法
2020/09/24 Python
CSS3中的注音对齐属性ruby-align用法指南
2016/07/01 HTML / CSS
HTML5 Canvas中绘制椭圆的4种方法
2015/04/24 HTML / CSS
杭州时比特电子有限公司SQL
2013/08/22 面试题
店长助理岗位职责
2013/12/13 职场文书
党支部书记先进事迹
2014/01/17 职场文书
优秀毕业生推荐信范文
2014/03/07 职场文书
争先创优活动总结
2014/08/27 职场文书
挂职学习心得体会
2014/09/09 职场文书
2015年事业单位办公室文员工作总结
2015/04/24 职场文书
大学生先进个人主要事迹材料
2015/11/04 职场文书
Python办公自动化之教你如何用Python将任意文件转为PDF格式
2021/06/28 Python
Jackson 反序列化时实现大小写不敏感设置
2021/06/29 Java/Android
win10系统计算机图标怎么调出来?win10调出计算机图标的方法
2022/08/14 数码科技