索引是基于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列是无序的。
但是在