mysql什么时候会发生file sort

file sort在面试中有时候会问到,这个其实挺能区分是不是真的了解order by的执行了。大部分人会以为file sort是文件排

序,其实不要看字面意思,并不是文件排序!只不过是表示排序没有用到索引。其实不自己试验,挺难想到的。

我这里使用mysql5.7试验了几种情况,供大家参考.

首先创建的表字段是 id, username, password, age, gender,其中id是自增的主键索引,(username, password, age)是联合索引

  1. 第一种情况:查询语句不带where条件过滤

  1) select * from user_info order by username。使用了file sort,查询的字段不在username联合索引中或者也不是主键id。会产生file sort。

         等价于 select gender from user_info order by username,也会产生file sort!那 select id from user_info order by username,会不会产生file sort呢?是不会的,

         因为mysql的b+树叶子节点也是存储了主键信息的。

      

  2)那这样呢 select password from user_info order by username; 这个是不会产生file sort的!因为查询的字段在联合索引中。

      

    3) 上面两种情况都是order by后面的字段都是符合最左前缀原则,没有索引失效。没有索引失效,是看查的字段是不是在索引中!那索引失效会不会出现file sort呢?

    select username from user_info order by password, username;  //索引失效了

  

   

  2. 第二种情况:查询条件带有where条件过滤

    其实带where条件也主要是看order by后面的字段用的索引。如果order by后面的字段不符合最左前缀原则,那么肯定是会产生file sort的。如果order by用到了索引

    则看select 出来的字段是否是在索引页中存储的信息,如果是索引中的信息则不会file sort。(这里有几个特殊情况,是mysql引擎的优化产生的)

    1)select * from user_info where username = '1' order by username;

   这个where条件是username,等值查询。再去order by username。没必要,所以mysql会把order by 去掉。order by都去掉了,肯定不会file sort了。

  

   2)select age from user_info where age = '1' order by username;

   这个是不会的,因为直接根据联合索引去查询 password = '1' 的,取出来的所有数据自然是根据username排序的(索引排好了序)。不需要file sort。

     

  3) select gender from user_info where age = 1 order by username; 因为gender字段不在order by使用的字段中,所以需要file sort。

     

      4)select password from user_info where password = '10' order by username, age;

  首先看select出来的字段在不在order by所使用的索引中,这个是在的。所以排除第一种情况。继续分析。mysql先去这个索引中找出password 为 '10'的数据行,

      极大情况有多条,在索引上取出的数据,看是不是符合先按username排序,再按age排序呢?是的,因为从索引上遍历取password='10'的数据时候,取出来的

  数据天然是按username先排序的(索引特性),password是等值的情况下,再按age排序的。所以取出来的数据已经排序了。

  

  这一块一定要注意啊!!!网上很多说mysql使用file sort看order by字段有没有符合最左匹配,是错的!主要是看mysql在where条件上是否使用

  索引(select (索引中的字段)where 索引中的字段),使用了索引的字段,会using index去查出数据。然后再看是否取出来的数据是否是排好序的。

  插曲,slect age from user_info where age = 1;会使用索引吗?答案是会的,这个不符合最左前缀匹配,但是select出来的字段是在索引中的。

  5)select password from user_info where age = 1 order by password, username;

  这个是会用到索引的,因为select password的字段在索引列中,并且where条件也是age也是在这个索引中的。

  但是在B+树索引上,根据age取出来的数据,看看是不是先password,再username排序呢?显然不是,所以会发生file sort。

  

总结:什么时候会发生file sort呢?

  首先,看这个是不是走索引,是不是在索引上查找数据。如果没有使用索引,那么会file sort。因为没有在索引上取数据,那么取出来的数据就是无序的。

  需要file sort。如果使用了索引。取出来的数据看是否是满足order by后面的排序字段要求,如果满足。则不需要file sort。如果不满足,则需要file sort。

正文到此结束
评论插件初始化中...
Loading...