学习《MySQL高级》高阳老师解说索引课程的笔记，本篇偏重对 order by 排序剖析
建表
# 建表CREATE TABLE tblA(#id int primary key not null autp_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);select * from tblA;Order By 优化（索引剖析）
因为本表中只有两个字段 age, birth，复合索引都笼罩了，所以 select * 就相当于 select age, birth, 查问间接走索引，不须要回表。此处仅关注排序（order by）是否会呈现文件排序（filesort）。
1.1 explain select * from tblA where age > 20 order by age;
+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+--------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+--------------------------+| 1 | SIMPLE | tblA | NULL | index | idx_A_ageBirth | idx_A_ageBirth | 9 | NULL | 3 | 100.00 | Using where; Using index |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+--------------------------+排序用到了 age 字段的索引，不会呈现filesort。
1.2 explain select * from tblA where age > 20 order by age, birth;
+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+--------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+--------------------------+| 1 | SIMPLE | tblA | NULL | index | idx_A_ageBirth | idx_A_ageBirth | 9 | NULL | 3 | 100.00 | Using where; Using index |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+--------------------------+排序，age, birth 合乎复合索引程序，所以排序用到了age, birth 两个字段的索引，不会呈现filesort。
*1.3 explain select * from tblA where age > 20 order by birth;
+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+------------------------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+------------------------------------------+| 1 | SIMPLE | tblA | NULL | index | idx_A_ageBirth | idx_A_ageBirth | 9 | NULL | 3 | 100.00 | Using where; Using index; Using filesort |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+------------------------------------------+查问时用到了 age 字段的索引；
排序时，因为 age 是范畴，范畴前面全生效，所以不能走 age, birth 索引进行排序，那么就会呈现filesort。
若 age 是个等值查问，排序时就不会呈现filesort。见上面语句：
mysql> explain select * from tblA where age = 22 order by birth;+----+-------------+-------+------------+------+----------------+----------------+---------+-------+------+----------+--------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+------+----------------+----------------+---------+-------+------+----------+--------------------------+| 1 | SIMPLE | tblA | NULL | ref | idx_A_ageBirth | idx_A_ageBirth | 5 | const | 1 | 100.00 | Using where; Using index |+----+-------------+-------+------------+------+----------------+----------------+---------+-------+------+----------+--------------------------+1.4 explain select * from tblA where age > 20 order by birth, age;
+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+------------------------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+------------------------------------------+| 1 | SIMPLE | tblA | NULL | index | idx_A_ageBirth | idx_A_ageBirth | 9 | NULL | 3 | 100.00 | Using where; Using index; Using filesort |+----+-------------+-------+------------+-------+----------------+----------------+---------+------+------+----------+------------------------------------------+排序时，因为 birth, age 不合乎复合索引的程序，所以会呈现filesort。
2.1 explain select * from tblA order by birth;
+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+-----------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+-----------------------------+| 1 | SIMPLE | tblA | NULL | index | NULL | idx_A_ageBirth | 9 | NULL | 3 | 100.00 | Using index; Using filesort |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+-----------------------------+排序时，仅有birth，会呈现filesort。
2.2 explain select * from tblA where birth > '2016-01-28 00:00:00' order by birth;
+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+------------------------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+------------------------------------------+| 1 | SIMPLE | tblA | NULL | index | NULL | idx_A_ageBirth | 9 | NULL | 3 | 33.33 | Using where; Using index; Using filesort |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+------------------------------------------+排序时，where 和 order by 的字段程序不合乎复合索引程序，会呈现文件排序。
*2.3 explain select * from tblA where birth > '2016-01-28 00:00:00' order by age;
+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+--------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+--------------------------+| 1 | SIMPLE | tblA | NULL | index | NULL | idx_A_ageBirth | 9 | NULL | 3 | 33.33 | Using where; Using index |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+--------------------------+排序时，where 和 order by 的字段程序通过优化器优化后合乎合乎索引的程序，不会呈现文件排序。
*2.4 explain select * from tblA order by age asc, birth desc;
+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+-----------------------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+-----------------------------+| 1 | SIMPLE | tblA | NULL | index | NULL | idx_A_ageBirth | 9 | NULL | 3 | 100.00 | Using index; Using filesort |+----+-------------+-------+------------+-------+---------------+----------------+---------+------+------+----------+-----------------------------+排序时，order by 的字段 age、birth 尽管合乎合乎索引程序，然而 age 按升序、birth 按降序，这样无奈利用索引排序，会呈现文件排序。若 age、birth 同升或同降，则不会呈现文件排序。
Order By 无奈应用索引时的优化
如果 Order By 用不上索引的话，就会呈现 filesort。filesort 有两种算法：双路排序和单路排序。
双路排序
MySQL4.1之前是应用双路排序，字面意思就是两次扫描磁盘，最终失去数据，
读取行指针和 orderby 列，对他们进行排序，而后扫描曾经排序好的列表，依照列表中的值从新从列表中读取对应的数据输入。从磁盘取排序字段，在buffer进行排序， 再从磁盘取其余字段。
取一批数据，要对磁盘进行了两次扫描，家喻户晓，I/O是很耗时的，所以在mysql4.1之后，呈现了第二种改良的算法，就是单路排序。
单路排序
从磁盘读取查问须要的所有列，依照order by列在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
进步Order By的速度
1.Order by 时 select * 是一个大忌，只查须要的字段，这点十分重要。在这里的影响是:
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流动和低的处理器使用率。
Group By 优化
1.Gourp By 实际上是先排序再分组，恪守复合索引的最佳左前缀准则；
2.当无奈应用索引列时，也须要像 Order By 一样，减少 max_length_for_sort_data 和 sort_buffer_size；
3.where 先于 having，尽量用 where 进行条件过滤。
SQL 调优程序
- 开启慢查问捕捉慢日志
- explain + 剖析慢SQL
- show profile 查问SQL在MySQL服务器外面的执行细节和生命周期状况
- MySQL 服务器参数调优（DBA）
[参考]
B站《MySQL高级》48.MySQL高级_为排序应用索引OrderBy优化
MySQL高级篇（高阳）建表sql语句大全