文章浏览阅读524次。索引研究：（三）mysql中的排序算法 - filesort当mysql不能使用索引进行排序时，就会利用自己的排序算法（快速排序算法）在内存（sort buffer）中对数据进行排序;如果内存装载不下，它会将磁盘上的数据进行分块，再对各个数据块进行排序，然后将各个块合成有序的结果集（实际上就是外排序，使用临时表）。对于filesort，mysql有两种排序算法：二次扫描算法（two passes）先将需要排序的字段和可以直接定位到相关行数据的指针信息取出，然后在设定的内存（通过参数 sort_bu_filesort 算法