索引底层是一个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是一个联合索引):
- 获取f1字段的第一个唯一值,也就是f1 = 1
- 构造f1 = 1 and f2 = 40 进行范围查询
- 获取f1字段的第二个唯一值,也就是f1 = 2
- 构造f1 = 2 and f2 = 40 进行范围查询
- 一直扫描完f1的全部唯一值,将最终结果合并返回
也就是说MySQL优化器帮我们把联合索引中的f1字段作为查询条件进行查询了!!
限制
这种优化适合于f1的取值范围比较少,区分度不高的情况,一旦f1的区分度很高那么查询可能就会很慢。