【数据库】联合索引的最左匹配原则理解

索引是基于B+树实现，所以这个最左匹配原则肯定要站在B+树的角度上来思考。

首先我们看一下单个索引的B+树：

如上图，一颗B+树根据一个值来构建，很容易理解索引的使用。

假如是联合索引的话，我们可以想象一下将上图中的关键字"5"变成一个元组(x,y,....)，在这种情况下，B+树会依据元组中左边的字段来构建。借助其他博主的图来帮助说明一下，如下图：

上图中构建了一个(X，Y)的联合索引。我们可以从图中看到：叶节点中X的值是有序的：1,1,2,2,3,3； 而Y的值是无序的：1,2,1,4,1,2。所以，单独使用Y列作为条件是无法利用索引的，因为Y列是无序的。

但是在X列的基础上，Y列的值又是有序的，不过这种有序是相对于X列的，所以在X列确定的情况下，Y列可以利用索引。

例如：X=1 and Y=2 这种情况下，X确定，Y是有序的，可以利用索引进行查找；当X>1 and Y=2时，X列可以利用索引，但是在X>1这个范围内，Y是无序的，所以Y列不能利用索引。

所以最左匹配原则遇上范围查询就会停止，剩下的字段都无法使用索引。

最左匹配原则：最左优先，以最左边的为起点任何连续的索引都能匹配上。同时遇到范围查询就会停止匹配。

下面进行假设和举例：

假设建立联合索引(X，Y，Z)

1. 全值匹配时：

select * from table1 where X = 1 and Y = 2 and Z = 3 
select * from table1 where X = 1 and Y = 2 and Z = 3 
select * from table1 where X = 1 and Y = 2 and Z = 3 
......

上面的查询用到了索引，因为有Mysql查询优化器，优化器会调整sql语句的顺序，使之达到最高的执行效率。所以where语句中的条件的顺序不影响索引的使用。

2. 匹配索引中最左边的列时：

select * from table1 where X = 1 
select * from table1 where X = 1 and Y = 2  
select * from table1 where X = 1 and Y = 2 and Z = 3

上述查询从最左边开始连续屁屁额，使用了索引

3. 没有最左边字段的查询时：

select * from table1 where Y = 2 
select * from table1 where Z = 3 
select * from table1 where Y = 2 and Z = 3  

上述查询没有最左列，所以使用的是全表扫描。

4. 不连续时：

select * from table1 where X = 1 and Z = 3 

只使用了X列的索引，后续没有使用索引。

5. 匹配范围值：

select * from table1 where  X > 1 and X < 3 and Y > 1;

进行范围查找时，只有对联合索引最左列进行范围查询才能使用索引。例如上述sql，在1<X<3的范围内，X的值是有序的，所以可以使用索引，但是在1<X<3范围内，Y的值是无序的，不能使用索引。

最后：

在使用联合索引时，where语句中需要包含联合索引中最左列的确定条件，方可用到联合索引。

（本篇文章有参考，但也包含个人理解，所以列为原创文章，也不知道讲清楚了没有）

（文中图片和例子(还有其他例子未移入)出自：https://blog.csdn.net/sinat_41917109/article/details/88944290）