详解MySQL覆盖索引、索引下推

目录

1.覆盖索引

1.1.概述

1.2.聚集索引、非聚集索引

1.3.回表查询

1.4.覆盖索引

2.索引下推


1.覆盖索引

1.1.概述

覆盖索引,是为了避免“回表查询”,从而降低查询耗时的一种使用索引的方法,所以要聊覆盖索引首先我们要知道什么是"回表查询,“回表查询”是因为MySQL的索引结构决定的,是因为非聚集索引要找聚集索引拿数据而出现的现象,所以我们又要先了解MySQL中的聚集索引和非聚集索引。

文章的脉络就是先聊聚集索引、非聚集索引是怎么带来了“回表查询”的问题,然后怎么用用覆盖索引解决这个问题。

1.2.聚集索引、非聚集索引

关于索引基础、B树、B+树等相关的详细内容可以看博主之前的两篇文章:

数据结构(8)树形结构——B树、B+树(含完整建树过程)_b+树构造过程__BugMan的博客-CSDN博客

详解MySQL索引__BugMan的博客-CSDN博客

众所周知mysql的索引有两种:

  • 聚集索引
  • 非聚集索引

聚集索引:

聚集索引的叶子节点上挂着的是一条分支上的所有索引对应的数据。

详解MySQL覆盖索引、索引下推_第1张图片

 MySQL会默认为每张表维护一个聚集索引,如果表有主键,那么这个聚集索引就是主键索引,如果没有主键,MySQL仍然会为每个表维护一个隐藏的聚集索引。在innodb引擎中,这个隐藏的聚集索引是一个6字节长的ROWID,每个数据行都会有一个隐藏的ROWID。

非聚集索引:

非聚集索引叶子结点上挂的是索引值和对应值指向的聚集索引的值,也就是说真正的数据一定是要找聚集索引拿的。

详解MySQL覆盖索引、索引下推_第2张图片

1.3.回表查询

上面聊完非聚集索引一定会找聚集索引拿数据后,其实“回表查询”问题就已经引出来了,所谓的“回表查询”,指的是当我们使用非聚集索引查询时我们是无法直接得到数据,而需要通过叶子结点上的聚集索引的值去聚集索引的B+树里查找数据的过程。

“回表查询”带来的问题一目了然,索引是存在磁盘上的,查完一棵B+树后,还要去查第二棵B+树进行遍历匹配,查第二棵B+树就带来了额外的IO耗时,磁盘IO本来就是磁盘旋转+磁头上下摆动的机械动作,这个动作在计算机的运行体系里是个极度慢的动作,极度的耗时。

1.4.覆盖索引

覆盖索引,指的是select具体字段代替select *,将复合索引建立在要查询的具体字段上,这样在非聚集索引上,也就是第一颗B+树上就能拿到数据,从而不用“回表查询”。

做个实验:

我建了一个sys_user表,里面随即插入了100万条数据:

详解MySQL覆盖索引、索引下推_第3张图片

然后在username上建立一个索引:

create index index_username on sys_user(username);

未使用覆盖索引查询其中一条数据:

explain select * from sys_user where username='test_852107';

使用覆盖索引查询其中一条数据:

explain select username from sys_user where username='test_852107';

 

2.索引下推

索引下推,是自MySQL5.6版本引入的一个新特性,目的也是减少“回表查询”,从而提升整体的查询效率。

假设表中有三个字段name、age、sex,

SQL写成这样是没问题的,完美满足左前缀原则:

select * from tuser where name ='zou' and age=10 and sex=1;

但如果SQL写成这样,就会出问题,索引断开了,sex这个索引值是没有用上的:

select * from tuser where name ='zou' and sex=1;

在5.6之前索引断了就不会往下走了,匹配到的所有name='zou'的数据,挨个“回表”,无疑这将会造成很多无意义的额外IO开销:

详解MySQL覆盖索引、索引下推_第4张图片

而索引下推的意思是,索引断裂、走不下去后,不会立即回表,还会向下推一步再继续比较其它索引字段,从而减少无意义的额外IO。以上表为例,就是会匹配到name='zou'后发现索引断掉了也不会立即回表,而是继续向下比对sex是不是等于1:

详解MySQL覆盖索引、索引下推_第5张图片

 

你可能感兴趣的:(数据库,数据库,java,开发语言)