filesort实际上是使用order by 或者 group by 时索引失效的情况，导致在不走索引排序。
而filesort分为两种：单路排序和双路排序（回表排序）
单路排序实际上时一次性取出满足条件行的所有字段，然后在sort buffer中进行排序，用trace工具可以看到sort_mode信息里显示< sort_key, additional_fields >或者< sort_key,packed_additional_fields>
双路排序首先是根据相应的条件，取出相应的排序字段和可以直接定位行数据的行ID，然后在sort buffer中进行排序，排序完后需要再次取回其他需要的字段，用trace工具 可以看到sort_mode信息里显示< sort_key, rowid >
MySQL 通过比较系统变量 max_length_for_sort_data(
默认1024字节
) 的大小和需要查询的字段总大小来 判断使用哪种排序模式。
- 如果 字段的总长度小于max_length_for_sort_data ，那么使用 单路排序模式；
- 如果 字段的总长度大于max_length_for_sort_data ，那么使用 双路排序模∙式。
我们先看
单路排序
的详细过程：
- 1. 从索引name找到第一个满足 name = ‘LiLei’ 条件的主键 id
- 2. 根据主键 id 取出整行，取出所有字段的值，存入 sort_buffer 中
- 3. 从索引name找到下一个满足 name = ‘LiLei’ 条件的主键 id
- 4. 重复步骤 2、3 直到不满足 name = ‘LiLei’
- 5. 对 sort_buffer 中的数据按照字段 position 进行排序
- 6. 返回结果给客户端
我们再看下
双路排序
的详细过程：
- 1. 从索引 name 找到第一个满足 name = ‘LiLei’ 的主键id
- 2. 根据主键 id 取出整行，把排序字段 position 和主键 id 这两个字段放到 sort buffer 中
- 3. 从索引 name 取下一个满足 name = ‘LiLei’ 记录的主键 id
- 4. 重复 3、4 直到不满足 name = ‘LiLei’
- 5. 对 sort_buffer 中的字段 position 和主键 id 按照字段 position 进行排序
- 6. 遍历排序好的 id 和字段 position，按照 id 的值回到原表中取出 所有字段的值返回给客户端
其实对比两个排序模式，单路排序会把所有需要查询的字段都放到 sort buffer 中，而双路排序只会把主键 和需要排序的字段放到 sort buffer 中进行排序，然后再通过主键回到原表查询需要的字段。
如果 MySQL
排序内存
sort_buffer
配置的比较小并且没有条件继续增加了，可以适当把
max_length_for_sort_data 配置小点，让优化器选择使用
双路排序
算法，可以在sort_buffer 中一次排序更 多的行，只是需要再根据主键回到原表取数据。
如果 MySQL 排序内存有条件可以配置比较大，可以适当增大 max_length_for_sort_data 的值，让优化器 优先选择全字段排序(单路排序
)，把需要的字段放到 sort_buffer 中，这样排序后就会直接从内存里返回查
询结果了。
所以，MySQL通过
max_length_for_sort_data
这个参数来控制排序，在不同场景使用不同的排序模式，从而提升排序效率。
注意：
如果全部使用sort_buffer内存排序一般情况下效率会高于磁盘文件排序，但不能因为这个就随便增 大sort_buffer(默认1M)，mysql很多参数设置都是做过优化的，不要轻易调整。
开启trace分析：
set session optimizer_trace='enabled=on',end_markers_in_json=on;
查看trace分析（在要查看的sql后面使用）：
SELECT * FROM information_schema.OPTIMIZER_TRACE;
