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