mysql排序算法

一、sort_buffer_size配置

sort_buffer_size是设置MySQL排序内存（sort_buffer）的大小的配置。如果要排序的数据量小于 sort_buffer_size，排序就在内存中完成。但如果排序数据量太大，内存放不下，则会转到磁盘临时文件辅助排序。

二、mysql有两种排序方式

1、全字段排序，就是把所有需要查询的字段放到内存排完序后直接返回。全字段排序的优点是处理快，缺点是占内存多，这样很有可能超出sort_buffer，从而导致要用文件辅助排序。

2、排序字段排序，这是mysql为了尽量采用内存排序设计的排序方式，这种排序方式是只把需要排序的字段和每一行数据对应的唯一标识（rowid）放到内存排序，然后通过rowid找到对应的数据返回。

三、max_length_for_sort_data配置

mysql是通过max_length_for_sort_data的值判断是用“全字段排序”还是“排序字段排序”的。一行记录的大小超过这个值时则用“排序字段排序”，否则用“全字段排序”。
（这里是根据建表时所定义的字段大小的和，与这个配置的值比较大小的，并不是和数据的实际大小比较。所以建表时定义字段长度时建议越小越好）

*mysql8.0版本之前使用group by进行分组查询时，mysql会把分组查询的结果进行排序后再返回。在sql末尾加order by null 可以让mysql分组后不再进行排序。对性能有一定的优化。