CREATE TABLE `user_group` (
  `id` int(11) NOT NULL auto_increment,
  `uid` int(11) NOT NULL,
  `group_id` int(11) NOT NULL,
  PRIMARY KEY  (`id`),
  KEY `uid` (`uid`),
  KEY `group_id` (`group_id`),
) ENGINE=InnoDB AUTO_INCREMENT=750366 DEFAULT CHARSET=utf8 

看AUTO_INCREMENT就知道数据并不多，75万条。简单的查询：

SELECT SQL_NO_CACHE uid FROM user_group WHERE group_id = 245;   
-- SQL_NO_CACHE 不使用缓存提示

Explain的结果是：
+----+-------------+------------+------+---------------+----------+---------+-------+------+-------+
| id | select_type | table      | type | possible_keys | key      | key_len | ref   | rows | Extra |
+----+-------------+------------+------+---------------+----------+---------+-------+------+-------+
|  1 | SIMPLE      | user_group | ref  | group_id      | group_id | 4       | const | 5544 |       |
+----+-------------+------------+------+---------------+----------+---------+-------+------+-------+

看起来已经用上索引了，数据分布上，group_id相同的比较多，uid散列的比较均匀，加索引的效果一般，试着加了一个多列索引：
ALTER TABLE user_group ADD INDEX group_id_uid (group_id, uid);

这句SQL查询的性能发生了巨大的提升，居然已经可以跑到0.00s左右了。经过优化的SQL再结合真实的业务需求，也从之前2.2s下降到0.05s。
再Explain一次
+----+-------------+------------+------+-----------------------+--------------+---------+-------+------+-------------+
| id | select_type | table      | type | possible_keys         | key          | key_len | ref   | rows | Extra       |
+----+-------------+------------+------+-----------------------+--------------+---------+-------+------+-------------+
|  1 | SIMPLE      | user_group | ref  | group_id,group_id_uid | group_id_uid | 4       | const | 5378 | Using index |
+----+-------------+------------+------+-----------------------+--------------+---------+-------+------+-------------+

这种叫覆盖索引（covering index），MySQL只需要通过索引就可以返回查询所需要的数据，而不必在查到索引之后再去查询数据，所以相当快！！但是同时也要求所查询的字段必须被索引所覆盖到，在Explain的时候，输出的Extra信息中如果有“Using Index”，就表示这条查询使用了覆盖索引。

文章名称：MySQLSQL优化-覆盖索引(coveringindex)
文章来源：http://njwzjz.com/article/poespj.html