MySQL排序的内部原理是哪些

发布时间：2022-01-21 02:15:14 所属栏目：MySql教程来源：互联网

导读：MySQL排序的内部原理是什么，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。我们通过explain查看MySQL执行计划的时候，经常会看到在Extra列中显示Using filesort。其

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使用索引优化排序应该怎么建组合索引。

（编辑：源码网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

Percona MySQL 5.5 Li	Linux安装mysql数据库
MyISAM和InnoDB的主要	运用mysqldump只导出数