MySQL如何优化ORDER BY

在某些状况中，MySQL能够使用一个索引来知足ORDER BY子句，而不须要额外的排序。

即便ORDER BY不确切匹配索引，只要WHERE子句中的全部未使用的索引部分和全部额外的ORDER BY 列为常数，就能够使用索引。下面的查询使用索引来解决ORDER BY部分：

注：key_part1,key_part2为创建了索引的列

SELECT * FROM t1

    ORDER BY key_part1,key_part2,... ;

   

SELECT * FROM t1

    WHERE key_part1=constant

    ORDER BY key_part2;

   

SELECT * FROM t1

    ORDER BY key_part1 DESC, key_part2 DESC;

   

SELECT * FROM t1

    WHERE key_part1=1

    ORDER BY key_part1 DESC, key_part2 DESC;

在某些状况下，MySQL不能使用索引来解决ORDER BY，尽管它仍然使用索引来找到匹配WHERE子句的行。这些状况包括：

·         对不一样的关键字使用ORDER BY：

·                SELECT * FROM t1 ORDER BY key1, key2；

·         对关键字的非连续元素使用ORDER BY：

·                SELECT * FROM t1 WHERE key2=constant ORDER BY key_part2；

·         混合ASC和DESC：

·                SELECT * FROM t1 ORDER BY key_part1 DESC, key_part2 ASC；

·         用于查询行的关键字与ORDER BY中所使用的不相同：

·                SELECT * FROM t1 WHERE key2=constant ORDER BY key1；

·         你正联接许多表，而且ORDER BY中的列并非所有来自第1个用于搜索行的很是量表。(这是EXPLAIN输出中的没有const联接类型的第1个表）。

·         有不一样的ORDER BY和GROUP BY表达式。

·         使用的表索引的类型不能按顺序保存行。例如，对于HEAP表的HASH索引状况即如此。

经过EXPLAIN SELECT ...ORDER BY，能够检查MySQL是否能够使用索引来解决查询。若是Extra列内有Using filesort，则不能解决查询。参见7.2.1节，“EXPLAIN语法（获取关于SELECT的信息）”。

文件排序优化不只用于记录排序关键字和行的位置，而且还记录查询须要的列。这样能够避免两次读取行。文件排序算法的工做象这样：

1.    读行匹配WHERE子句的行，如前面所示。

2.    对于每一个行，记录构成排序关键字和行位置的一系列值，而且记录查询须要的列。

3.    根据排序关键字排序元组

4.    按排序的顺序检索行，但直接从排序的元组读取须要的列，而不是再一次访问表。

该算法比之前版本的Mysql有很大的改进。

为了不速度变慢，该优化只用于排序元组中的extra列的总大小不超过max_length_for_sort_data系统变量值的时候。(将该变量设置得过高的的迹象是将看到硬盘活动太频繁而CPU活动较低）。

若是想要增长ORDER BY的速度，首先看是否可让MySQL使用索引而不是额外的排序阶段。若是不能，能够尝试下面的策略：

·         增长sort_buffer_size变量的大小。

·         增长read_rnd_buffer_size变量的大小。

·         更改tmpdir指向具备大量空闲空间的专用文件系统。该选项接受几个使用round-robin(循环)模式的路径。在Unix中路径应用冒号(‘:’)区间开，在Windows、NetWare和OS/2中用分号(‘；’)。能够使用该特性将负载均分到几个目录中。注释：路径应为位于不一样物理硬盘上的文件系统的目录，而不是同一硬盘的不一样的分区。

默认状况下，MySQL排序全部GROUP BY col1，col2，...查询的方法如同在查询中指定ORDER BY col1，col2，...。若是显式包括一个包含相同的列的ORDER BY子句，MySQL能够绝不减速地对它进行优化，尽管仍然进行排序。若是查询包括GROUP BY但你想要避免排序结果的消耗，你能够指定ORDER BY NULL禁止排序。例如：

INSERT INTO foo

SELECT a, COUNT(*) FROM bar GROUP BY a ORDER BY NULL;