最佳左前缀法则(Optimal Left-Prefix Rule)

一、举例

表A有索引index (a,b,c)有三个字段,

select * from A where c = '1' ,不会走index索引;

select * from A where b ='1' and c ='2' 也不会走index索引;

select * from A where a='0' and b='1' ,索引部分生效;

select * from A where a='0' and b='1' and c='2',索引生效。

二、定义与原理

最佳左前缀法则指的是在创建和使用复合索引时,查询条件应该尽量包含从索引最左边开始的一个或多个连续列。换句话说,如果一个复合索引是按照列A, 列B, 列C的顺序创建的,那么最优的查询将包括列A(单独使用或与其他列组合),其次是列A和列B的组合,最后是列A、列B和列C的组合。如果查询只涉及列B或列C而不包括前面的列A,则无法有效利用该复合索引。

这一原则背后的逻辑在于B树(或其他类似的平衡树结构)索引的工作原理:它们按照索引键的顺序组织数据,而复合索引的键是由多个列组成的。因此,只有当查询能够匹配到索引的最左侧部分时,数据库引擎才能有效地遍历索引树来查找匹配的记录。

三、特殊情况

select * from A where c='2' and b='1' and a='0' 会走索引吗?

会走索引,且能充分利用该联合索引。

原因分析:

1.联合索引的本质

联合索引 (a, b, c) 是按 a→b→c 的顺序构建的 B+ 树,索引节点先按 a 排序,相同 a 再按 b 排序,相同 b 最后按 c 排序。

2.查询条件的适配性

虽然查询条件中 c、b、a 的顺序与索引定义的 a、b、c 不同,但 MySQL 优化器会自动调整 WHERE 子句中 AND 连接的条件顺序,使其与索引的字段顺序匹配(因为 AND 条件的逻辑顺序不影响结果)。

优化后等价于 WHERE a='0' AND b='1' AND c='2',完全符合联合索引的最左前缀原则,且是精确匹配(=),因此能高效利用整个联合索引。

相关推荐
科技小花1 分钟前
数据治理平台架构演进观察:AI原生设计如何重构企业数据管理范式
数据库·重构·架构·数据治理·ai-native·ai原生
一江寒逸3 分钟前
零基础从入门到精通MySQL(中篇):进阶篇——吃透多表查询、事务核心与高级特性,搞定复杂业务SQL
数据库·sql·mysql
D4c-lovetrain5 分钟前
linux个人心得22 (mysql)
数据库·mysql
阿里小阿希41 分钟前
CentOS7 PostgreSQL 9.2 升级到 15 完整教程
数据库·postgresql
荒川之神1 小时前
Oracle 数据仓库雪花模型设计(完整实战方案)
数据库·数据仓库·oracle
做个文艺程序员1 小时前
MySQL安全加固十大硬核操作
数据库·mysql·安全
不吃香菜学java1 小时前
Redis简单应用
数据库·spring boot·tomcat·maven
一个天蝎座 白勺 程序猿1 小时前
Apache IoTDB(15):IoTDB查询写回(INTO子句)深度解析——从语法到实战的ETL全链路指南
数据库·apache·etl·iotdb
不知名的老吴1 小时前
Redis的延迟瓶颈:TCP栈开销无法避免
数据库·redis·缓存
YOU OU1 小时前
三大范式和E-R图
数据库