在实际的业务中我们经常会用到排序的场景。但是很多时候用了排序之后,效率就会降低很多。
首先说下 Mysql
的排序方式,在我所知的是有两种:
- 一种是排序的字段是有索引的,因为索引是有序的,所以不需要另外排序,
- 另一种是排序的字段没有索引,所以需要对结果进行排序,这种情形下如果我们
EXPLAIN
分析的话就会出现Extra: Using filesort
如果用到的了 using filesort
对结果进行排序会使效率很大程度上的受影响。所以我们尽量使排序能用到索引。那么什么时候才能使用到索引呢,下面举几个简单的例子。有表结构如下:
CREATE TABLE `student` (`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`first_name` varchar(20) NOT NULL,
`last_name` varchar(20) NOT NULL,
`created_at` date NOT NULL,
`score` int(3) NOT NULL DEFAULT '0',
`updated_at` timestamp NOT NULL,
PRIMARY KEY (`id`),
KEY `time_sorce_name` (`created_at`,`score`,`first_name`)
) ENGINE=InnoDB AUTO_INCREMENT=6811477 DEFAULT CHARSET=utf8
可以看到这个表中已经有 6811477
条数据了。
下面我们来看一些查询:SELECT * FROM student WHERE created_at='2019-07-10' ORDER BY score;
WHEREcreated_at
条件跟排序字段 score
组成了一个符合最左索引条件的组合, 所以是可以用到索引的。
但是如果我们把上面的查询改一下。SELECT * FROM student WHERE created_at='2019-07-10' ORDER BY score,first_name;
这个索引也是可以引用索引排序的。
下面是一些不能使用索引排序的例子:SELECT * FROM student WHERE created_at<'2019-07-10' ORDER BY score;
那么这个情况是不能使用到索引的,因为查询的一个列是一个范围查询,所以能用到的索引列也就只有第一列,而排序中的 score
列是不能使用到索引的。
下面这个查询也是不能使用到索引排序的,因为排序字段中引用了一个不在索引中的列 SELECT * FROM student WHERE created_at<'2019-07-10' ORDER BY score,last_name;
下面这个查询也是不能使用到索引排序的,因为排序字段中引用了一个不在索引中的列 SELECT * FROM student WHERE created_at<'2019-07-10' ORDER BY score,last_name;
下面这个查询也是不能使用到索引排序的,因为排序字段跟查询条件不能组成符合索引的最左条件 SELECT * FROM student WHERE created_at<'2019-07-10' ORDER BY first_name;
下面这个查询也是不能使用到索引排序的,因为用到 IN
查询也是一个范围查询SELECT * FROM student WHERE created_at<'2019-07-10' and score IN(20,80) ORDER BY first_name;
这些只是一些简单的示例,在实际场景中业务会更复杂,也会存在多张表的时候。这个时候就需要我们实际去分析问题了。只要是知道了基本原理,其他的都是顺藤摸瓜。