使用索引扫描来做排序

mysql有两种方式可以生成有序的结果，通过排序操作或者按索引顺序扫描，如果explain出来的type列的值为index，则说明mysql使用索引扫描来排序。
索引扫描本身是很快的，因为只需要从一条索引记录移动到紧接着的下一条索引记录，如果索引不能覆盖查询所需的全部列，那么就不得不每扫描一条索引记录就得回表查询一次对应的行，这基本都是随机io，因此按索引顺序读取数据速度要比顺序的全表扫描慢。

mysql可以使用同一个索引既满足排序又用于查找行，如果可能的话，设计索引时应该尽可能的同时满足这两种任务。
只有当索引的列顺序和 order by 子句的顺序完全一致，并且所有列的排序方式都一样时，mysql才能够使用索引来对结果进行排序，如果查询需要关联多张表，则只有当 order by 子句引用的字段全部为第一张表时，才能使用索引做排序。order by 子句和查找型查询的限制是一样的，需要满足索引的最左前缀的要求，否则，mysql都需要执行顺序操作，而无法利用索引排序。

案例如下：
sakila 数据库中 rental 表在 rental_date,inventory_id,customer_id 上有 rental_date 的索引
使用 rental_date 索引为下面的查询做排序。

explain select rental_id,staff_id from rental where rental_date = '2005-05-25' order by inventory_id,customer_id;
explain select rental_id,staff_id from rental where rental_date = '2005-05-25' order by inventory_id desc;

以下的查询不会触发索引排序

-- rental_date 重复了，一般 where 和 order by 是组合使用的
explain select rental_id,staff_id from rental where rental_date > '2005-05-25' order by rental_date,inventory_id;
-- 使用了两种不同的排序方向，但是索引列都是正序排序的
explain select rental_id,staff_id from rental where rental_date > '2005-05-25' order by inventory_id desc,customer_id asc;
-- 查询中引用了一个不在索引中的列
explain select rental_id,staff_id from rental where rental_date > '2005-05-25' order by inventory_id,staff_id;