为什么MySQL联合索引遵循最左匹配原则_深度剖析B+Tree索引结构

风伟吖_7694

风伟吖_7694

2026-05-20

870人浏览

原创

MySQL联合索引必须从最左列开始匹配,本质是B+树按a主序、b次序、c末序构建的单棵树结构决定的:a全局有序可二分查找,b仅在a固定时局部有序,c仅在a和b都固定时局部有序;跳过a则无法定位起点,故WHERE b=2等查询无法使用索引。

为什么mysql联合索引遵循最左匹配原则_深度剖析b+tree索引结构

MySQL联合索引必须从最左列开始匹配,不是设计偏好,而是B+Tree索引结构的物理限制——它只能按一个顺序组织数据,这个顺序由联合索引定义时最左边的字段决定。

联合索引在B+Tree中实际怎么存

联合索引 (a, b, c) 不是三棵树,而是一棵以 a 为主序、b 为次序、c 为末序的单棵B+Tree。叶子节点里,数据按 a 升序排列;a 相等时,再按 b 升序;a 和 b 都相等时,才按 c 升序。

这意味着:

  • b 字段单独看是无序的——无法直接二分查找 b = 5
  • c 字段更无全局顺序——只有在确定了 a 和 b 的具体值后,c 才形成一段局部有序区间
  • 优化器可以重排 WHERE 条件顺序(如写成 WHERE b=2 AND a=1),但底层仍要先定位 a=1 这个主分支,再在其中筛 b=2

为什么 WHERE b=2 无法走联合索引 (a,b,c)

因为B+Tree根节点和非叶节点只存 a 的分割值(比如:a ≤ 10 → 左子树,a > 10 → 右子树)。当查询不带 a 时,引擎根本不知道该从哪条路径往下找——没有起点,整棵树就“看不见”。

常见错误现象:

MySQL
MySQL

编写正确的MySQL查询,避免字符集、索引和锁方面的常见陷阱。

下载
  • EXPLAIN 结果中 possible_keys 为空,key 为 NULL
  • 执行计划类型(type)退化为 ALL 或 index,而非 ref/range
  • 即使表很小,WHERE b=2 也会触发全表扫描,而非索引扫描

范围查询为什么让右边字段失效

假设索引是 (a, b, c),执行 WHERE a = 1 AND b > 10 AND c = 5:

  • a = 1 定位到所有 a=1 的叶子页范围
  • b > 10 在该范围内线性扫描满足条件的记录(因为 b 在 a=1 下虽有序,但范围查询无法精确定界后续 c 的位置)
  • c = 5 此时已失去索引加速能力——引擎只能对上一步筛选出的每条记录逐个判断 c 值,即 Using where

关键点在于:b > 10 是一个“开区间”,它打破了 c 的局部有序性。B+Tree无法在不确定 b 具体值的情况下,跳转到某个 c=5 的精确位置。

哪些写法看似合理,实则踩坑

以下写法在语法上合法,但会意外丢失索引能力:

  • 隐式类型转换:WHERE a = '1'(a 是 INT)→ 触发全索引扫描,key_len 异常变短
  • 对索引列使用函数:WHERE UPPER(b) = 'X' → b 无法直接比对,索引失效
  • LIKE 左模糊:WHERE b LIKE '%abc' → 无法利用 b 的有序性,退化为全量扫描
  • 使用 IS NULL 或 !=:WHERE a != 1 → 通常无法用索引做高效定位(除非是覆盖索引 + 索引下推)

真正容易被忽略的是:即使 WHERE 条件包含全部三列,只要其中任意一列用了范围查询,它右边所有列就自动“掉线”——这个截断是静默发生的,EXPLAIN 不会额外警告,只看 key_len 和 Extra 才能确认是否用全了索引。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

mysql

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

2023.10.12

4543

8

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.27

951

4

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

2024.02.23

1189

5

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

6501

10

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

3283

4

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

2024.04.07

6460

11

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

2024.04.29

8861

6

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1210

5

sql中删除一列的命令是什么
sql中删除一列的命令是什么

在sql中,使用alter table语句可以删除一列,语法为:alter table table_name drop column column_name。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1052

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL vs MySQL
PostgreSQL vs MySQL

共1课时 | 191人学习