mysql优化 之 group by索引松散扫描和紧凑扫描

Posted 2020-07-02

group by语句利用B+tree索引扫描时分为松散扫描、紧凑扫描两种情况：

    Loose Index Scan(松散扫描)就是只需要对索引扫描时取出很小一部分键值就能完成整个sql所需数据的扫描，在where条件含有范围谓词或者无条件、sql语句利用索引就能完成查询的才能使用上松散扫描，用上松散索引扫描的有如下几种类型的语句：

    表t1有c1,c2,c3,c4四个字段，index为(c1,c2,c3)

    SELECT c1, c2 FROM t1 GROUP BY c1, c2;
    SELECT DISTINCT c1, c2 FROM t1;
    SELECT c1, MIN(c2) FROM t1 GROUP BY c1;
    SELECT c1, c2 FROM t1 WHERE c1 < const GROUP BY c1, c2;
    SELECT MAX(c3), MIN(c3), c1, c2 FROM t1 WHERE c2 > const GROUP BY c1, c2;
    SELECT c2 FROM t1 WHERE c1 < const GROUP BY c1, c2;
    SELECT c1, c2 FROM t1 WHERE c3 = const GROUP BY c1, c2;

    如上为官网给出能使用上松散索引扫描的情况，例如我这有个表有几百万的数据，建立了个拥有三个字段的索引。

mysql>select count(*) from history_20150425;
+--------------------+
| count(*)           
+--------------------+
| 7880599            
+--------------------+
共返回 1 行记录,花费 1734.54 ms.

mysql>alter table history_20150425 add index(dovalue,prevalue,taskid);

mysql> explain select dovalue,prevalue from history_20150425 group by dovalue,prevalue;

+----+-------------+----------------------------------+-------+---------------+--------------+---------+------+-------+------------

| id | select_type | table            | type  | possible_keys | key          | key_len | ref  | rows  | Extra                    |

+----+-------------+----------------------------------+-------+---------------+--------------+---------+------+-------+------------

|  1 | SIMPLE      | history_20150425 | range | DoValue       | DoValue      | 8       | NULL | 65552 | Using index for group-by |

+----+-------------+----------------------------------+-------+---------------+--------------+---------+------+-------+------------

1 row in set (0.00 sec)

在extra列出现using index for group-by字样就表示利用上了loose index scan,其他情况就不贴出来了，有点浪费版面，可以自己按官网给出的类型自己试试。

    Tight Index Scan(紧凑索引扫描)，看完松散索引扫描就很好理解这个紧凑索引扫描了，就是需要读取所有数据才能满足查询所需数据。我们排除上面能用手松散扫描的情况就是紧凑扫描，下面依然是官方文档给出的例子：

    例如表t1有c1,c2,c3,c4字段，index包含c1,c2,c3字段

    SELECT c1, c2, c3 FROM t1 WHERE c2 = ‘a‘ GROUP BY c1, c3;

    SELECT c1, c2, c3 FROM t1 WHERE c1 = ‘a‘ GROUP BY c2, c3;

    像这两个只能挨个扫描完索引片段才能得到准确的数据的语句，就不能使用松散索引扫描，

group by假如不能使用索引扫描完成，在使用临时表分组时内部会进行order by排序再分组，这里可以用order by null强制取消内部排序操作。

本文出自 “肖忠” 博客，请务必保留此出处http://xiaozhong991.blog.51cto.com/2354914/1759122