一文了解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事务的隔离级别与MVCC
Apr 22 MySQL
带你学习MySQL执行计划
May 31 MySQL
MySQL为id选择合适的数据类型
Jun 07 MySQL
浅谈mysql增加索引不生效的几种情况
Jun 23 MySQL
ORM模型框架操作mysql数据库的方法
Jul 25 MySQL
MyBatis 动态SQL全面详解
Oct 05 MySQL
彻底解决MySQL使用中文乱码的方法
Jan 22 MySQL
面试提问mysql一张表到底能存多少数据
Mar 13 MySQL
解决Mysql中的innoDB幻读问题
Apr 29 MySQL
Mysql表数据比较大情况下修改添加字段的方法实例
Jun 28 MySQL
MySQL存储过程及语法详解
Aug 05 MySQL
MySQL中TIMESTAMP类型返回日期时间数据中带有T的解决
Dec 24 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学习笔记之数组篇
2011/06/28 PHP
php使用curl检测网页是否被百度收录的示例分享
2014/01/31 PHP
PHP生成唯一订单号
2015/07/05 PHP
PHP+MySQL存储数据常见中文乱码问题小结
2016/06/13 PHP
选择器中含有空格在使用示例及注意事项
2013/07/31 Javascript
jquery.validate使用时遇到的问题
2015/05/25 Javascript
arguments对象验证函数的参数是否合法
2015/06/26 Javascript
JSON 的正确用法探讨:Pyhong、MongoDB、JavaScript与Ajax
2016/05/15 Javascript
AngularJS 服务详细讲解及示例代码
2016/08/17 Javascript
详解Vue-基本标签和自定义控件
2017/03/24 Javascript
详解Angular 自定义结构指令
2017/06/21 Javascript
JavaScript 保护变量不被随意修改的实现代码
2017/09/27 Javascript
Webpack优化配置缩小文件搜索范围
2017/12/25 Javascript
jQuery实现常见的隐藏与展示列表效果示例
2018/06/04 jQuery
基于React Native 0.52实现轮播图效果
2020/08/25 Javascript
搭建基于express框架运行环境的方法步骤
2018/11/15 Javascript
vuex实现像调用模板方法一样调用Mutations方法
2019/11/06 Javascript
JS 事件机制完整示例分析
2020/01/15 Javascript
JavaScript文档加载模式以及元素获取
2020/07/28 Javascript
详解vue-cli项目在IE浏览器打开报错解决方法
2020/12/10 Vue.js
[01:54]TI4西雅图DOTA2选手欢迎晚宴 现场报道
2014/07/08 DOTA
[02:44]完美大师赛主赛事淘汰赛第二日观众采访
2017/11/24 DOTA
Python中使用 Selenium 实现网页截图实例
2014/07/18 Python
python实现单线程多任务非阻塞TCP服务端
2017/06/13 Python
对python实时得到鼠标位置的示例讲解
2018/10/14 Python
python 中xpath爬虫实例详解
2019/08/26 Python
Python定时从Mysql提取数据存入Redis的实现
2020/05/03 Python
Tensorflow使用Anaconda、pycharm安装记录
2020/07/29 Python
美国知名眼镜网站:Target Optical
2020/04/04 全球购物
外企C语言笔试题
2013/11/10 面试题
买房协议书
2014/04/11 职场文书
档案保密承诺书
2014/06/03 职场文书
信访稳定工作汇报
2014/10/27 职场文书
慈善募捐倡议书
2015/04/27 职场文书
2015年度物流工作总结
2015/04/30 职场文书
微信小程序实现聊天室功能
2021/06/14 Javascript