Mysql索引失效怎么办?失效原因浅析

Mysql索引失效怎么办?失效原因浅析,第1张

概述Mysql索引失效怎么办?失效原因浅析 本篇文章给大家记录一次Mysql索引失效,分析一下MysqL索引失效原因,希望对大家有所帮助!

此文章包含MysqL的Where条件查询执行过程、范围查询使联合索引停止匹配、回表 *** 作分析、常见索引失效场景、Extra分析等知识。【相关推荐:mysql视频教程】

背景

6千万数据量的数据表出现了一个满查询,复现SQL语句发现查询并没有走索引而是走全表查询,找出索引失效原因。

# SQL语句EXPLAIN SELECT count(*) FROM order_recipIEnt_extend_tab WHERE start_date>'1628442000' and start_date<'1631120399' and station_ID='1809' and status='2';

order_recipIEnt_extend_tab 表有6千万数据,慢查询的查询字段包括 start_date、station_ID、status,按照索引设计初衷会走但实际上失效的索引是:

联合索引字段1字段2字段3
IDx_date_station_driverstart_datestation_IDdriver_ID
Where条件查询执行过程

了解MysqL怎么执行where条件查询,能更快速清晰地洞见索引失效的原因。此次慢查询中匹配度高的索引是IDx_date_station_driver,分析此次慢查询中where条件查询的执行过程。

MysqL对where条件提取规则主要可以归纳为三大类:Index Key (First Key & Last Key),Index Filter,table Filter。

Index Key

Index Key用于确定此次SQL查询在索引树上的范围。一个范围包括起始和终止,Index First Key用于定位索引查询的起始范围,Index Last Key用于定位索引查询的终止范围。

Index First Key

提取规则:从索引的第一个字段开始,检查该字段在where条件中是否存在,若存在且条件是=、>=,则将对应的条件加入Index First Key之中,继续读取索引的下一个字段;若存在且条件是>,则将对应的条件加入Index First Key中,然后终止Index First Key的提取;若不存在,也终止Index First Key的提取。

Index Last Key

与Index First Key正好相反,提取规则:从索引的第一个字段开始,检查其在where条件中是否存在,若存在并且条件是=、<=,则将对应条件加入到Index Last Key中,继续提取索引的下一个字段;若存在并且条件是 < ,则将条件加入到Index Last Key中,然后终止提取;若不存在,也终止Index Last Key的提取。

按照Index Key的提取规则,在此次慢查询中提取出来的Index Last Key为:start_date>'1628442000',Index Last Key为: start_date<'1631120399'。

Index First Key只是用来定位索引的起始范围,使用Index First Key条件,从索引B+树的根节点开始,使用二分搜索方法快速索引到正确的叶节点位置。Where查询过程中Index First Key只做了一次判断。

Index Last Key,用来定位索引的终止范围,因此对于起始范围之后读到的每一条索引记录,均需要判断是否已经超过了Index Last Key的范围,若超过,则当前查询结束。

Index Filter

在Index Key确定的索引范围中,并不是所有的索引记录都满足查询条件。比如Index Last Key和Index Last Key范围中,不是所有索引记录都满足 station_ID = '1809'。这个时候就需要用到Index Filter了。

Index Filter,又名索引下推,用于过滤索引查询范围中不满足查询条件的记录。对于索引范围中的每一条记录,均需要与Index Filter进行对比,若不满足Index Filter则直接丢弃,继续读取索引下一条记录。

Index Filter的提取规则:从索引的第一个字段开始,检查其在where条件中是否存在,若存在且条件仅为 =,则跳过第一字段继续检查索引下一字段,下一索引列采取相同的提取规则(解释:条件为=的字段已经在Index Key中过滤掉了);若存在且条件为 >=、>、<、<= 其中的几种,则跳过当前索引字段,将其余where条件中索引相关字段全部加入到Index Filter之中。

按照Index Filter的提取规则,在此次慢查询中提取出来的Index Filter为:station_ID='1809'。在Index Key确定的索引查询范围中,遍历索引记录时都需要比较 station_ID='1809',不满足该条件则直接丢失,继续读取索引下一条记录。

table Filter

table Filter用于过滤掉索引无法过滤的数据。在二级索引中通过主键回表查询到整行记录后,判断该记录是否符合table Filter条件,不符合则丢失,继续判断下一条记录。

提取规则很简单:所有不属于索引字段的查询条件,均归为table Filter之中。按照table Filter的提取规则,在此次查询中table Filter为:status=‘2’。

总结和补充

Index Key用于确定索引扫描的范围;Index Filter用于在索引中进行过滤;table Filter需要回表后在MysqL服务器进行过滤。

Index Key和Index Filter发生在InnoDB存储层,table Filter发生在MysqL Server层。

在 MysqL5.6 之前,并不区分Index Filter与table Filter,统统将Index First Key与Index Last Key范围内的索引记录,回表读取完整记录,然后返回给MysqL Server层进行过滤。

在MysqL 5.6及之后,Index Filter与table Filter分离,Index Filter下降到InnoDB的存储引擎层进行过滤,减少了回表与返回MysqL Server层的记录交互开销,提高了sql的执行效率。

分析索引失效原因

首先是count(),此时通配符 * 经优化并不会拓展所有列,实际上会忽略所有的列直接统计行数。所以只想收集行数最好使用count()。

接下来分析where语句。假设此慢查询会使用了二级索引IDx_date_station_driver,按照上面where条件查询的执行过程,该慢查询的Index First Key为start_date>'1628442000',Index Last Key为: start_date<'1631120399',Index Filter为:station_ID='1809',table Filter为:status=‘2’。

提取Index First Key后在索引B+树上定位索引起始范围就是索引匹配的过程,在索引B+树上使用二分搜索方法快速定位符合查询条件的起始叶子节点。通过上文Where条件查询执行过程,我们知道该慢查询的where条件(start_date>'1628442000' and start_date<'1631120399' and status='2' and station_ID='1809'),只匹配了索引IDx_date_station_driver(start_date, station_ID, driver_ID)的第一个字段,即只匹配了IDx_date_station_driver(start_date),station_ID='1809‘精确查询并没有作用到匹配索引上,而是在Index Filter即索引下推过程中发挥了作用。实际上这里是因为范围查询使联合索引停止匹配。

范围查询导致联合索引停止匹配

为什么范围查询会使联合索引停止匹配?这里涉及到最左前缀匹配原理。假设建立一个联合索引 index(a, b),会先对a进行排序,在a相等的情况下对b进行排序,如下图所示。在该索引树上,a是全局有序的,而b则处于全局无序、局部有序状态。从全局来看,b的值为1、2、1、4、1、2,只有 b=2 查询条件无法直接使用该索引;从局部来看,当a的值确定时,b则是有序状态,a=2 && b=4可以使用该索引。所以范围查询使联合索引停止匹配的根本原因是,索引树上非首字段的有序状态依赖前一个字段相等情况,而范围查询破坏了下一个索引字段局部有序状态,导致索引停止匹配。

范围查询使联合索引停止匹配,并不能在索引匹配的时候就过滤掉 station_ID不等于'1809' 的数据,导致MysqL在索引上的扫描范围Index First Key和Index Last Key完全由start_timestamp_of_date时间决定。start_timestamp_of_date范围查询可以过滤73%数据量,而station_ID='1809'精确查询能过滤掉99%的数据量。

查询条件数据量占比
所有数据6367万100%
start_timestamp_of_date>'1628442000' and start_timestamp_of_date<'1631120399'1742万27.35%
station_ID='1809'8万0.16%
回表 *** 作的开销

由于status字段不在索引IDx_date_station_driver字段上,所以需要回表查询索引过滤的数据,在MysqL服务层判数据是否符合查询条件。

MysqL的优化器在执行SQL语句时会先估算走匹配度高的索引的开销,如果走索引的开销比查全表还大,那么MysqL会选择全表扫描。这个结论可能反常识,在我们印象中索引就是用来提高查询效率的。这里主要涉及两个因素:

当查询条件或查找的字段不在二级索引的字段上时,会执行回表 *** 作,会走:二级索引+主键索引。

磁盘随机I/O的性能低于顺序I/O。回表查询在主键索引上是随机I/O,全表扫描在主键索引上是顺序I/O。

做实验分析回表 *** 作的开销是否是索引失效的直接原因?

去除status='0'查询条件,explain查看该查询是否使用到了索引IDx_date_station_driver。结果如下图所示,少了回表 *** 作的开销,索引并未失效。

总结

结合以上分析总结索引失效原因是:范围查询使联合索引停止匹配,索引匹配过滤的数据不够多,导致MysqL优化器估算出table Filter的回表 *** 作开销大于全表查询,所以选择了全表查询。范围查询使联合索引停止匹配是索引失效的罪魁祸首,而回表 *** 作的开销是索引失效的直接原因。

优化索引

该慢查询索引失效的罪魁祸首是范围查询使联合索引停止匹配,只需要把范围查询的字段调整到精确查询的字段后面,即将

联合索引 IDx_date_station_driver(start_date, station_ID, driver_ID) 修改为 IDx_station_date_driver(station_ID, start_date, driver_ID) 。优化后的结果如下图所示。

拓展索引失效常见场景

违反最左前缀匹配原则。例如有索引index(a,b),但查询条件只有b字段。

在索引列上做任何 *** 作,包括计算、函数、类型转换等。

范围查询使联合索引停止匹配。

减少select*的使用。避免不必要的回表 *** 作开销,尽量使用覆盖索引。

使用不等于(!=、<>),使用or *** 作。

字符串不加单引号索引失效。

like以通配符开头'%abc'。注意like ‘abc%’ 是可以走索引的。

order by 违反最左匹配原则,含非索引字段排序,会产生文件排序。

group by 违反最左匹配原则,含非索引字段分组,会导致产生临时表。

Explain分析

慢查询的分析离不开MysqL的explain语句,explain主要关注两个字段Type和Extra。

Type表示访问数据的方式,Extra表示过滤和整理数据的方式。这里列举出来方便查找。

Type
Extra
ALL全表扫描Using index使用覆盖索引,不需要回表,不需要MysqL服务层过滤
index索引树全扫描Using where从存储引擎层获取数据,在MysqL服务层用where查询条件过滤数据。
range索引树范围扫描Using where; Using index索引范围扫描。索引扫描和全表扫描类似,只是发生的层面不一样。
ref非唯一性索引扫描,比如非唯一索引和唯一索引的非唯一前缀Using index condition使用索引下推,在存储引擎层充分利用查询索引字段过滤数据
eq_ref唯一性索引扫描,比如唯一索引、主键索引Using temporary临时表存储结果,用于排序和分组查询
const将查询转化成常量Using filesort文件排序,用于排序
NulL不用访问表或索引NulL回表

更多编程相关知识,请访问:编程入门!! 总结

以上是内存溢出为你收集整理的Mysql索引失效怎么办?失效原因浅析全部内容,希望文章能够帮你解决Mysql索引失效怎么办?失效原因浅析所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/1149944.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-31
下一篇 2022-05-31

发表评论

登录后才能评论

评论列表(0条)

保存