索引Order By优化
建表及准备数据:
CREATE TABLE tblA(
id INT PRIMARY KEY AUTO_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;






MySQL排序方式
MySQL支持 两种方式的排序,FileSort和Index,Index效率更高。
Order BY满足两种情况,会使用Index方式排序:
- Order By语句使用索引最左前列
- 使用Where子句与Order By子句条件列组合满足索引最左前列
如果不在索引列上,filesort有两种算法:
- 双路排序
- 单路排序
双路排序
MySQL4.1之前是使用双路排序,字面意思就是两次扫描磁盘,最终得到数据,读取行指针和orderby列,对他们进行排序,然后扫描已经排好序的列表,按照列表中的值重新从列表中读取对应的数据输出。
4.1之后,从磁盘读取查询需要的所有列,按照order by列在buffer对它们进行排序,然后扫描排序后的列表进行输出,它的效率更快一些,避免了第二次读取数据。并且把随机IO变成了顺序IO,但是它会使用更多的空间。
结论及引伸出的问题:
- 由于单路是后出的,总体而言好过双路
- 但是用单路存在问题:
在sort_buffer中,方法B比方法A要多占用很多空间,因为方法B是把所有字段都取出,所以有可能取出的数据的总大小超出了sort_buffer的容量,导致每次只能取sort_buffer容量大小的数据,进行排序(创建tmp文件,多路合并),排完再取sort_buffer容量大小,再排…从而多次IO。
优化策略
- 增大sort_buffer_size参数的设置
- 增大max_length_for_sort_data参数的设置
- 提高Order By的速度
-
Order by时select * 是一个大忌只需要的字段,这点非常重要。在这里的影响是:
1.1 当Query的字段大小总和小于max_length_for_data而且排序字段不是TEXT|BLOB类型时,会用改进后的算法–单路排序,否则用老算法–多路排序。
1.2 两种算法的数据都有可能超出sort_buffer的容量,超出之后,会创建tmp文件进行合并排序,导致多次I/O,但是用单路排序算法的风险会更大一些,所以要提高sort_buffer_size. -
尝试提高sort_buffer_size,不管用哪种算法,提高这个参数都会提高效率,当然,要根据系统的能力去提高,因为这个参数是针对每个进程的
-
尝试提高max_length_for_sort_data,提高这个参数,会增加用改进算法的概率。但是如果设的太高,数据总容量超出sort_buffer_size的概率就增大,明显症状是高的磁盘I/O活动和低的处理器使用率。
-

Group By优化

本文探讨了MySQL中的OrderBy优化策略,包括使用Index方式排序的条件、FileSort的双路与单路算法的区别,以及如何通过调整参数如sort_buffer_size和max_length_for_sort_data来提高排序效率。
1518

被折叠的 条评论
为什么被折叠?



