最左匹配原则

KEY `idx_XXX` (`col1`,`col2`) USING BTREE

索引的底层是B+树结构,联合索引的结构也是B+树,只不过键值数量不是一个,而是多个,但是由于构建一颗B+树只能根据一个值来构建,因此数据库依据联合索引最左的字段来构建B+树;(通俗来讲就是col1和col2组成联合索引,但B+树只能从里面二选一来构建索引,所以,MySQL就选择了col1来构建B+树索引,即最左侧的列来构成联合索引,所以就叫做最左匹配原则

当我们执行:where col1 = xxxx或者where col1 = xxxx and clol2 = xxxx时,MySQL都会使用联合索引,而where col2 = xxxx则不会使用索引,而是全表扫描

### 关于索引失效与最左匹配原则的关系 当查询条件未能覆盖联合索引中最左边的一个或多个字段时,数据库引擎无法有效地利用该联合索引来加速数据检索过程[^1]。具体来说,在构建联合索引时,各个字段按照定义顺序被组织成一个多维树状结构(如 B+Tree),其中最左侧的字段充当主要分类依据,后续字段则用于进一步细分相同主类下的记录集[^2]。 因此,如果SQL语句中的WHERE子句跳过了某个位于索引序列前端的重要属性,则意味着失去了通过此路径快速定位目标节点的能力,从而不得不退化为更耗资源的方式——例如全表扫描来完成剩余部分的数据查找工作[^3]。 #### 最左前缀原理解析 为了更好地理解这一现象背后的原因,可以将联合索引想象成一串由不同车厢组成的列车: - **火车头**代表的就是联合索引里的第一个字段; - 后续每节**车厢**对应着之后连续排列的各字段; 只要保持从前往后的访问模式,“乘客”就能顺利抵达目的地;反之,一旦中途断开连接(即缺少了某些前置条件),那么后面所有的“车厢”都将失去意义,因为它们依赖前面已经建立好的筛选基础来进行高效的工作。 ```sql CREATE INDEX idx_name_age_pos ON table (name, age, pos); ``` 上述 SQL 创建了一个名为 `idx_name_age_pos` 的联合索引,它按 `name`, `age`, 和 `pos` 三个字段依次排序。对于如下几种情况: - 当仅提供 `name` 条件时,可有效命中并使用到整个索引链。 - 如果提供了 `name` 和 `age` 则能更加精准地缩小范围直至找到特定位置。 - 若只给出 `age` 或者 `pos` 单独作为过滤标准的话,由于违反了最左优先规则,所以这些单独存在的约束并不能激活预先设定好的复合型索引机制,进而导致性能下降甚至完全不起作用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值