MySQL排序的内部原理是哪些

      MySQL排序的内部原理是什么，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
 
      我们通过explain查看MySQL执行计划的时候，经常会看到在Extra列中显示Using filesort。
      其实这种情况就说明MySQL就使用了排序。
Using filesort经常出现在order by、group by、distinct、join等情况下。
 
 索引优化排序
看到排序，我们的DBA首先想到的肯定是，是否可以利用索引来优化。
INNODB默认采用的是B tree索引，B tree索引本身就是有序的，如果有一个查询如下
 
select * from film where actor_name='苍老师' order by prod_time;
那么只需要加一个(actor_name,prod_time)的索引就能够利用B tree的特性来避免额外排序。
 
通过B-tree查找到actor_name=’苍老师’演员为苍老师的数据以后，只需要按序往右查找就可以了，不需要额外排序操作
 
对应的哪些可以利用索引优化排序的列举如下：
 
SELECT * FROM t1
  ORDER BY key_part1,key_part2,... ;
 
SELECT * FROM t1
  WHERE key_part1 = constant
  ORDER BY key_part2;
 
SELECT * FROM t1
  ORDER BY key_part1 DESC, key_part2 DESC;
 
SELECT * FROM t1
  WHERE key_part1 = 1
  ORDER BY key_part1 DESC, key_part2 DESC;
 
SELECT * FROM t1
  WHERE key_part1 > constant
  ORDER BY key_part1 ASC;
 
SELECT * FROM t1
  WHERE key_part1 < constant
  ORDER BY key_part1 DESC;
 
SELECT * FROM t1
  WHERE key_part1 = constant1 AND key_part2 > constant2
  ORDER BY key_part2;
从以上例子里面我们也可以看到，如果要让MySQL使用索引优化排序应该怎么建组合索引。