Mysql联合索引在B+树如何存储，最左前缀匹配原则

什么是联合索引

对多个字段同时建立的索引，也叫复合索引。

在B+树的存储结构

表T：

其中c1是主键，联合索引（c2,c3,c4）

在B+树上的存储结构：

它首先根据联合索引第一列的值排序，如果第一列的值相等再根据第二列的值排序，以此类推。

最左前缀匹配原则

最左前缀匹配原则：如果你创建一个联合索引，这个索引的任何前缀都会用于查询。
最左前缀原则和联合索引在B+树上的存储结构息息相关。

在上表中，联合索引是（c1,c2,c3），根据最左前缀原则，（c2),(c2,c3),(c2,c4),(c2,c3,c4)是联合索引的前缀,包含这些列的查询都会启用索引查询。
注意：跨列如（c2,c3）是无法完全用到联合索引，只会用到c1索引。