1、ORDER BY子句,尽量使用Index方式排序,避免使用FileSort方式排序

2、建表SQL

CREATE TABLE tblA(
id int primary key not null auto_increment,
age INT,
birth TIMESTAMP NOT NULL,
name varchar(200)
); INSERT INTO tblA(age,birth,name) VALUES(22,NOW(),'abc');
INSERT INTO tblA(age,birth,name) VALUES(23,NOW(),'bcd');
INSERT INTO tblA(age,birth,name) VALUES(24,NOW(),'def'); CREATE INDEX idx_A_ageBirth ON tblA(age,birth,name); SELECT * FROM tblA;

3、Case

(1)

(2)

4、MySQL支持二种方式的排序,FileSort和Index,Index效率高。它指MySQL扫描索引本身完成排序。FileSort方式效率较低。

5、ORDER BY满足两情况,会使用Index方式排序:

  ORDER BY 语句使用索引最左前列

  使用Where子句与Order BY子句条件列组合满足索引最左前列

  where子句中如果出现索引的范围查询(即explain中出现range)会导致order by 索引失效。

6、尽可能在索引列上完成排序操作,遵照索引建的最佳左前缀

  【小总结】

第二种中,where a = const and b > const order by b , c 不会出现 using filesort b , c 两个衔接上了
但是:where a = const and b > const order by c 将会出现 using filesort 。因为 b 用了范围索引,断了。而上一个 order by 后的b 用到了索引,所以能衔接上 c

7、如果不在索引列上,filesort有两种算法:mysql就要启动双路排序单路排

(1)双路排序

MySQL 4.1之前是使用双路排序,字面意思就是两次扫描磁盘,最终得到数据,读取行指针和orderby列,对他们进行排序,然后扫描已经排序好的列表,按照列表中的值重新从列表中读取对应的数据输出。

从磁盘取排序字段,在buffer进行排序,再从磁盘取其他字段。

取一批数据,要对磁盘进行了两次扫描,众所周知,I\O是很耗时的,所以在mysql4.1之后,出现了第二种改进的算法,就是单路排序。

(2)单路排序

从磁盘读取查询需要的所有列,按照order by列在buffer对它们进行排序,然后扫描排序后的列表进行输出,它的效率更快一些,避免了第二次读取数据。并且把随机IO变成了顺序IO,但是它会使用更多的空间,因为它把每一行都保存在内存中了。

(3)结论及引申出的问题

① 由于单路是后出的,总体而言好过双路

② 但是用单路有问题

  在sort_buffer中,方法B比方法A要多占用很多空间,因为方法B是把所有字段都取出, 所以有可能取出的数据的总大小超出了sort_buffer的容量,导致每次只能取sort_buffer容量大小的数据,进行排序(创建tmp文件,多路合并),排完再取取sort_buffer容量大小,再排……从而多次I/O。
  本来想省一次I/O操作,反而导致了大量的I/O操作,反而得不偿失。

(4)优化策略
① 增大sort_buffer_size参数的设置(用于单路排序的内存大小)

② 增大max_length_for_sort_data参数的设置(单次排序字段大小。(单次排序请求))

③ 去掉select 后面不需要的字段(select 后的多了,排序的时候也会带着一起,很占内存,所以去掉没有用的)

Why

提高Order By的速度

1. Order by时select * 是一个大忌只Query需要的字段, 这点非常重要。在这里的影响是:
1.1 当Query的字段大小总和小于max_length_for_sort_data 而且排序字段不是 TEXT|BLOB 类型时,会用改进后的算法——单路排序, 否则用老算法——多路排序。
1.2 两种算法的数据都有可能超出sort_buffer的容量,超出之后,会创建tmp文件进行合并排序,导致多次I/O,但是用单路排序算法的风险会更大一些,所以要提高sort_buffer_size。 2. 尝试提高 sort_buffer_size
不管用哪种算法,提高这个参数都会提高效率,当然,要根据系统的能力去提高,因为这个参数是针对每个进程的 3. 尝试提高 max_length_for_sort_data
提高这个参数, 会增加用改进算法的概率。但是如果设的太高,数据总容量超出sort_buffer_size的概率就增大,明显症状是高的磁盘I/O活动和低的处理器使用率.

最新文章

  1. Scrapy的中Css 选择器
  2. MAPPING SEGMENTS TO PAGES
  3. 关于SQLSERVER2012版本远程登录问题
  4. zlog学习笔记(mdc)
  5. AEAI WM V1.0 工作管理系统开源发版
  6. Oracle中本行记录和上一行记录进行比较lead over 函数处理
  7. 《postfix MAIL服务搭建(第一篇):》RHEL6
  8. An Oblivious Watermarking for 3-D Polygonal Meshes Using Distribution of Vertex Norms
  9. MVC 文本转换成html显示
  10. Java中基本数据类型和包装器类型的关系
  11. STL algorithm算法is_permutation(27)
  12. 规范 : disable account
  13. 学习makefile的一个工程示例
  14. 洛谷 P1053 解题报告
  15. [ gczdac ] 20190306 访者必阅
  16. Django RBAC用户权限设计方案
  17. bzoj千题计划322:bzoj2561: 最小生成树(最小割)
  18. Harbor使用 -- 修改80端口
  19. oracle启动的三个阶段
  20. VHS介绍

热门文章

  1. nginx下的负载均衡
  2. Mac ssh key生成
  3. Quartz最佳实践
  4. Unsupervised Image-to-Image Translation Networks
  5. prism Callback应用
  6. PyQt5学习一---环境的安装和配置
  7. 算法初级(scala)
  8. mysql数据库自带数据库介绍
  9. Golang中的error类型
  10. ELK7.4.0分析nginx json日志