来中意一个

在某些情况下,MySQL数据库能够直接利用索引来中意一个ORDER
BY
或GROUP BY子句而无需做额外的排序。尽管ORDER
BY不是和索引的次序准确相称,索引还是能够被用到,因为凡是无须的索引局部和所有的额外的ORDER
BY字段在WHERE子句中都被包括了。
本文我们主要介绍MySQL数据库中的索引和Order
By子句的使用问题,接下来我们开始介绍。

利用索引的MySQL Order By

下列的几个查询都会利用索引来处理 ORDER BY 或 GROUP BY 局部:

SELECT * FROM t1 ORDER BY key_part1,key_part2,... ;    SELECT * FROM t1 WHERE key_part1=constant ORDER BY key_part2;    SELECT * FROM t1 WHERE key_part1=constant GROUP 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  

在另一些情形下,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
中的字段都不全是来自第一个极其数的表中也即便说,在 EXPLAIN
分析的收获中的第一个表的连接种类不是 const)。

利用了不同的ORDER BY和GROUP BY表白式。

表索引中的登记不是按序存储。例如,HASH 和 HEAP 表即便这么。穿越厉行
EXPLAIN SELECT … ORDER BY,就懂得MySQL是否在查询中利用了索引。万一
Extra 字段的值是 Using filesort,则解释MySQL无法利用索引。

当定然对收获举行排序时,MySQL 4.1过去它利用了以下 filesort 算法:

  1. 依据索引键读取登记,可能扫描数据表。那些无法相称 WHERE
    分句的登记都会被略过。

2.
在缓冲中每条登记都用一个‘对’存储了2个值索引键及登记指针)。缓冲的大小依据系统变量
sort_buffer_size 的值而定。

  1. 当缓冲慢了时,就运行
    qsort迅速排序)并将收获存储在临时文件中。将存储的块指针保留起来万一所有的‘对’值都能保留在缓冲中,就无需创立临时文件了)。

  2. 厉行上面的垄断,直到所有的登记都读取出来了。

  3. 做顺次多重并合,将多达
    MERGEBUFF7)个区域的块保留在另一个临时文件中。重复这个垄断,直到所有在第一个文件的块都放到第二个文件了。

  4. 重复以上垄断,直到富余的块数量小于 MERGEBUFF2 (15)。

7.
在最后顺次多重并合时,只有登记的指针排序索引键的最后局部)写到收获文件中去。

8.
穿越读取收获文件中的登记指针来按序读取登记。想要优化这个垄断,MySQL将登记指针读取放到一个大的块里,并且利用它来按序读取登记,将登记放到缓冲中。缓冲的大小由系统变量
read_rnd_buffer_size 的值而定。这个环节的代码在源文件
`sqlgexinghua.org/费雪records.cc’
中。这个接近算法的一个问题是,数据库读取了2次登记:顺次是估价 WHERE
分句时,第二次是排序时。尽管第顺次都获胜读取登记了例如,做了顺次全表扫描),第二次是随机的读取索引键曾经排好序了,然而登记并未曾)。

在MySQL 4.1 及更新版本中,filesort
优化算法用于登记中不但包括索引键值和登记的位置,还包括查询中要求的字段。这么做避免了必需2次读取登记。改进的
filesort 算法做法大约如下:

  1. 跟随前一样,读取相称 WHERE 分句的登记。

2.
相对于每个登记,都登记了一个对应的;‘元组’消息消息,包括索引键值、登记位置、以及查询中所必需的所有字段。

  1. 依据索引键对‘元组’消息举行排序。

4.
按序读取登记,不过是从曾经排序过的‘元组’列表中读取登记,而非从数据表中再读取顺次。
利用改进后的 filesort
算法相比本来的,‘元组’比‘对’必需挪借更长的空间,它们很少刚好合乎放在排序缓冲中缓冲的大小是由
sort_buffer_size
的值定夺的)。因而,这就可能必需有更多的I/O垄断,导致改进的算法更慢。为了避免使之变慢,这种优化措施只用于排序‘元组’中额外的字段的大小总和超过系统变量
max_length_for_sort_data
的情形这个变量的值设置太高的一个假象即便高磁盘负载低CPU负载)。

想要长进ORDER BY
的速度,率先要看MySQL能否利用索引而非额外的排序过程。万一不能利用索引,能够试着顺从以下计策:

添置sort_buffer_size 的值。

添置read_rnd_buffer_size 的值。

修正tmpdir,让它指向一个有许多富余空间的专用文件系统。

关于MySQL数据库Order
By索引优化方面的知识就介绍到这里了,如果您想了解更多关于MySQL数据库的知识,可以看一下这里的文章:

MySQL数据库 能够直接利用 索引
来中意一个 ORDER BY 或GROUP BY子句而无需做额外的排序。尽管ORDER
BY不是和索引的次序准确相…

相关文章