本文转载自MySQL性能优化最佳实践 - 08 SQL EXPLAIN解析 什么是归并排序? 如果需要排序的数据超过了sort_buffer_size的大小,说明无法在内存中完成排序,就需要写到临时文件中.若排序中产生了临时文件,需要利用归并排序算法保证临时文件中的记录是有序的.归并排序算法是分批将数据放到文件中进行排序,然后逐一按序合并. 简单来说是把在内存中无法直接排序的数据进行分批,每批已排序的结果分别放到文件中.用每个已排序的文件中第一行数据做进行比较,取出最小的值放到最终的合并排序文件…