为什么会存在using filesort

简介: 当使用explain分析SQL时常常会遇到extra的其中一值为using filesort,如:   PRIMARY KEY (`id`),   KEY `uid` (`uid`)   explain select * from ...

当使用explain分析SQL时常常会遇到extra的其中一值为using filesort,如:

  PRIMARY KEY (`id`),
  KEY `uid` (`uid`)

  explain select * from t_talbe where uid=1order by id;

extra结果为:Using where; Using filesort

手册中对Using filesort解释是MySQLmust do an extra pass to find out how to retrieve the rows in sorted order. Thesort is done by going through all rows according to the join type and storingthe sort key and pointer to the row for all rows that match the WHERE clause.

假设根据条件会得到两条记录Aid1uid1*)和Bid2uid2*);根据KEY `uid` (`uid`)排序规则,很容易得到这两条结果,找到的两个uid,uid1uid2,它们被检索出来的先(假如uid1)后(假如uid2)顺序已经知道了它们之间的大小关系,然而,id1id2,谁大谁小呢?不知道。必须在它们之间进行比较,如果有n条结果集,必须对它们全部取出来比较,才能知道第一个记录是哪一个。第二个,……n个呢?

  现在先来了解一下index的一个思想,假设有KEY key_name(`k1`,`k2`,……`kn`,我们知道记录集会:

 1。先按照字段k1排序,

 2。在k1相同的情况下,按k2排序,

 3。在k2也相同的情况下,再按k3排序,依此类推,

 4。最后是kn

由此规则下可知,在一个队列Lx,存在两个邻近的点Liki,1ki,2……ki,n)和Li+1ki+1,1ki+1,2……ki+1,n),如果ki,1=ki+1,1,那么知道ki,2ki+1,2在不需要比较的情况下就可以知道它们之间的关系。

所有针对以上的例子,把KEY `uid` (`uid`)修改成KEY `u_id` (`uid`,`id`)可得以解决。

但,

2select * from t_talbe where uid=1 order by id,uid;还是没办法,因为不可能建立INDEX `u_id_u` (`uid`,`id`,`uid`)

3select * from t_talbe where uid!=1 order by id;possible_keysu_f,uidkeynullextraUsing where; Using filesort。)

 其中:uid=2(id|1,2,3,4),和uid=3(id|1,2,3,4),为了得到id的排序,对于`u_id`(`uid`,`id`)还得把所有记录取出来比较。

顺便说一下,有时候存在Using filesort,也未必是什么大不了的:如

4 select * from t_talbe order by id;只是告诉你它使用了all rows

目录
相关文章
|
存储 关系型数据库 MySQL
什么是MySQL索引下推
MySQL索引下推(Index Condition Pushdown)是一种优化技术,它将查询条件下推到存储引擎层进行过滤,减少了存储引擎返回给MySQL服务器的数据量,从而提高查询性能。
231 0
|
SQL 存储 缓存
Mysql优化之explain你真的会吗?
Mysql优化之explain你真的会吗?
64 0
|
关系型数据库 MySQL 索引
Mysql索引之-cardinality
cardinality 是估算索引中不重复的值。
319 0
|
索引
索引下推
大家多多 关注
135 0
|
存储 关系型数据库 MySQL
Innodb:使用索引避免排序后DESC和ASC的区别
Innodb:使用索引避免排序后DESC和ASC的区别
114 0
Innodb:使用索引避免排序后DESC和ASC的区别
|
存储 SQL 算法
【聚集索引、辅助索引、覆盖索引、联合索引、filesort过程】
【聚集索引、辅助索引、覆盖索引、联合索引、filesort过程】
123 0
|
存储 SQL 关系型数据库
|
关系型数据库 MySQL C语言
mysql索引(五)联合索引
联合(组合)索引:为了更多的提高mysql效率可建立组合索引,遵循”最左前缀“原则。
277 0
mysql索引(五)联合索引
|
存储 关系型数据库 MySQL
使用filesort来满足ORDER BY (Use of filesort to Satisfy ORDER BY )
filesort ORDER BY (Use of filesort to Satisfy ORDER BY ) MySQL
161 0