摘要： 一、应用场景 SQL未命中索引时，filesort所使用的算法 二、产生原因 filesort：当SQL含有order等排序执行，并且字段不命中索引；此时SQL执行文件排序”filesort“ 排序算法：4.1以前双路排序、4.1之后单路排序 双路排序：两次磁盘；取order字段和数据指针进内存，排 阅读全文