1 distinct 和 group by效率
1.1 distinct
1.1.1 简单使用
SELECT DISTINCT columns FROM table_name WHERE where_conditions;
例如:
mysql> select distinct age from student;
+------+
| age |
+------+
| 10 |
| 12 |
| 11 |
| NULL |
+------+
4 rows in set (0.01 sec)
DISTINCT
关键词用于返回唯一不同的值。放在查询语句中的第一个字段前使用,且作用于主句所有列。
如果列具有NULL
值,并且对该列使用DISTINCT
子句,MySQL
将保留一个NULL
值,并删除其它的NULL
值,因为DISTINCT
子句将所有NULL
值视为相同的值。
1.1.2 distinct多列去重
distinct
多列的去重,则是根据指定的去重的列信息来进行,即只有所有指定的列信息都相同,才会被认为是重复的信息。
SELECT DISTINCT column1,column2 FROM table_name WHERE where_conditions;
mysql> select distinct sex,age from student;
+--------+------+
| sex | age |
+--------+------+
| male | 10 |
| female | 12 |
| male | 11 |
| male | NULL |
| female | 11 |
+--------+------+
5 rows in set (0.02 sec)
1.2 group by的使用
对于基础去重来说,group by
的使用和distinct
类似:
1.2.1 单列去重
SELECT columns FROM table_name WHERE where_conditions GROUP BY columns;
执行:
mysql> select age from student group by age;
+------+
| age |
+------+
| 10 |
| 12 |
| 11 |
| NULL |
+------+
4 rows in set (0.02 sec)
1.2.2 多列去重
SELECT columns FROM table_name WHERE where_conditions GROUP BY columns;
执行:
mysql> select sex,age from student group by sex,age;
+--------+------+
| sex | age |
+--------+------+
| male | 10 |
| female | 12 |
| male | 11 |
| male | NULL |
| female | 11 |
+--------+------+
5 rows in set (0.03 sec)
1.3 区别示例
两者的语法区别在于,group by
可以进行单列去重,group by
的原理是先对结果进行分组排序,然后返回每组中的第一条数据。且是根据group by
的后接字段进行去重的。
mysql> select sex,age from student group by sex;
+--------+-----+
| sex | age |
+--------+-----+
| male | 10 |
| female | 12 |
+--------+-----+
2 rows in set (0.03 sec)
1.4 distinct和group by原理
1.4.1 原理区别
在大多数例子中,DISTINCT
可以被看作是特殊的GROUP BY
,它们的实现都基于分组操作,且都可以通过松散索引扫描、紧凑索引扫描(关于索引扫描的内容会在其他文章中详细介绍,就不在此细致介绍了)来实现。
DISTINCT
和GROUP BY
都是可以使用索引进行扫描搜索的。例如以下两条sql(只单单看表格最后extra的内容),我们对这两条sql
进行分析,可以看到,在extra中,这两条sql都使用了紧凑索引扫描Using index for group-by
所以,在一般情况下,对于相同语义的DISTINCT
和GROUP BY
语句,我们可以对其使用相同的索引优化手段来进行优化。
mysql> explain select int1_index from test_distinct_groupby group by int1_index;
+----+-------------+-----------------------+------------+-------+---------------+---------+---------+------+------+----------+--------------------------+
| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |
+----+-------------+-----------------------+------------+-------+---------------+---------+---------+------+------+----------+--------------------------+
| 1 | SIMPLE | test_distinct_groupby | NULL | range | index_1 | index_1 | 5 | NULL | 955 | 100.00 | Using index for group-by |
+----+-------------+-----------------------+------------+-------+---------------+---------+---------+------+------+----------+--------------------------+
1 row in set (0.05 sec)
mysql> explain select distinct int1_index from test_distinct_groupby;
+----+-------------+-----------------------+------------+-------+---------------+---------+---------+------+------+----------+--------------------------+
| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |
+----+-------------+-----------------------+------------+-------+---------------+---------+---------+------+------+----------+--------------------------+
| 1 | SIMPLE | test_distinct_groupby | NULL | range | index_1 | index_1 | 5 | NULL | 955 | 100.00 | Using index for group-by |
+----+-------------+-----------------------+------------+-------+---------------+---------+---------+------+------+----------+--------------------------+
1 row in set (0.05 sec)
但对于GROUP BY
来说,在MYSQL8.0
之前,GROUP BY
默认会依据字段进行隐式排序。
可以看到,下面这条sql语句在使用了临时表的同时,还进行了filesort。
mysql> explain select int6_bigger_random from test_distinct_groupby GROUP BY int6_bigger_random;
+----+-------------+-----------------------+------------+------+---------------+------+---------+------+-------+----------+---------------------------------+
| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |
+----+-------------+-----------------------+------------+------+---------------+------+---------+------+-------+----------+---------------------------------+
| 1 | SIMPLE | test_distinct_groupby | NULL | ALL | NULL | NULL | NULL | NULL | 97402 | 100.00 | Using temporary; Using filesort |
+----+-------------+-----------------------+------------+------+---------------+------+---------+------+-------+----------+---------------------------------+
1 row in set (0.04 sec)
1.4.2 隐式排序
对于隐式排序,参考Mysql官方的解释:
https://dev.mysql.com/doc/refman/5.7/en/order-by-optimization.html
GROUP BY implicitly sorts by default (that is, in the absence of ASC or DESC designators for GROUP BY columns). However, relying on implicit GROUP BY sorting (that is, sorting in the absence of ASC or DESC designators) or explicit sorting for GROUP BY (that is, by using explicit ASC or DESC designators for GROUP BY columns) is deprecated. To produce a given sort order, provide an ORDER BY clause.
大致解释一下:
GROUP BY
默认隐式排序(指在GROUP BY
列没有ASC
或DESC
指示符的情况下也会进行排序)。然而,GROUP BY
进行显式或隐式排序已经过时(deprecated
)了,要生成给定的排序顺序,请提供ORDER BY
子句。
所以,在Mysql8.0
之前,Group by
会默认根据作用字段(Group by
的后接字段)对结果进行排序。在能利用索引的情况下,Group by
不需要额外进行排序操作;但当无法利用索引排序时,Mysql
优化器就不得不选择通过使用临时表然后再排序的方式来实现GROUP BY
了。
且当结果集的大小超出系统设置临时表大小时,Mysql
会将临时表数据copy
到磁盘上面再进行操作,语句的执行效率会变得极低。这也是Mysql选择将此操作(隐式排序
)弃用的原因。
基于上述原因,Mysql在8.0时,对此进行了优化更新:
https://dev.mysql.com/doc/refman/8.0/en/order-by-optimization.html
Previously (MySQL 5.7 and lower), GROUP BY sorted implicitly under certain conditions. In MySQL 8.0, that no longer occurs, so specifying ORDER BY NULL at the end to suppress implicit sorting (as was done previously) is no longer necessary. However, query results may differ from previous MySQL versions. To produce a given sort order, provide an ORDER BY clause.
大致解释一下:
从前(Mysql5.7版本之前),
Group by
会根据确定的条件进行隐式排序。在mysql 8.0
中,已经移除了这个功能,所以不再需要通过添加order by null
来禁止隐式排序了,但是,查询结果可能与以前的MySQL
版本不同。要生成给定顺序的结果,请按通过ORDER BY
指定需要进行排序的字段。
1.5 结论
1.5.1 总结
在语义相同,有索引的情况下:
-
group by
和distinct
都能使用索引,效率相同。因为group by
和distinct
近乎等价,distinct
可以被看做是特殊的group by
。 - 在语义相同,无索引的情况下:
distinct
效率高于group by
。原因是distinct
和group by
都会进行分组操作,但group by
在Mysql8.0之前
会进行隐式排序,导致触发filesort
,sql执行效率低下。
但从Mysql8.0
开始,Mysql
就删除了隐式排序
,所以,此时在语义相同,无索引的情况下,group by
和distinct
的执行效率也是近乎等价的。
1.5.2 推荐group by的原因
group by
语义更为清晰,group by
可对数据进行更为复杂的一些处理
相比于distinct
来说,group by
的语义明确。且由于distinct
关键字会对所有字段生效,在进行复合业务处理时,group by
的使用灵活性更高,group by
能根据分组情况,对数据进行更为复杂的处理,例如通过having
对数据进行过滤,或通过聚合函数对数据进行运算。