优化ordder by 先要了解mysql的排序方式
第一种就是通过有序索引扫描直接返回有序数据，
mysql> explain select customer_id from customer order by store_id\G
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table: customer
type: index
possible_keys: NULL
key: idx_fk_store_id
key_len: 1
ref: NULL
rows: 599
Extra: Using index
1 row in set (0.00 sec)
第二种通过返回的数据进行排序，也就是Filesort,不通过索引直接返回排序结果豆角Filesort,

mysql> explain select * from customer order by store_id\G
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table: customer
type: ALL
possible_keys: NULL
key: NULL
key_len: NULL
ref: NULL
rows: 599
Extra: Using filesort
1 row in set (0.00 sec)
Filesort是通过响应的排序算法，将取得的数据在sort_buffer_size系统变量设置的内存排序去中进行排序，如果内存装载不下，他讲在磁盘上进行数据进行分块，在对每个数据块进行排序，然后将各个块进行合并成有序的集合，sort_buffer_size是对每一个线程独有的，所以在mysql的同一时刻，会存在多个sort_buffer_size.

所以我们优化order by 的策略就是尽量的不进行额外的排序，通过索引直接返回有序的数据，where 条件和order by 使用相同的索引，且order by 的顺序和索引的顺序相同，order by 是降序或升序，否则就会进行额外的排序，这样就会出现Filesort,

总结一下使用sql会使用索引

select * from table order by key_part1 ,key_part2
select * from table where key_part1=1 order by key_part1 desc, key_part2 desc
select * from table order by key_part1 desc ,key_part2 desc
以下不会用到索引

select * from table order by key1 desc , key2 asc --混用desc asc
select * from table where key2=constant order by key1 --where 条件关键字和order by 关键字不同
select * from table order by key1 ,key2 --order by 使用不同的关键字
Filesort优化

某些情况下还是无法避免Filesort ，所以要加快Filesort操作。Mysql有两种排序算法，

两次扫扫描算法，

首先是取出需要的字段和行指针信息，之后再sort_buffer中就进行排序，如果sort buffer 不够就使用临时表存储中进行排序，完成排序后在使用行指针回表查询数据，需要两次访问数据，第一次排序字段和获取行指针信心，第二次，需要那行信息回表查询记录，缺点是需要多次IO操作，优点内存消耗少

一次扫描算法

一次性取出满足条件的左右字段，在sor buffer中进行排序，直接返回结果，缺点内存消耗大，优点，排序效率高，

mysql是使用系统变量max_length_for_sort_data的大小和query语句的字段总大小判断使用哪一种算法，如果max_length_for_sort_data更大，使用第二种优化之后算法，否则使用第一种算法。

适当的时候可以增加max_length_for_sort_data，能够让mysql选择更优化的算法，也可以适当的加大sort_buffer_size排序区，尽可能的在内存中进行排序，而不是通过临时表进行排序，max_length_for_data和sort_buffer_size都不能设置过大，否则会带来其他问题。也查询的的时候，尽量select 具体的字段，不要使用select *.