一看就懂的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 中相关的锁
May 25 MySQL
浅析MySQL如何实现事务隔离
Jun 26 MySQL
MySQL令人大跌眼镜的隐式转换
Aug 23 MySQL
面试中老生常谈的MySQL问答集锦夯实基础
Mar 13 MySQL
Mysql多层子查询示例代码(收藏夹案例)
Mar 31 MySQL
为什么MySQL不建议使用SELECT *
Apr 03 MySQL
CentOS 7安装mysql5.7使用XtraBackUp备份工具命令详解
Apr 12 MySQL
MySQL提取JSON字段数据实现查询
Apr 22 MySQL
MySQL数据库Innodb 引擎实现mvcc锁
May 06 MySQL
深入理解MySQL中MVCC与BufferPool缓存机制
May 25 MySQL
MySQL数据库安装方法与图形化管理工具介绍
May 30 MySQL
MySQL主从切换的超详细步骤
Jun 28 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
php提交表单时判断 if($_POST[submit])与 if(isset($_POST[submit])) 的区别
2011/02/08 PHP
深入解析Session是否必须依赖Cookie
2013/08/02 PHP
php中return的用法实例分析
2015/02/28 PHP
Nginx服务器上安装并配置PHPMyAdmin的教程
2015/08/18 PHP
php批量删除操作(数据访问)
2017/05/23 PHP
JAVASCRIPT对象及属性
2007/02/13 Javascript
javascript实现可改变滚动方向的无缝滚动实例
2013/06/17 Javascript
js判断两个日期是否相等的方法
2013/09/10 Javascript
利用JavaScript检测CPU使用率自己写的
2014/03/22 Javascript
jquery实现的随机多彩tag标签随机颜色和字号大小效果
2014/03/27 Javascript
JavaScript事件委托用法分析
2015/01/24 Javascript
JavaScript日期类型的一些用法介绍
2015/03/02 Javascript
逐一介绍Jquery data()、Jquery stop()、jquery delay()函数(详)
2015/11/04 Javascript
AngularJS 2.0新特性有哪些
2016/02/18 Javascript
JavaScript中 ES6 generator数据类型详解
2016/08/11 Javascript
javascript实现下雨效果
2017/03/27 Javascript
vue 项目中使用Loading组件的示例代码
2018/08/31 Javascript
详解nodejs http请求相关总结
2019/03/31 NodeJs
深入学习TypeScript 、React、 Redux和Ant-Design的最佳实践
2019/06/17 Javascript
Vue修改项目启动端口号方法
2019/11/07 Javascript
JS实现秒杀倒计时特效
2020/01/02 Javascript
javscript 数组扁平化的实现
2020/02/03 Javascript
如何在 Vue 中使用 JSX
2021/02/14 Vue.js
Python科学计算之Pandas详解
2017/01/15 Python
详谈Python基础之内置函数和递归
2017/06/21 Python
Django中数据库的数据关系:一对一,一对多,多对多
2018/10/21 Python
pygame游戏之旅 调用按钮实现游戏开始功能
2018/11/21 Python
python使用requests模块实现爬取电影天堂最新电影信息
2019/04/03 Python
python自动结束mysql慢查询会话的实例代码
2019/10/27 Python
python主要用于哪些方向
2020/07/05 Python
Pycharm自带Git实现版本管理的方法步骤
2020/09/18 Python
CSS3中31种选择器使用方法教程
2013/12/05 HTML / CSS
法人授权委托书
2014/09/16 职场文书
2014年服装销售工作总结
2014/11/27 职场文书
综合测评个人总结
2015/03/03 职场文书
2016年暑期见闻作文
2015/11/25 职场文书