MySQL最左匹配原则

最左匹配原则都是针对联合索引来说的，那么为什么要使用联合索引呢？

一、为什么要使用联合索引？

1、减少开销。

建一个联合索引(col1,col2,col3)，实际相当于建了(col1)，(col1,col2)，(col1,col2,col3)三个索引。每多一个索引，都会增加写操作的开销和磁盘空间的开销。对于大量数据的表，使用联合索引会大大的减少开销！

2、覆盖索引。

对联合索引(col1,col2,col3)，如果有如下的SQL: select col1,col2,col3 from test where col1 =1 and col2=2 那么MySQL可以直接通过遍历索引取得数据，而无需回表，这减少了很多的随机io操作。减少io操作，特别的随机io其实是dba主要的优化策略。所以，在真正的实际应用中，覆盖索引是主要的提升性能的优化手段之一。

3、效率高。

索引列越多，通过索引筛选出的数据越少。有1000W条数据的表，有如下SQL: select from table where col1=1 and col2=2 and col3=3，假设假设每个条件可以筛选出10%的数据，如果只有单值索引，那么通过该索引能筛选出1000W*10%=100w条数据，然后再回表从100w条数据中找到符合col2=2 and col3=3的数据，然后再排序，再分页；如果是联合索引，通过索引筛选出1000w*10%*10%*10%=1w，效率提升可想而知！

二、最左前缀匹配原则

对于联合索引，MySQL会一直向右匹配直到遇到范围查询(＞、＜、between、like)就停止匹配，比如a=1 and b=2 and c＞3 and d=4如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。

误区：对于联合索引(a,b)，只有where a=1  and  b=2可以使用到索引，而where  b=2  and a=1无法使用索引。

实际上：where  a=1 and b=2  等价于   where  b=2  and  a=1 ，两个语句都可以使用到联合索引(a,b)。 这是因为MySQL的查询优化器会判断SQL语句以什么样的顺序执行效率最高，当然能尽量利用索引时查询效率最高，所以MySQL查询优化器会以最合理的顺序执行查询。

三、最左匹配原则的原理

我们都知道索引的底层是一颗B+树，那么联合索引当然还是一颗B+树，只不过联合索引的健值数量不是一个，而是多个。构建一颗 B+树只能根据一个值来构建，因此数据库依据联合索引最左的字段来构建B+树。

例子：假如创建一个(a,b,c)的联合索引，那么它的索引树是这样的：

该图就是一个形如(a,b,c)联合索引的b+树，其中的非叶子节点存储的是第一个关键字的索引a，而叶子节点存储的是三个关键字的数据。

这里可以看出a是有序的，而b, c都是无序的。但是当在a相同的时候，b是有序的，b相同的时候，c又是有序的。

通过对联合索引的结构的了解，那么就可以很好的了解为什么最左匹配原则中如果遇到范围查询就会停止了。以select * from t where a=5 and b＞0  and c=1;  这样a,b可以用到(a,b,c)，c不可以，当查询到b的值以后(这是一个范围值)，c是无序的。所以就不能根据联合索引来确定到底该取哪一行。

联合索引就是按照第一列进行排序，然后第一列排好序的基础上再对第二列进行排序，以此类推。如果没有第一列直接访问第二列，第二列肯定是无序的，直接访问后面的列就用不到索引了。