MYSQL 组合索引在B+树数据结构中是如何排序的 （最左匹配原则底层原理）

假设一个组合索引的关键字为：age、name、height

这个组合索引在B+树结构下的数据结构如下：

联合索引也是一颗B+树，非叶子节点存储的是第一个关键字的索引，而叶子节点存储的事联合索引所有关键字的数据，

排列的数据为：

• 如果第一个关键字值不同，则按照第一个关键字排序。
• 如果第一个关键字值相同，则按照第二个关键字排序
• 如果第一个关键字值和第二个关子健值都相同，则按照第三个关键字排序
• ......以此类推

组合索引的关键字不能大于5个。

为什么要遵守最左匹配原则？

分析两种情况

第一种：遵守最左匹配原则

查询条件为：where age = 15 and name = 'xxx' ，.....，where 后面第一个条件是age。

索引的执行顺序为下图。这样的查询条件是走索引的。

第二种：不遵守最左匹配原则

查询条件为：where name = 'xxx'  and age = 15 ，where height = 'xxx'  and age = 15 ，.....，where 后面第一个条件不是age。

如果是这样的查询方式，相当于B+树的叶子节点的第一个关键字没有了作用，从第二个或者第三个关键字检索，而第二个或第三个关键字是无序的，每次查询就会走

全表扫描，索引失效。

联合索引的顺序是根据第一个关键字决定的。所以根据联合索引查询必须遵守最左匹配原则，否则索引失效。

修改：