关于最左匹配原则, 复合索引的建立

来源：3-9 索引额外问题之最左匹配原则的成因

坐看落花

2020-03-31

不太清楚它是如何建立复合索引的, 老师视频上大致说了两个字段的联合索引(a,b )的建立, 先按照a 建b±tree, 然后子节点中按照b字段排序, 这里如果会有更多字段建立的复合索引, 这样应该不太行;
我能想到的是按照层进行建立B±tree, 具体点就是说如果建立(a,b,c,d) 索引, 会先按照a进行排序建立 B±tree, 然后此时叶子结点是a排序后的结果, 每个结点可以看成一个数组,这个数组包含a相等, b,c,d不等的 key值(是a,b,c,d的组合值), 然后从叶子结点再往下走, 建立以b为排序根据的子树, 此时所有的叶子结点是以a,b排序的, 然后再往下是按照c建立B±tree 一直到最后, 此时最终的叶子结点才指向了数据
但是这种树太高了点, 而且每层从叶子结点建立的新的B±tree 都是和其他叶子结点都是重复的, 这个也不太好.

写回答

1回答