索引下推(ICP)-学习笔记

本文介绍了MySQL5.6引入的索引下推优化技术(ICP),它能减少回表次数,提升查询效率。通过实例和理论分析,对比了使用和不使用ICP的情况,以及其适用条件和失效场景,还提到了相关系统参数设置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

作用

索引下推(Index Condition Pushdown,ICP)是MySQL 5.6引入的一种优化技术,它可以减少回表的次数,提高查询效率。

定义

建立在联合索引中,如果在二级索引中拿到查询条件(查询条件需要在同一个联合索引)需要的全部数据就可以直接匹配到主键。而如果查询条件中存在不在联合索引中的字段则不会使用索引下推,所以需要适当建立联合索引。

  • 索引下推是MySql5.6的新特性

索引下推的具体实践

理论比较抽象,我们来上一个实践。

使用一张用户表tuser,表里创建联合索引(name, age)。
![[Pasted image 20230705185847.png]]

如果现在有一个需求:检索出表中名字第一个字是张,而且年龄是10岁的所有用户。那么,SQL语句是这么写的:

select * from tuser where name like '张%' and age=10;

![[Pasted image 20230705185911.png]]

那接下来的步骤是什么呢?

情况一:没有使用ICP

在MySQL 5.6之前,存储引擎根据通过联合索引找到name like '张%' 的主键id(1、4),逐一进行回表扫描,去聚簇索引找到完整的行记录,server层再对数据根据age=10进行筛选

我们看一下示意图:
![[Pasted image 20230705185925.png]]

可以看到需要回表两次,把我们联合索引的另一个字段age浪费了。

情况二:使用ICP

而MySQL 5.6 以后, 存储引擎根据(name,age)联合索引,找到name like '张%',由于联合索引中包含age列,所以存储引擎直接再联合索引里按照age=10过滤。按照过滤后的数据再一一进行回表扫描。

我们看一下示意图:
![[Pasted image 20230705185937.png]]

可以看到只回表了一次

所以索引下推和覆盖索引的区别是覆盖索引是直接从二级索引中拿数据,而索引下推是直接通过二级索引的数据进行条件判断。

除此之外我们还可以看一下执行计划,看到Extra一列里 Using index condition,这就是用到了索引下推。

idselect_typetablepartitionstypepossible_keyskeykey_lenrefrowsfilteredExtra
1SIMPLEtuserNULLrangena_indexna_index102NULL225.00Using index condition

索引下推使用条件

  1. 只能用于rangerefeq_refref_or_null访问方法;
    • range:表示根据主键索引或普通索引(包含唯一索引)进行范围查找,比如where id < 100where key2 between 10 and 20
    • ref:表示根据普通索引等值匹配,或is null,比如where key1 = 'key112'where key2 is null。这种方式需要先根据普通索引匹配到多个主键,然后根据主键进行回表。
    • eq_ref:表示根据主键或唯一索引等值匹配,比如where id = 2where key2 = 10。这种查询是很快的,查询速率认为是常数级别的。
    • ref_or_null:表示根据普通索引等值匹配,或is null,但是会同时返回匹配的值和null值,比如where key1 = 'key112' or key1 is null。这种方式比ref更慢,因为它需要扫描两次索引。
  2. 只能用于InnoDBMyISAM存储引擎及其分区表;
  3. InnoDB存储引擎来说,索引下推只适用于二级索引(也叫辅助索引);

索引下推的目的是为了减少回表次数,也就是要减少IO操作。对于InnoDB聚簇索引来说,数据和索引是在一起的,不存在回表这一说。

失效情况

  1. 索引列的数据类型不能是BLOBTEXTGEOMETRY。这些数据类型的索引列不能被完全存储在索引中,而是只存储一部分前缀。因此,索引下推无法准确地过滤掉不符合的记录,反而会增加回表的次数。

  2. 查询条件不能包含NOT IN<>!=NOT LIKENOT BETWEENNOT EXISTS等否定操作符。这些操作符会导致索引下推失效,因为它们会使得索引条件变得过于宽松,无法有效地过滤掉不符合的记录。

  3. 查询条件不能包含ORXOR逻辑操作符。这些操作符会使得索引条件变得复杂,无法被索引下推优化器识别和处理。

  4. 查询条件不能包含子查询。这些子查询会使得索引条件变得动态,无法在执行计划中确定。

  5. 查询条件不能包含对索引列的函数操作。这些函数操作会破坏索引列的有序性,无法利用索引进行范围查找。

  6. 查询条件不能包含存储过程、触发器或自定义函数。这些对象会使得索引条件变得不确定,无法在优化阶段进行评估。

  7. 查询条件不能包含全文索引或空间索引。这些索引类型不支持索引下推优化。

  8. 查询条件不能包含JSON数据类型的索引列。这种数据类型的索引列不支持索引下推优化。

相关系统参数

索引条件下推默认是开启的,可以使用系统参数optimizer_switch来控制器是否开启。

查看默认状态:

mysql> select @@optimizer_switch\G;
*************************** 1. row ***************************
@@optimizer_switch: index_merge=on,index_merge_union=on,index_merge_sort_union=on,index_merge_intersection=on,engine_condition_pushdown=on,index_condition_pushdown=on,mrr=on,mrr_cost_based=on,block_nested_loop=on,batched_key_access=off,materialization=on,semijoin=on,loosescan=on,firstmatch=on,duplicateweedout=on,subquery_materialization_cost_based=on,use_index_extensions=on,condition_fanout_filter=on,derived_merge=on
1 row in set (0.00 sec)

切换状态:

set optimizer_switch="index_condition_pushdown=off";
set optimizer_switch="index_condition_pushdown=on";
### 回答1: ISBN号码是国际标准书号(International Standard Book Number)的缩写,用于识别图书的唯一性。它是一个13位数字编码,通常用于出版物的版权和销售管理。ISBN号码并不是一个固定的编号,它可以随着图书的修订或版本更新而更改。 ### 回答2: ISBN号码是一种国际标准书号,它是一个由10或13位数字组成的唯一的书籍识别码。ISBN号码可以帮助读者快速准确地找到自己需要的书籍。 因为一个书籍识别码需要满足一些特殊的要求,因此我们不能随意编写ISBN号码。首先,它必须是一个10位或13位的数字序列;其次,ISBN号码中每一位数字都有其特定的含义,不能任意更改;最后,ISBN号码的最后一位是校验码,用来验证整个ISBN号码的准确性。 对于p1055 [noip2008 普及组] isbn 号码这道题目,我们需要编写一个程序,输入一串数字,判断这个数字序列能否作为一个合法的ISBN号码。判断的过程包括两步:第一步是计算校验码,第二步是比较输入的数字序列的最后一位与计算出的校验码是否一致。 具体而言,计算校验码的方法是将输入的前9位数字依次乘上1到9的权值,然后将乘积相加并对11取模得到一个余数。如果这个余数是10,则校验码应该是“X”;否则校验码就是这个余数。最后,根据计算出的校验码以及输入的数字序列的最后一位来判断ISBN号码是否合法。 需要注意的是,在输入数字的时候,会有一些以字母“X”结尾的ISBN号码。这些号码是特殊的,因为它们的校验码就是“10”,而不是“X”。因此,在计算校验码的时候需要加上特殊的处理。 总之,要完成这个题目,需要使用一些基本的数学知识,例如乘法、取模等运算,同时还需要注意一些边界情况和特殊情况的处理。 ### 回答3: ISBN号码是国际标准书号(International Standard Book Number)的简称,是全球出版界通用的编号系统,用于标识单行本、音像制品、软件等其他出版物。 ISBN号码的构成是由13位数字组成,其中最后一位是校验码,用来检验前12位数字的准确性。前12位数字的构成如下: 前三位:出版商前缀,即一个出版社在出版它所出版的图书时所使用的唯一标识码。 中间九位:书目号,即每种符合国际标准书号规定的书应当分配一个特定的编号。 校验码:是用于验证前12位数字的一个数字,由前12位数字算出来的一个数字。 ISBN号码不仅可以帮助读者方便地查找到所需的图书,也可以让图书的销售、采购、库存等工作更加高效、规范化。对于出版社和图书馆等相关机构也具有重要意义。 在解题中,我们需要读入一个由10位数字和一个“-”组成的字符串,判断是否符合ISBN号码的规则。如果符合,则输出“Right”,否则输出正确的ISBN号码。 判断过程需要将字符串中的“-”去掉,然后按照前面所述的规则进行校验。具体来说,需要将前9位数字从左到右乘以1至9的系数,然后把这9个结果相加得到一个数字sum,再将这个数字除以11,余数记为check_digit。若check_digit等于最后一位数字,则输出“Right”,否则输出正确的ISBN号码,即将倒数第二位数字改为check_digit。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值