联合索引为什么是最左匹配原则

  首先索引在使用B+树时,B+树是一个排序的树,根据节点大小进行排序。

当使用联合索引时其结构如下如图:

联合索引为什么是最左匹配原则_第1张图片

此时如果我们要查找第二个字母为d的目标数据like ‘%d',

如果索引来查找,那么根节点的第二个a小于d所有从根节点向右子树查找,此时你会发现其右子树根本没有第二个为d的数据,所以索引失效。

 

你可能感兴趣的:(数据结构)