索引优点（4）：降低分组、排序时间

索引的一个优点是可以 降低分组、排序的时间。

先说对排序的影响。

（1）排序

说对排序的影响，就不得不说一下索引本身的特点，就是索引是对字段进行排序的，语句如下：

select ... from A order by ID

同时，我们对A表的ID字段创建了索引，那么在执行sql过程中，可以直接从索引获取ID的值，而且这个值是已经排过序的，就省了排序的时间，速度就能提高。

（2）分组

对分组的影响，要看不同的情况，分组对应sql语句中的group by 操作，但是group by具体实现的时候，有hash、order 共两种算法。

对于order算法来说，因为是通过排序来实现分组，那么有了索引后，可以省去排序的过程，自然能缩短分组时间。

对于hash算法，是通过在 内存建hash表+探查 两个过程来实现的，所以 和排序没有关系，所以索引的排序特性，并不能缩短分组时间。

这里把sql执行的过程，抽象为：读取数据+操作（这里是分组）+返回结果，这3个过程。

创建索引后，运用索引中包含字段值的这个特点，可以起到覆盖查询的作用，查询直接从索引取数而非全表扫描，可以降低读取数据的时间。

这样虽然分组这个操作没有缩短时间，但是读取时间少了，所以，整体是有提高的。