mysql 优化order by

MySQL 中有两种排序方式：
    1.经过有序索引扫描直接返回有序数据，这种方式在使用explain分析查询的时候显示为using index,
      不须要额外的排序，操做效率较高。

mysql> explain select start_time  from warning_repaired order by start_time desc\G;                
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: warning_repaired
         type: index
possible_keys: NULL
          key: start_time
      key_len: 5
          ref: NULL
         rows: 499471
        Extra: Using index
1 row in set (0.00 sec)

    2.经过对返回数据进行排序，也就是一般所说的filesort排序，全部不是经过索引直接返回排序结果的排序
      都叫filesort排序。 filesort并不表明经过磁盘文件进行排序，而只是进行了一个排序操做，至于排序操做
      是否使用了磁盘文件或者临时表等，则取决于MySQL服务器对排序参数的设置和须要排序数据的大小。

mysql> explain select *  from warning_repaired order by start_time desc\G;          
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: warning_repaired
         type: ALL
possible_keys: NULL
          key: NULL
      key_len: NULL
          ref: NULL
         rows: 499471
        Extra: Using filesort
1 row in set (0.00 sec)

     Filesort是经过相应的排序算法，将取得的数据在sort_buffer_size系统变量设置的内存排序区中进行排序，
    若是内存装载不下，它就会将磁盘上的数据进行分块，再对各个数据进行排序，而后将各个块合并成有序的
    结果集。sort_buffer_size 设置的排序区是每一个线程独占的，因此同一个时刻，MySQL 中存在多个
    sort buffer 排序区。
    
    了解了MySQL 排序方式，优化的目标就清楚了：尽可能减小额外的排序，经过索引直接返回有序数据。
    Where 条件和ORDER BY使用相同的索引，而且ORDER BY 的顺序和索引顺序相同， 而且ORDER BY的字段都是
    升序或者都是降序。不然确定须要额外的排序操做，这样就会出现Filesort.

mysql> explain select domain_moid, start_time  from warning_repaired order by domain_moid desc\G;
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: warning_repaired
         type: ALL
possible_keys: NULL
          key: NULL
      key_len: NULL
          ref: NULL
         rows: 499471
        Extra: Using filesort
1 row in set (0.00 sec)

ERROR: 
No query specified

mysql> alter table warning_repaired add index domain_moid_start_time(domain_moid, start_time);        
Query OK, 0 rows affected (8.32 sec)
Records: 0  Duplicates: 0  Warnings: 0

mysql> explain select domain_moid, start_time  from warning_repaired order by domain_moid desc\G;
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: warning_repaired
         type: index
possible_keys: NULL
          key: domain_moid_start_time
      key_len: 115
          ref: NULL
         rows: 499471
        Extra: Using index
1 row in set (0.00 sec)

---

Filesort的优化：
    经过建立合适的索引可以减小filesort的出现，可是某些状况下，条件限制不能让Filesort消失，那就须要
    想办法加快filesort的操做。对于filesort， MySQL 有两种排序算法。
    1.两次扫描算法（two passes）: 首先根据条件取出排序字段和行指针信息，以后在排序区Sort buffer 中排序，若是排序区sort bufer 不够，则在临时表Temporary Table中存储排序结果，完成排序后，根据行指针
    回表读取数据。该算法是在mysql4.1以前采用的算法，须要两次访问数据，第一次获取排序字段和行指针信息。
    第二次根据行指针获取记录，尤为是第二次读取操做可能致使大量随机I/O；优势是排序的时候内存开销小。
    2. 一次扫描算法(single Pass):一次性取出知足条件的行的全部字段，而后在排序区sort buffer 中排序后直接
    输出结果集。排序的时候内存开销大比较大。可是排序效率比两次扫描算法要高。
    
    MySQL 经过比较系统变量max_length_for_sort_data 的大小和Query 语句取出的字段总大小来判断使用
    哪一种算法。若是max_length_for_sort_data 更大，那么使用第二种优化以后的算法，不然使用第一种算法。
    
    适当的加大系统变量max_length_for_sort_data的值，可以让MySQL选择更优化的Filesort排序算法。可是，若是
    max_length_for_sort_data设置过大，就会形成CPU利用率太低和磁盘I/O太高，CPU和I/O利用平衡就足够了。
    
    适当加大sort_buffer_size排序区，尽可能让排序在内存中完成，而不是经过建立临时表放在文件中进行；
    固然也不能无限加大sort_buffer_size排序区，由于sort_buffer_size参数是每一个线程独占的。设置过大，
    会致使服务器SWAP严重，要考虑数据库活动链接数和服务器内存的大小适当设置排序区。
    
    尽可能只使用必要的字段，SELECT 具体的字段名称，而不是SELECT * 选择全部字段，

    这样能够减小排序区的使用，提升SQL 性能。

学习自《深刻浅出mysql》

参考文章：

http://my.oschina.net/wojibuzhu/blog/118035