order by 关键字的排序优化

ORDER BY 子句，尽量使用index方式排序，避免使用FileSort方式排序。

• 建表

CREATE TABLE tblA ( id INT PRIMARY KEY NOT NULL auto_increment, age INT, birth TIMESTAMP NOT NULL )

• 插入数据

insert into tblA(age,birth) values(22,NOW());
insert into tblA(age,birth) values(23,NOW());
insert into tblA(age,birth) values(24,NOW());

• 创建索引

create index idx_A_ageBirth on tblA(age,birth);

• case
  1、

explain select * from tblA wehre age > 20 ORDER BY age;

会不会产生FileSort?

image.png

2、

explain select * from tblA where age > 20 ORDER BY birth;

image.png

3、

explain select * from tblA where age > 20 ORDER BY birth,age;

4、

explain select * from tblA ORDER BY birth;

image.png

5、

explain select * from tblA ORDER BY age asc,birth desc;

image.png

• MySql 支持两种方式的排序，FileSort和Index,Index效率高。它指MySQL扫描索引本身完成排序。FileSort方式效率较低。

• Order by 满足两种情况，会使用Index方式排序
  1、Order by 语句使用索引最左前列
  2、使用Where子句与order by 子句条件列组合满足索引最左前列

• 如果不在索引列上，filesort有两种算法：mysql就要启动双路排序和单路排序
  1、双路排序
  1）、MySQL4.1之前时使用双路排序，字面意思就是两次扫描磁盘，最终得到数据，读取行指针和orderby列，对他们进行排序，然后扫描已经排序号的列表，按照列表中的值重新从列表中读取对应的数据输出。
  2）、从磁盘取排序字段，在buffer进行排序，再从磁盘读取其他字段。
  2、单路排序
  1）、4.1之后使用单路排序
  2）、从磁盘读取查询需要的所有列，按照order列再buffer对它们进行排序，然后扫描排序后的列表进行输出，它的效率更快一些，避免了第二次读取数据。并且把随机IO变成了顺序IO，但是它会使用更多的空间，因为它把每一行都保存再内存中了。

由于单路是后出的算法，总体而言好过双路，但是用单路有问题：

在sort_buffer中，单路算法比多路算法要多占用更多空间，因为单路算法是把所有字段都取出，所以有可能取出的数据的总大小超出了sort_buffer的容量，导致每次只能取sort_buffer容量大小的数据，进行排序（创建tmp文件，多路合并），排完再去取sort_buffer容量大小，再排序。。。。从而多次I/O。
本来想省一次I/O操作，反而导致了大量的I/O操作，反而得不偿失。

优化策略

• 增大sort_buffer_size参数的设置
• 增大max_length_for_sort_data参数的设置
• why?
  • 提高order by的速度：
  1. order by时select * 是一个大忌，只需query需要的字段，这点非常重要。在这里的影响是：
     1.1 当query的字段大小总和小于max_length_for_sort_data 而且排序字段不是TEXT|BLOB类型时，会使用改进后的算法---单路排序，否则使用老算法---多路排序。
     1.2 两种算法的数据都有可能超出sort_buffer的容量，超出之后，会创建tmp文件进行合并排序，导致多次I/O，但是用单路排序算法的风险会更大一些，所以要提高sort_buffer_size。
     2.尝试提高sort_buffer_size
     不管用哪种算法，提高这个参数都会提高效率，当然，要根据系统的能力去提高，因为这个参数时针对每个进程的
     3.尝试提高max_length_for_sort_data
     提高这个参数，会增加使用改进算法的概率。但是如果设的太高，数据总容量超出sort_buffer_size的概率就增大，明显症状时高的磁盘I/O活动和低的处理器使用率。