MySQL(十)：索引的应用场景、用于排序、用于分组

一、索引用于排序

我们在编写查询语句时，经常需要使用order by子句对查询出来的记录按照某种规则进行排序，一般情况下，我们只能记录加载到内存中，然后再使用一些排序算法在内存中对这些记录进行排序，有时查询结果可能太大以至于无法在内存中进行排序，此时就需要借助磁盘空间来存放中间结果，完成排序后将结果返回给客户端，这种在内存或者磁盘中进行排序的方式统称为文件排序，但如果order by子句使用了索引列，就可能省去了排序的步骤

---

例如下面这个语句：select * from table order by part1,part2,part3 limit 10;
这条语句的意思是，首先按照part1列排序，part1列的值相同，就按照part2列排序，part1列和part2列都相同，就按照part3列排序；仔细一想，这个排序规则还联合索引的过程是一样的啊，如果我们为这个表建立了一个关于part1，part2，part3的联合索引，直接将这个联合索引中的前10记录全部读出来就是该order by查询语句的结果啊

【注意事项】

• order by 子句后面的列的顺序也必须按照索引列的顺序给出，如果写成order by part2,part1,part3，这样就不能使用联合索引了

• 不能ASC、DESC混用，也就是说要么按照ASC、要么按照DESC，在按照DESC时，我们需要借助页目录中的槽来查找当前记录的上一条记录

• 排序列包含非同一个索引的列

• 排序列是某个联合索引的列，但是这些列在联合索引中并不连续，例如order by part1,part3，而联合索引是part1，part2，part3

• 用来形成扫描区间的索引列与排序列不同
  例如select * from table where key1=‘a’ order by key2 limit 10;
  首先通过key1='a’用来形成扫描区间，而key1和key2分别属于不同的索引

• 排序列不是以单纯的列名的形式出现在order by子句中

二、索引用于分组

有的时候我们为了统计一些信息，会将表中的记录按照某些列进行分组，例如下下列的查询语句
select part1,part2,part3 count(*) from table group by part1,part2,part3;
上述语句，共进行了三次分组

• 先将part1相同的记录放到一组中
• 将part1相同的记录中part2记录相同的记录放到一组
• 将part1相同且part2也相同的记录中，按照part3进行分组

如果没有关于part1，part2，part3的联合索引，就得建立一个临时表，将中间结果放入临时表，最终将临时表的记录填入结果集返回，如果存在part1，part2，part3的联合索引，且这个分组顺序和联合索引的顺序是一致的，就可以使用该联合索引进行分组了