mysql覆盖索引详解_mysql倒排索引

小小码 • 2023-03-31 10:30 • 代码基础 • 阅读 157

大家好，我是考100分的小小码，祝大家学习进步，加薪顺利呀。今天说一说mysql覆盖索引详解_mysql倒排索引,希望您对编程的造诣更进一步.

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有两大类索引：

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

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

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

技术图片

聚集索引图非聚集索引（普通索引）图

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

（1）id为PK，聚集索引，叶子节点存储行记录（按页）；

（2）name为KEY，普通索引，叶子节点存储PK值，即id；

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

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

例如：

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

如粉红色路径，需要扫码两遍索引树：

（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

来源：简书

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

mysql 14 覆盖索引+回表

原文地址：https://www.cnblogs.com/hup666/p/13420290.html

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至举报，一经查实，本站将立刻删除。
转载请注明出处: https://daima100.com/6914.html