原则:永远小表驱动大表
order by子句,尽量使用index方式排序,避免使用filesort方式排序
MySQL支持两种方式的排序,filesort和index,index效率高,MySQL扫描索引本身完成排序。filesort方式效率较低
order by 满足两种情况下,会使用index方式排序
• 1.order by 语句使用索引最左前列
• 2.使用where子句与order by子句条件组合满足索引最左前列
Filesort 是在内存中还是在磁盘中完成排序的?
MySQL 中的 Filesort 并不一定是在磁盘文件中进行排序的,也有可能在内存中排序,内存排序还是磁盘排序取决于排序的数据大小和 sort_buffer_size 配置的大小。
• 如果 “排序的数据大小” < sort_buffer_size: 内存排序
• 如果 “排序的数据大小” > sort_buffer_size: 磁盘排序
filesort有两种算法-双路排序和单路排序
双路排序,MySQL4.1之前是使用双路排序,字面意思就是两次扫描磁盘,最终得到数据,读取行指针和order by列,对他们进行排序,然后扫描已经排序好的列表,按照列表中的值重新从列表中读取对应的数据输出
单路排序,从磁盘读取查询需要的所有列,按照order by列在buffer对他们进行排序,然后扫描排序后的列表进行输出,它的效率更快一些,避免了第二次读取数据,并且把随机IO变成了顺序IO,但是它会使用更多的空间
优化策略调整MySQL参数
增加sort_buffer_size参数设置
增大max_lenght_for_sort_data参数的设置
提高order by的速度
• order by时select * 是一个大忌,只写需要的字段
• 当查询的字段大小总和小于max_length_for_sort_data而且排序字段不是text|blob类型时,会用改进后的算法–单路排序
• 两种算法的数据都有可能超出sort_buffer的容量,超出之后,会创建tmp文件进行合并排序,导致多次I/O
• 尝试提高sort_buffer_size
• 尝试提高max_length_for_sort_data