MySQL索引一遵循最左前缀匹配吗？

索引底层是一个B+树，如果是联合索引的话，在构造B+树的时候，会先按照左边的Key进行排序，左边的key相同时再依次按照右边的key排序。

所以，通过索引查询的时候，也需要遵守最左前缀匹配机制，也就是需要从联合索引最左边开始进行匹配，这时候就要求查询语句的where条件中，包含最左边的索引值。

但是在MySQL 8.0中引入了跳跃索引扫描！！

索引跳跃扫描

MySQL 8.0.13版本中引入了索引跳跃扫描，对于range查询，支持不符合索引最左前缀原则条件下的SQL依然能够使用组合索引，减少不必要的扫描。

优化原理

在MySQL 8.0.13之后的版本中， SELECT f1,f2 from t1 where f2 = 40; SQL执行过程如下；（这里f1,f2是一个联合索引）：

1. 获取f1字段的第一个唯一值，也就是f1 = 1
2. 构造f1 = 1 and f2 = 40 进行范围查询
3. 获取f1字段的第二个唯一值，也就是f1 = 2
4. 构造f1 = 2 and f2 = 40 进行范围查询
5. 一直扫描完f1的全部唯一值，将最终结果合并返回

也就是说MySQL优化器帮我们把联合索引中的f1字段作为查询条件进行查询了！！

限制

这种优化适合于f1的取值范围比较少，区分度不高的情况，一旦f1的区分度很高那么查询可能就会很慢。