mysql 14 覆盖索引+回表

覆盖索引概念:

    MySQL可以利用索引返回select列表中的字段值(就是索引值)。而不必根据主键再次读取聚簇索引数据文件查到数据,也就是平时所说的不需要回表操作。覆盖索引其实是索引覆盖的意思,索引字段就已经囊括select查询的字段,即索引字段覆盖了需查询的字段。
 
可以看一个例子

举个栗子,假如有一张表:tableA

t(id PK, name KEY, sex, flag);  即id是聚集索引,name是普通索引。

分别执行2条SQL

SQL1 :   select id,name from  tableA  where name=‘shenjian‘

SQL2 :    select id,name,sex from tableA  where name=‘shenjian‘

结果是  SQL1查询速度极快,比SQL快很多,数据越多差异越明显,那这是为什么? 就因为多了一列?

这要从InnoDB的实现说起,

InnoDB有两大类索引:

  • 聚集索引(clustered index)

  • 普通索引 也叫非聚集索引(secondary index)

一张表必然有1个聚集索引(一颗B+树,叶子节点放的数据)

而普通索引的话,是在普通索引这颗B+树上,InnoDB普通索引的叶子节点存储主键值。

这是上面列子的表的聚簇索引,和普通索引

mysql 14 覆盖索引+回表

          聚集索引图                        非聚集索引(普通索引)图

两个B+树索引分别如上图:

(1)id为PK,聚集索引,叶子节点存储行记录(按页);

(2)name为KEY,普通索引,叶子节点存储PK值,即id;

既然从普通索引无法直接定位行记录,那普通索引的查询过程是怎么样的呢?

通常情况下,需要扫码两遍索引树。

例如:

select * from t where name=‘lisi‘  是如何查找的呢

 mysql 14 覆盖索引+回表

粉红色路径,需要扫码两遍索引树:

(1)右边的树(普通索引),先通过普通索引定位到主键值id=5;

(2)在通过主键的值在聚集索引的树里定位到行记录;

这就是所谓的回表查询先定位主键值,再定位行记录,它的性能较扫一遍索引树更低。

二、什么是索引覆盖****(Covering index)****?

    只需要在一棵索引树上就能获取SQL所需的所有列数据,无需回表,速度更快。

覆盖索引其实是索引覆盖的意思,索引字段就已经囊括select查询的字段,即索引字段覆盖了需查询的字段。

三、如何实现索引覆盖?

常见的方法是:将被查询的字段,建立到联合索引里去。

select id,name from user where name=‘shenjian‘;

能够命中name索引,索引叶子节点存储了主键id,通过name的索引树即可获取id和name,无需回表,符合索引覆盖,效率较高。


作者:Harri2012
链接:https://www.jianshu.com/p/8991cbca3854
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

相关推荐