为什么在MySQL中使用联合索引时跳过第一列无法使用二分查找?

冬晨酱_1738

冬晨酱_1738

2026-11-09

578人浏览

原创

联合索引底层是单棵B+树,按(a,b,c)三元组整体排序,非多棵树叠加;根与中间节点仅存a的分割值,故WHERE b=2等跳过最左列的查询无法使用该索引。

为什么在mysql中使用联合索引时跳过第一列无法使用二分查找?

联合索引底层是单棵B+树,不是多棵树

很多人误以为 INDEX (a, b, c) 是“a一棵树、b一棵树、c一棵树”的叠加,其实它只建了一棵B+树,所有叶子节点按 (a, b, c) 三元组整体排序。就像字典里词条是“张三丰”“张无忌”“李四光”这样排的,不是先排姓、再单独排名、再单独排字号。

所以当你执行 WHERE b = 2,MySQL根本没法从这棵树的根节点开始二分——因为根节点和中间节点存的都是 a 的分割值(比如 a b 的任何边界信息。叶子节点里 b 值本身也无序(仅在相同 a 下有序),无法做全局二分查找。

跳过最左列时,连扫描起点都找不到

B+树查找必须从根往下定位一个“起始页”,这个动作依赖最左列的等值条件来缩小搜索路径。没有 a = ?,就等于不知道该往左子树还是右子树走,只能放弃索引,退化为全表扫描。

  • WHERE a = 1 AND b = 2:用 a = 1 快速落到某段叶子页,再在这些页内利用 b 有序性继续过滤
  • WHERE b = 2:没有 a 约束,整棵树对 b 来说就是乱序的,MySQL连“从哪一页开始扫”都不知道
  • WHERE a IN (1,2) AND b = 2:IN 是等值组,仍可定位多个起始页,后续 b 仍有效

EXPLAIN 中 key_len 不为 0 就代表用了索引?

不一定。比如 INDEX (a, b, c),执行 WHERE a = 1 AND c = 3,EXPLAIN 显示 key_len = 4(假设 a 是 INT),说明只用了第一列;但 c 实际没走索引,只是被当作普通过滤条件在引擎层逐行判断。别被 key_len 迷惑,要看 Extra 字段是否出现 Using index condition 或 Using where,并结合实际查询性能验证。

Mysql Skill 1.0.0 (3)
Mysql Skill 1.0.0 (3)

MySQL 数据库管理技能,能够通过自然语言查询和管理数据库,支持 SELECT/INSERT/UPDATE/DELETE、表管理、备份恢复等操作。当用户提及 MySQL、数据库查询、建表或数据备份时使用此技能。

下载

范围查询后右侧字段失效,本质也是丢失有序性

WHERE a = 1 AND b > 10 AND c = 3 中,b > 10 定位出的是一批叶子节点(如 (1,11,foo)、(1,12,bar)、(1,15,baz)),这些节点中 c 值是 foo, bar, baz —— 它们不再满足 B+ 树定义的全局有序,自然不能对 c 做二分。这个“断连”不是 MySQL 故意限制,而是 B+ 树结构决定的物理事实。

真正容易被忽略的是:即使你写了 ORDER BY b, c,只要 WHERE 没覆盖到 b 和 c 的连续前缀,排序也无法复用索引顺序。索引能不能用于排序,和能不能用于过滤,取决于同一套最左前缀逻辑。

相关文章

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

4863

8

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

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

2023.10.27

991

4

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

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

2024.02.23

1269

5

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

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

2024.03.06

6901

10

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

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

2024.03.06

3583

4

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

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

2024.04.07

6880

11

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

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

2024.04.29

9561

6

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

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

2024.04.29

1290

5

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

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

2024.04.29

1132

5

热门下载

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

精品课程

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

共1课时 | 194人学习