组合索引(concatenated index)：由多个列构成的索引，如create index idx_emp on emp(col1, col2, col3, ……)，则我们称idx_emp索引为组合索引。
在组合索引中有一个重要的概念：引导列(leading column)，在上面的例子中，col1列为引导列。当我们进行查询时可以使用”where col1 = ? ”，也可以使用”where col1 = ? and col2 = ?”，这样的限制条件都会使用索引，但是”where col2 = ? ”查询就不会使用该索引。所以限制条件中包含先导列时，该限制条件才会使用该组合索引。
创建2张测试表：
mysql> desc test1;
+-------+--------------+------+-----+---------+-------+
| Field | Type | Null | Key | Default | Extra |
+-------+--------------+------+-----+---------+-------+
| id | int(11) | NO | | NULL | |
| name | varchar(45) | YES | MUL | NULL | |
| dept | varchar(50) | YES | | NULL | |
| desc | varchar(100) | YES | | NULL | |
+-------+--------------+------+-----+---------+-------+
4 rows in set (0.00 sec) mysql> desc test2;
+---------+-------------+------+-----+---------+-------+
| Field | Type | Null | Key | Default | Extra |
+---------+-------------+------+-----+---------+-------+
| id | int(11) | NO | PRI | NULL | |
| email | varchar(50) | YES | | NULL | |
| address | varchar(50) | YES | | NULL | |
+---------+-------------+------+-----+---------+-------+
3 rows in set (0.00 sec) mysql>
通过存储过程模拟一些数据：
delimiter $$
create procedure mock_insert_test1()
BEGIN
DECLARE v int DEFAULT 1;
WHILE v < 800000
DO
INSERT into test1
VALUES(v,CONCAT('name',v),CONCAT('dept',v),NULL);
SET v = v + 1;
END WHILE;
end
$$
delimiter ;
delimiter $$
create procedure mock_insert_test2()
BEGIN
DECLARE v int DEFAULT 1;
WHILE v < 800000
DO
INSERT into test2
VALUES(v,CONCAT('email',v),CONCAT('addr',v));
SET v = v + 1;
END WHILE;
end
$$
delimiter ;
执行存储过程灌一些数据，
mysql> SELECT * from test1 limit 10;
+----+----------+-------+------+
| id | name | dept | desc |
+----+----------+-------+------+
| 1 | duan | yanfa | NULL |
| 2 | zhangsan | renli | NULL |
| 3 | lisi | renli | NULL |
| 1 | name1 | dept1 | NULL |
| 2 | name2 | dept2 | NULL |
| 3 | name3 | dept3 | NULL |
| 4 | name4 | dept4 | NULL |
| 5 | name5 | dept5 | NULL |
| 6 | name6 | dept6 | NULL |
| 7 | name7 | dept7 | NULL |
+----+----------+-------+------+
10 rows in set (0.00 sec) mysql>
引导列是id时，索引是这样的：inx_id_name:id,name
创建索引后，
结果：
引导列是name时，索引是这样的：
结果：
为什么要以name为引导列？因为ID是join列，并且ID列上面没过滤条件，如果以ID列作为引导列，由于没过滤条件那么CBO只能走 index full scan,或者index fast full scan，因为引导列没过滤条件，走不了index range scan, 最多走index skip scan，不过index skip scan代价过高，因为index skip scan要求 引导列选择性很低，但是ID这里选择性很高。
如果name列作为引导列，那么优化器就可以选择index range scan,这样相比index full scan, index fast full scan肯定要少扫描很多leaf block,逻辑读就会相对较少。
其实到这里，是否可以总结一下建立组合索引的原则总结：
- 引导列要选择过滤条件的列作为引导列，比如 where a.xxx='xxx' 或者 a.xxx> 或者 a.xxx<
- 引导列的选择性越高越好，因为选择性越高，扫描的leaf block就越少，效率就越高 (正确的顺序依赖于使用该索引的查询，并且同时需要考虑如何更好的满足排序和分组的需要。在一个多列B-Tree索引中，索引列的顺序意味着索引首先按照最左列进行排序，其次是第二列。所以，索引可以按照升序或者降序进行扫描，以满足精确符合列顺序的ORDER BY、GROUP BY和DISTINCT等子句的查询需求。对于如何选择索引顺序有一个经验法则：将选择性较高的列放到索引的最前列。)
- 尽量把join列放到组合索引最后面