Mysql

Mysql的B+树索引在单列索引上比较好理解，结构如下:

那组合索引的B+树存储结构是什么样的呢，为什么会有最左前缀原理，看了很多帖子找到了答案

对于联合索引来说只不过比单值索引多了几列，而这些索引列全都出现在索引树上。对于联合索引，存储引擎会首先根据第一个索引列排序，如上图我们可以单看第一个索引列，如，1 1 5 12 13…它是单调递增的；如果第一列相等则再根据第二列排序，依次类推就构成了上图的索引树，上图中的1 1 4 ，1 1 5以及13 12 4, 13 16 1, 13 16 5就可以说明这种情况。

组合索引的B+树即是用以上的结构实现的，每个节点有组合索引数量相应的行数，实现字段逐级向下缩小查询范围，而这种结构的特性就是我们看到的最左前缀