MySQL 是如何利用索引的

阅读本文大概需要 4 分钟。

一、前言

在 MySQL 中进行 SQL 优化的时候，经常会在一些情况下，对 MySQL 能否利用索引有一些迷惑。例如:

1. MySQL 在遇到范围查询条件的时候就停止匹配了，那么到底是哪些范围条件？

2. MySQL 在 LIKE 进行模糊匹配的时候又是如何利用索引的呢？

3. MySQL 到底在怎么样的情况下能够利用索引进行排序？

今天，我将会用一个模型，把这些问题都一一解答，让你对 MySQL 索引的使用机制有进一步的了解。

二、知识补充

key_len

EXPLAIN 执行计划中有一列 key_len 用于表示本次查询中，所选择的索引长度有多少字节，通常我们可借此判断联合索引有多少列被选择了。

在这里 key_len 大小的计算规则是：

1. 一般地，key_len 等于索引列类型字节长度，例如 int 类型为4 bytes，bigint 为 8 bytes；

2. 如果是字符串类型，还需要同时考虑字符集因素，例如：CHAR(30) UTF8 则 key_len 至少是 90 bytes；

3. 若该列类型定义时允许 NULL，其 key_len 还需要再加 1 bytes；

4. 若该列类型为变长类型，例如 VARCHAR（TEXT\BLOB 不允许整列创建索引，如果创建部分索引也被视为动态列类型），其 key_len 还需要再加 2 bytes;

三、哪些条件能用到索引

首先非常感谢登博，给了我一个很好的启发，我通过他的文章，然后结合自己的理解，制作出了这幅图：

乍一看，是不是很晕，不急，我们慢慢来看图中一共分了三个部分：

Index Key:MySQL 是用来确定扫描的数据范围，实际就是可以利用到的 MySQL 索引部分，体现在 Key Length。

Index Filter:MySQL 用来确定哪些数据是可以用索引去过滤，在启用 ICP 后，可以用上索引的部分。

Table Filter:MySQL 无法用索引过滤，回表取回行数据后，到 server 层进行数据过滤。我们细细展开。

Index Key

Index Key 是用来确定 MySQL 的扫描范围，分为上边界和下边界。

MySQL 利用=、>=、> 来确定下边界（first key），利用最左原则，首先判断第一个索引键值在 where 条件中是否存在，如果存在，则判断比较符号，如果为 (=,>=) 中的一种，加入下边界的界定，然后继续判断下一个索引键，如果存在且是 (>)，则将该键值加入到下边界的界定，停止匹配下一个索引键；

如果不存在，直接停止下边界匹配。

举个