mysql中Using filesort文件排序原理详解

如果索引不能用于满足 ORDER BY子句，MySQL 将执行 filesort读取表行并对它们进行排序的 操作。

用Explain语句可以看到最后一列显示using filesort。(mysql优化中有讲解)

下文提到trace文具，记录下trace工具开启方法：

进入mysql以后输入

set session optimizer_trace="enabled=on",end_markers_in_json=on;

即可开启trace工具，一般情况下都不要开trace工具，除非进行优化分析时。

filesort文件排序方式分为

单路排序 ：是一次性取出满足条件行的所有字段，然后在sort buffer中进行排序；用trace工具可

以看到sort_mode信息里显示< sort_key, additional_fields >或

双路排序 （又叫回表排序模式）：是首先根据相应的条件取出相应的 排序字段 和可以直接定位行

数据的行 ID，然后在 sort buffer 中进行排序，排序完后需要再次取回其它需要的字段；用trace工具可以看到sort_mode信息里显示< sort_key, rowid >

对比两个排序模式，单路排序会把所有需要查询的字段都放到 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内存排序一般情况下效率会高于磁盘文件排序，但不能因为这个就随便增