Mysql的Filesort的两种算法

一、双路排序

     Mysql4.1之前是双路排序，意思是扫描2次磁盘才能真正获取数据，读取行指针和order by上的字段，对该字段下数据进行排序，然后扫描已经排好的列表字段下数据，按照列表中值重新从列表读取对应的数据输出。从磁盘取排序字段，在buffer进行排序，再从磁盘读取其他字段。

二、单路排序

     从磁盘读取要查询的所有列，根据orderby在buffer进行排序，然后扫描到buffer排好序的列输出，把随机io变成了顺序io，但是更占空间，因为它把每一行都保持在内存了。

注意：单路排序会有数据抓取完全问题（Mysql有个配置参数为sort_buffer，用于读取数据缓存,当java方法A读取查询数据小于sort_buffer固定缓存大小，没问题，突然有一个方法B读取查询数据大于了sort_buffer固定缓存大小，就会对排序进行(创建tmp临时文件,多路合并)，排完再取，本想节省一次io，结果导致比双路排序更多的io）