日常排查 SQL 时,经常会听到“最左匹配失效”“范围查询后索引失效”“有索引却没走”。这些说法如果脱离 B+树的排序结构,很容易只记住结论,遇到组合条件又不知道怎么判断。
本文从 InnoDB 联合索引的字典序出发,梳理常见场景中“为什么不能继续利用索引定位”,以及“为什么优化器明明可以用索引却选择全表扫描”。
1. 联合索引不是三列各自排序
对于联合索引INDEX(a,b,c),叶子节点中的键按照字典序排列:先按a排;a相同时按b排;a、b都相同时才按c排。
| a | b | c |
|---|---|---|
| 1 | 2 | 3 |
| 1 | 2 | 5 |
| 1 | 4 | 1 |
| 2 | 1 | 7 |
| 2 | 3 | 2 |
因此,a=1 AND b=2 AND c=5可以沿着 B+树不断缩小范围,最终定位到非常小的叶子区间。后面所有场景的判断基础,都是这份有序性还能不能继续使用。
2. 不满足最左匹配:后续列不能继续用于定位
INDEX(a,b,c)下,WHERE b=10没有a的起点,无法从根节点判断应该进入哪个a分支。因为单独的b在整棵(a,b,c)索引中并不连续。
WHERE a=1 AND c=5则可以先利用a=1把范围缩小,但缺少中间列b,c=5不能再用于继续缩小 B+树扫描边界。这里不应说“整个索引都失效”,更准确的表述是:从最左列开始连续匹配;中间断开后,后续列不能继续用于索引定位。
3. 函数、运算和隐式类型转换
普通索引保存的是原始索引值,而不是计算后的表达式结果。
-- name 有普通索引WHEREUPPER(name)='TOM';-- age 有普通索引WHEREage+1=20;树中保存的是Tom、19,而不是UPPER(name)、age+1的结果。若没有对应函数索引或生成列索引,数据库通常需要对候选记录逐条计算再比较,不能按照原索引顺序直接查找。
隐式转换也应单独检查。若code是varchar且有索引,使用WHERE code = 123可能触发对列的数值转换,效果类似于在索引列上加函数。应优先保持参数与列类型一致,例如WHERE code = '123'。实际是否转换以及是否走索引,需要结合列定义、比较规则和EXPLAIN确认。
4.LIKE '%关键词'为什么无法利用普通索引
name LIKE '张%'能使用前缀有序性:所有“张”开头的字符串在索引叶子节点中形成连续区间,B+树可以直接定位到该区间起点并向后扫描。
name LIKE '%张'则不知道从哪个前缀开始。可能命中“李张”“王张”“赵张”,这些记录散落在不同位置,普通 B+树不能确定查找起点。后缀或任意位置搜索应考虑全文索引、倒排索引或按业务维护反转列。
5. 范围查询为什么会截断后续列
看联合索引(a,b,c):
WHEREa=1ANDb>10ANDc=5;a=1与b>10可以定义索引范围。但这个范围横跨多个b值后,c只在每个固定b内局部有序,并不是全局连续有序。
例如b=11,c=100、b=12,c=1、b=13,c=80,在b>10的范围内,c的顺序是100、1、80;因此c=5通常不能继续缩小扫描范围。后续列仍可能参与索引条件下推(ICP)或覆盖索引过滤,但这与“继续用 B+树定位”是两件事。
6. 有索引却全表扫描:优化器的成本选择
即使 SQL 的条件符合索引顺序,优化器也可能主动不用索引。以gender为例,若只有“男、女”两种值,WHERE gender='男'很可能命中接近一半的数据。走二级索引后再大量回表的随机 I/O,可能比顺序扫描整张表更贵。
同样,低选择性字段、!=、<>、NOT IN或返回行数很多的OR条件,也可能让优化器认为全表扫描更便宜。这不是索引“语法失效”,而是基于统计信息的成本选择。
真正排查时,应通过EXPLAIN或EXPLAIN ANALYZE观察访问类型、预估与实际行数、是否回表,再结合数据量和选择性调整 SQL 或索引设计。
7. 补充:B+树的节点结构
B+树的非叶子节点只保存索引键和子页指针,用于判断下一层该走哪个分支;真正的索引记录位于叶子节点。叶子节点按键值有序,并通过双向链表连接,因此等值查询可以定位到单个叶子位置,范围查询则从起点沿链表顺序读取。
8. 补充:一次索引定位发生了什么
以id=35为例,查询会在根节点比较键值,进入对应的内部节点,再进入包含35的叶子节点。B+树每层都是一次页内查找,树高通常很低,因此可以用很少的页访问完成等值定位。
9. 补充:二级索引为什么会产生回表成本
InnoDB 的二级索引叶子节点通常保存“二级索引键 + 主键值”,而不是整行数据。若查询字段不被二级索引覆盖,数据库需要先从二级索引找到主键,再到聚簇索引按主键取整行,这一步称为回表。命中行较少时回表成本可接受;命中行很多时,大量随机读取会使优化器更倾向于全表顺序扫描。