一、双路排序
Mysql4.1之前是双路排序,意思是扫描2次磁盘才能真正获取数据,读取行指针和order by上的字段,对该字段下数据进行排序,然后扫描已经排好的列表字段下数据,按照列表中值重新从列表读取对应的数据输出。从磁盘取排序字段,在buffer进行排序,再从磁盘读取其他字段。
二、单路排序
从磁盘读取要查询的所有列,根据orderby在buffer进行排序,然后扫描到buffer排好序的列输出,把随机io变成了顺序io,但是更占空间,因为它把每一行都保持在内存了。
注意:单路排序会有数据抓取完全问题(Mysql有个配置参数为sort_buffer,用于读取数据缓存,当java方法A读取查询数据小于sort_buffer固定缓存大小,没问题,突然有一个方法B读取查询数据大于了sort_buffer固定缓存大小,就会对排序进行(创建tmp临时文件,多路合并),排完再取,本想节省一次io,结果导致比双路排序更多的io)