索引是基于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)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)