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。
