目录
- 一、建表语句
- 二、OrderBy关键字优化原则
- 三、双路排序和单路排序的理解
- 四、案例一
- 五、案例二
- 六、结论
一、建表语句
1、建表语句
CREATE TABLE t(
id INT(10) PRIMARY KEY NOT NULL AUTO_INCREMENT,
age INT(10),
birth TIMESTAMP NOT NULL
);
INSERT INTO t(age,birth) VALUES(22,NOW());
INSERT INTO t(age,birth) VALUES(23,NOW());
INSERT INTO t(age,birth) VALUES(24,NOW());
2、创建复合索引语句
CREATE INDEX idx_age_brith ON t(age,birth);
3、查看创建的索引语句
SHOW INDEX FROM t;
二、OrderBy关键字优化原则
- 优化原则1：order by子句，尽量使用Index方式排序，避免使用FileSort方式排序。
- 优化原则2：尽可能在索引列上完成排序方式，遵照索引建的最佳左前缀原则。
- 优化原则3：如果不在索引列上，FielSort有两种算法：mysql就要启动双路排序和单路排序。
三、双路排序和单路排序的理解
-
双路排序
（1）、Mysql4.1之前是使用双路排序，字面意思就是两次扫描磁盘，最终得到数据，读取行指针和order by列，对他们进行排序，然后扫描已经排序好的列表，按照列表中的值重新从列表中读取对应的数据输出。
（2）、从磁盘取排序字段，在buffer进行排序，再从磁盘取其他字段。
（3）、取一批数据，要对磁盘进行两次扫描，众所周知，I/O是很耗时的，所以在Mysql4.1之后，出现了第二种改进的算法，就是单路排序。 -
单路排序
（1）、从磁盘读取查询需要的所有列，按照order by列在buffer对他们进行排序，然后扫描排序后的列表进行输出，它的效率更快一些，避免了第二次读取数据。并且把随机 I/O变成了 I/O，但是它会使用更多的空间，因为它把每一行都保存在内存中了。 -
结论
（1）、由于单路是后出的，总体而言好过双路。
（2）、但是单路有问题：在sort_buffer中，方法B比方法A要占用很多空间，因为方法B是把所有字段都取出，所以有可能取出的数据的总大小超出了sort_buffer的容量，导致每次只能去sort_buffer容量大小的数据，进行排序（创建tmp文件，多路合并），排完再取sort_buffer容量大小，再排…从而多次 I/O. -
优化策略
（1）、增大sort_buffer_size参数的设置：
（2）、增大max_length_for_sort_data参数的设置：
四、案例一
1、根据age查询并排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t WHERE age>20 ORDER BY age;
- 结论：Extra为Using index，说明没有产生Using filesort文件内排序。
2、根据age查询并根据age,birth排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t WHERE age>20 ORDER BY age,birth;
- 结论：Extra为Using index，说明没有产生Using filesort文件内排序。
3、根据age查询并根据birth排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t WHERE age>20 ORDER BY birth;
- 结论：Extra为Using filesort，说明产生了文件内排序。
4、根据age查询并根据birth,age排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t WHERE age>20 ORDER BY birth,age;
- 结论：Extra为Using filesort，说明产生了文件内排序。
五、案例二
1、根据birth排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t ORDER BY birth;
- 结论：Extra为Using filesort，说明产生了文件内排序。
2、根据birth>'2021-03-16 22:23:24’的条件查询，并根据birth排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t WHERE birth>‘2021-03-16 22:23:24’ ORDER BY birth;
- 结论：Extra为Using filesort，说明产生了文件内排序。
3、根据birth>'2021-03-16 22:23:24’的条件查询，并根据age排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t WHERE birth>‘2021-03-16 22:23:24’ ORDER BY age;
- 结论：Extra为Using index，说明没有产生文件内排序。
4、根据age升序，birth降序排序，执行EXPLAIN。
EXPLAIN SELECT * FROM t ORDER BY age ASC,birth DESC;
- 结论：Extra为Using filesort，说明产生了文件内排序。
六、结论
1、order by能使用索引最左前缀的情况，如下列表
| 索引 | 语句 |
|---|---|
| key a_b_c(a,b,c) | order by a |
| key a_b_c(a,b,c) | order by a,b |
| key a_b_c(a,b,c) | order by a,b,c |
| key a_b_c(a,b,c) | order by a desc,b desc,c desc |
2、如果where 使用索引的最左前缀定义为常量，则order by能使用索引，如下列表
| 索引 | 语句 |
|---|---|
| key a_b_c(a,b,c) | where a =const order by b,c |
| key a_b_c(a,b,c) | where a =const and b =const order by c |
| key a_b_c(a,b,c) | where a =const order by b,c |
| key a_b_c(a,b,c) | where a =const and b>const order by b,c |
3、不能使用索引进行排序,如下列表
| 索引 | 语句 | 结果 |
|---|---|---|
| key a_b_c(a,b,c) | order by a asc,b desc,c desc | 排序不一致 |
| key a_b_c(a,b,c) | where g=const order by b,c | 丢失a索引 |
| key a_b_c(a,b,c) | where a =const order by c | 丢失b索引 |
| key a_b_c(a,b,c) | where a in(…) order by b,c | 对于排序来说，多个相等条件也是范围查询 |
4、结论
- Mysql支持两种方式的排序，FIleSort和Index，Index效率高，它指Mysql扫描索引本身完成排序。FileSort效率低。
- Order by满足以下两种情况，会使用Index方式排序：
1：Order by 语句使用索引最左前列。
2、使用Where子句与Order by子句条件列组合满足索引最左前列。
