在日常的业务开发中,order by 排序是少不了的。但要写出高效的排序SQL,需要先花点精力和时间来了解排序的底层原理,这样才能找到优化排序的好策略。
排序的方式
index(索引排序,性能最佳)
尽可能使用索引字段来排序
filesort(文件排序)
2.1 双路排序
MySQL4.1 之前的版本,通过两次扫描磁盘,最终得到数据
先从磁盘中读取行指针和 order by 列,并对它们进行排序,然后扫描已经排好序的列表,按照列表中的值重新从列表中读出(再一次从磁盘中读),要对磁盘进行两次扫描,I\O是很耗时的。
2.2 单路排序
MySQL4.1 之后,增加的更优排序算法
从磁盘读取查询需要的所有列,按照order by列在buffer(缓冲区)对它们进行排序,然后扫描排序后的列表进行输出
它的效率要更快一些,避免了第二次读取数据(从磁盘读)并且把随机I\O变成了顺序I\O
但是它会使用过多空间,因为它把每一行都保存在内存中了