3.4.4 使⽤索引扫描来做排序

3.4.4 使⽤索引扫描来做排序

“使用索引扫描来做排序”是指利用 B+ 树索引自身的有序性,直接满足ORDER BY子句的排序需求,从而完全避免filesort操作。这是高性能索引策略中收益极高的一项,因为它消除了排序所带来的 CPU 和 I/O 开销,尤其是在结果集较大的时候。


1. 原理:索引即排序

InnoDB 的 B+ 树索引,叶子节点之间通过双向链表连接,并且节点内记录严格按照索引键的顺序存储。因此:

  • 聚簇索引:按主键排序,ORDER BY id可以直接按主键顺序扫描聚簇索引。
  • 二级索引:按索引列的顺序排序。比如联合索引(A, B, C),叶子节点先按A排序,A相同按B排序,B相同按C排序。

这意味着,如果查询要求的排列顺序恰好与某个索引的键顺序一致,MySQL 就可以直接沿着该索引的叶子链表顺序扫描,不需要再对结果集进行额外的排序操作。这就是“索引扫描排序”。


2. 使用索引排序的必备条件

要让ORDER BY使用索引排序,必须满足以下条件(以联合索引(A, B, C)为例):

2.1 索引列的顺序必须匹配ORDER BY的列顺序
  • ORDER BY A, B, C✅ 可以利用索引排序。
  • ORDER BY B, C❌ 跳过最左列A,索引整体无序。
  • ORDER BY A, C❌ 跳过了B,在A相同的情况下C是无序的,所以不能直接按索引顺序扫描完成排序。

例外:如果查询的WHERE条件提供了等值常量,可以在逻辑上补全索引前缀,从而让后续列有序。
例如:WHERE A = 1 ORDER BY B, C可以利用索引(A, B, C)排序,因为条件固定了A=1,剩余数据在(B, C)上是有序的。

2.2 排序方向必须一致
  • MySQL 8.0 之前,索引只能支持同方向的排序(全升序或全降序)。ORDER BY A ASC, B DESC这种混合排序通常无法直接利用索引排序(除非通过文件排序)。
  • MySQL 8.0 支持降序索引,可以在定义索引时指定列的排序方向。例如INDEX idx (A ASC, B DESC),就能直接优化ORDER BY A ASC, B DESC,而无需 filesort。
2.3 不能包含非索引列、函数或表达式