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

索引是基于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是无序的&