一文了解MySQL二级索引的查询过程


Posted in MySQL onFebruary 24, 2022

前言

聚簇索引就是innodb默认创建的基于主键的索引结构,而且表里的数据就是直接放在聚簇索引里,作为叶节点的数据页:

一文了解MySQL二级索引的查询过程

基于主键的数据搜索:从聚簇索引的根节点开始进行二分查找,一路找到对应数据页,基于页目录就直接定位到主键目标数据。

若想对其它字段建立索引,甚至是基于多个字段建立联合索引,此时索引结构又是咋样?

假设对其他字段建立索引,如name、age之类,都是一样原理。比如你插入数据时:

  • 把完整数据插入聚簇索引的叶节点的数据页,同时维护好聚簇索引
  • 为你其他字段建立的索引,重新再建立一颗B+树

比如你基于name字段建立了一个索引,当插入数据时,就会重新搞一颗B+树,B+树的叶节点也是数据页,但该数据页里仅放主键字段和name字段:

一文了解MySQL二级索引的查询过程

这是独立于聚簇索引之外的另一个name字段的B+索引树,其叶节点的数据页仅存放主键和name字段值。

整体排序规则都跟聚簇索引按照主键的排序规则是一样,即:

  • 叶节点的数据页中的name值都是排序的
  • 下一个数据页里的name字段值都>上一个数据页里的name字段值

name字段的索引B+树也会构建多层级的索引页,索引页里存放:

  • 下一层的页号
  • 最小name字段值,根据name字段值排序。

所以若你根据name字段查数据,过程也一样,从name索引树的根节点开始,一层一层往下找,一直找到叶节点的数据页,定位到name字段值对应的主键值。

然后针对

select * from t where name='xx'

这种语句,先根据name值在name索引树里找,找到叶节点,也仅能找到对应主键值,而找不到这行数据的所有字段。

所以还需回表:还需根据主键值,再到聚簇索引里从根节点开始,找到叶节点的数据页,定位到主键值对应的完整数据行,此时才能把select *要的全部字段值都取出。

联合索引

比如name+age,运行流程同理,建立一个独立的B+树,叶节点的数据页存放id+name+age后,默认按name排序,name一样就按age排,不同数据页之间的name+age值的排序也如此。

然后这个name+age的联合索引的B+树的索引页存放:

  • 下一层节点的页号
  • 最小的name+age的值

所以当你根据name+age搜索时,就会走name+age联合索引树,搜索到主键,再根据主键到聚簇索引里去搜索。

总结

以上就是InnoDB索引的实现原理,就是建立B+树,层层二分查找。不同的索引就是建立了不同B+树,然后增删改时:

在数据页里更新数据维护你所有的索引

到此这篇关于MySQL二级索引查询过程的文章就介绍到这了,更多相关MySQL二级索引查询过程内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

MySQL 相关文章推荐
mysql查询的控制语句图文详解
Apr 11 MySQL
MySQL 覆盖索引的优点
May 19 MySQL
my.ini优化mysql数据库性能的十个参数(推荐)
May 26 MySQL
为什么代码规范要求SQL语句不要过多的join
Jun 23 MySQL
Mysql案例刨析事务隔离级别
Sep 25 MySQL
mysql中整数数据类型tinyint详解
Dec 06 MySQL
一条慢SQL语句引发的改造之路
Mar 16 MySQL
MySQL 分区表中分区键为什么必须是主键的一部分
Mar 17 MySQL
pt-archiver 主键自增
Apr 26 MySQL
MySQL串行化隔离级别(间隙锁实现)
Jun 16 MySQL
MySQL详细讲解变量variables的用法
Jun 21 MySQL
MySQL控制流函数(-if ,elseif,else,case...when)
Jul 07 MySQL
Mysql数据库表中为什么有索引却没有提高查询速度
教你如何让spark sql写mysql的时候支持update操作
Feb 15 #MySQL
一文弄懂MySQL中redo log与binlog的区别
Feb 15 #MySQL
Mysql Innodb存储引擎之索引与算法
深入讲解数据库中Decimal类型的使用以及实现方法
Mysql分库分表之后主键处理的几种方法
MySQL 开窗函数
You might like
PHP array 的加法操作代码
2010/07/24 PHP
解析php利用正则表达式解决采集内容排版的问题
2013/06/20 PHP
php用header函数实现301跳转代码实例
2013/11/25 PHP
php微信公众号js-sdk开发应用
2016/11/28 PHP
PHP safe_mode开启对于PHP系统函数有什么影响
2020/11/10 PHP
js获取提交的字符串的字节数
2009/02/09 Javascript
javascript权威指南 学习笔记之变量作用域分享
2011/09/28 Javascript
js弹出div并显示遮罩层
2014/02/12 Javascript
JS获得浏览器版本和操作系统版本的例子
2014/05/13 Javascript
jQuery实现购物车计算价格功能的方法
2015/03/25 Javascript
JavaScript实现文本框中默认显示背景图片在获得焦点后消失的方法
2015/07/01 Javascript
JavaScript编码风格指南(中文版)
2016/08/26 Javascript
AngularJs $parse、$eval和$observe、$watch详解
2016/09/21 Javascript
基于Node.js + WebSocket打造即时聊天程序嗨聊
2016/11/29 Javascript
webpack入门必知必会
2017/01/16 Javascript
详解vuejs之v-for列表渲染
2017/06/22 Javascript
JS实现十分钟倒计时代码实例
2018/10/18 Javascript
vue 实现购物车总价计算
2019/11/06 Javascript
Python程序设计入门(5)类的使用简介
2014/06/16 Python
python连接oracle数据库实例
2014/10/17 Python
pycharm下打开、执行并调试scrapy爬虫程序的方法
2017/11/29 Python
对python中的logger模块全面讲解
2018/04/28 Python
Python简易计算器制作方法代码详解
2019/10/31 Python
CSS3 mask 遮罩的具体使用方法
2017/11/03 HTML / CSS
印度民族服装购物网站:BIBA
2019/08/05 全球购物
教师自我鉴定范文
2013/11/10 职场文书
日语专业个人的求职信
2013/12/03 职场文书
上课迟到检讨书
2014/02/19 职场文书
网络技术专业求职信
2014/05/02 职场文书
运动会演讲稿
2014/05/07 职场文书
领导班子作风建设剖析材料
2014/10/11 职场文书
公司清洁工岗位职责
2015/04/15 职场文书
七一表彰大会简报
2015/07/20 职场文书
导游词之重庆钓鱼城
2019/09/19 职场文书
Golang之sync.Pool使用详解
2021/05/06 Golang
Kubernetes部署实例并配置Deployment、网络映射、副本集
2022/04/01 Servers