mysql单路排序和双路排序

Using filesort文件排序原理详解

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 =‘jiaguangxiang’条件的主键 id

2.根据主键 id 取出整行，取出所有字段的值，存入 sort_buffer 中

3.从索引name找到下一个满足 name =‘jiaguangxiang’条件的主键 id

4.重复步骤 2、3 直到不满足 name =‘jiaguangxiang’

5.对 sort_buffer 中的数据按照字段 position 进行排序

6.返回结果给客户端

我们再看下双路排序的详细过程：

1.从索引 name 找到第一个满足 name =‘jiaguangxiang’的主键id

2.根据主键 id 取出整行，把排序字段 position 和主键 id 这两个字段放到 sort buffer 中

3.从索引 name 取下一个满足 name =‘jiaguangxiang’记录的主键 id

4.重复 3、4 直到不满足 name =‘jiaguangxiang’

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很多参数设置都是做过优化的，不要轻易调整。