Опять же тупо. В таблице 2 поля - автоинкремент и INT. Вот эксплейны:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
mysql> explain select distinct val from test;
+----+-------------+-------+------+---------------+------+---------+------+--------+-----------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+-------------+-------+------+---------------+------+---------+------+--------+-----------------+
| 1 | SIMPLE | test | ALL | NULL | NULL | NULL | NULL | 101706 | Using temporary |
+----+-------------+-------+------+---------------+------+---------+------+--------+-----------------+
1 row in set (0.04 sec)
mysql> explain select val from test group by val;
+----+-------------+-------+------+---------------+------+---------+------+--------+---------------------------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+-------------+-------+------+---------------+------+---------+------+--------+---------------------------------+
| 1 | SIMPLE | test | ALL | NULL | NULL | NULL | NULL | 101706 | Using temporary; Using filesort |
+----+-------------+-------+------+---------------+------+---------+------+--------+---------------------------------+
Как видно, группировка добавляет filesort. Значит, чтобы ощутить разницу, достаточно обработать такой массив данных, чтобы filesort кэшированных данных занимал ощутимое время.
