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。