使用Order By 排序的流程

索引排序和文件排序

mysql中的排序分为文件排序和索引排序。

使用到索引排序的条件

(1)具备筛选条件
在没有筛选条件时是无法使用索引的，如下:

select * from student order by studentId;

使用筛选条件后，会在索引树上保存有用的数据。

(2)排序所用字段上有索引

(3)select后的字段也被索引覆盖到**

只能使用文件排序的情况

(1)order by 字段不是索引字段

(2)order by 字段是索引字段，但是 select 中没有使用覆盖索引
`select * from student where name like"张%" order by studentId;

(3)order by 中同时存在 ASC 升序排序和 DESC 降序排序

(4) order by 多个字段排序时，不是按照索引顺序进行 order by，即不是按照最左前缀法则

通过索引排序的内部流程

会在内存中直接将筛选后的结果进行排序

通过文件排序的内部流程

文件排序分为单路排序/双路排序。 具体选用哪一种取决于select后的字段大小是否超过max_length_for_sort_data.

**单路排序：**是一次性取出满足条件行的所有字段，然后在sort buffer中进行排序
双路排序： 先根据相应的条件取出相应的排序字段和可以直接定位行 数据的行 ID，然后在 sort buffer 中进行排序，排序完后需要再次取回其它需要的字段；