MySQL中GROUP BY的基本實現原理

 　　由於 GROUP BY 實際上也同樣會進行排序操作，而且與 ORDER BY 相比，GROUP BY 主要只是多了排序之後的分組操作。當然，如果在分組的時候還使用了其他的一些聚合函數，那麼還需要一些聚合函數的計算。所以，在GROUP BY 的實現過程中，與 ORDER BY 一樣也可以利用到索引。

　　在 MySQL 中，GROUP BY 的實現同樣有多種(三種)方式，其中有兩種方式會利用現有的索引信息來完成 GROUP BY，另外一種為完全無法使用索引的場景下使用。下面我們分別針對這三種實現方式做一個分析。

　　1.使用松散(Loose)索引掃描實現 GROUP BY

　　何謂松散索引掃描實現 GROUP BY 呢?實際上就是當 MySQL 完全利用索引掃描來實現 GROUP BY 的時候，並不需要掃描所有滿足條件的索引鍵即可完成操作得出結果。

　　下面我們通過一個示例來描述松散索引掃描實現 GROUP BY，在示例之前我們需要首先調整一下 group_message 表的索引，將 gmt_create 字段添加到 group_id 和 user_id 字段的索引中：

　　以下為引用的內容：

　　sky@localhost : example 08:49:45> create index idx_gid_uid_gc

　　-> on group_message(group_id,user_id,gmt_create);

　　Query OK, rows affected (0.03 sec)

　　Records: 96 Duplicates: 0 Warnings: 0

　　sky@localhost : example 09:07:30> drop index idx_group_message_gid_uid

　　-> on group_message;

　　Query OK, 96 rows affected (0.02 sec)

　　Records: 96 Duplicates: 0 Warnings: 0

　　然後再看如下 Query 的執行計劃：

　　以下為引用的內容：

　　sky@localhost : example 09:26:15> EXPLAIN

　　-> SELECT user_id,max(gmt_create)

　　-> FROM group_message

　　-> WHERE group_id < 10

　　-> GROUP BY group_id,user_idG

　　*************************** 1. row ***************************

　　id: 1

　　select_type: SIMPLE

　　table: group_message

　　type: range

　　possible_keys: idx_gid_uid_gc

　　key: idx_gid_uid_gc

　　key_len: 8

　　ref: NULL

　　rows: 4

　　Extra: Using where; Using index for group-by

　　1 row in set (0.00 sec)

　　我們看到在執行計劃的 Extra 信息中有信息顯示“Using index for group-by”，實際上這就是告訴我們，MySQL Query Optimizer 通過使用松散索引掃描來實現了我們所需要的 GROUP BY 操作。