mysql 排序max_length_for_sort_data

mysql有两种文件排序算法（双路排序和单路排序），如果需要排序的列的总大小加上order by列的大小超过了 max_length_for_sort_data定义的字节，mysql就会使用双路排序，当任何需要的列甚至不是用order by的列（text.blob的时候），也会使用双路排序，（可以使用substtring() 把这些列转化为可以单路排序的列）。

可以通过改变 max_length_for_sort_data变量的值来影响mysql选择的算法。因为单路排序为将要排序的每一行创建了固定的缓冲区，varchar列的最大长度是 max_length_for_sort_data规定的值，而不是排序数据的实际大小。

当mysql不得不对text。blob列进行排序时，它只会使用前缀并忽略剩余的值，这是因为不得不分配固定大小的结构来容纳数据并且从外部存储中将前缀拷贝回结构中，可以使用max_sort_length定义前缀应该是多大。

mysql并不会真正的显示使用的是哪种算法，如果增大了max_length_for_sort_data的值，并且磁盘使用率上升，cpu使用率下降，sort_merge_passes的值比以前增加的更快，也许该强制排序使用单路排序算法。

双路排序：

读取行指针和order by列，对他们进行排序，然后扫描已经排序好的列表，按照列表中的值重新从列表中读取对应的数据输出。

双路排序的开销可能会非常巨大，因为他会读取表两次，第二次读取会引发大量的随机IO,对于myisam涞说，这个代价尤其昂贵，myisam表利用系统调用去提取每行的数据。

单路排序：
读取查询需要的所有列，按照order by 列对他们进行排序，然后扫描排序后的列表进行输出，它的效率更快一些，避免了第二次读取数据。并且把随机IO变成了顺序IO,但是它会使用更多的空间，因为它把每一行都保存在内存中了。