0

0

SQL LEFT JOIN vs NOT EXISTS 的反向排除查询效率实测

冷炫風刃

冷炫風刃

发布时间:2026-02-11 18:11:29

|

386人浏览过

|

来源于php中文网

原创

NOT EXISTS 比 LEFT JOIN ... IS NULL 快,因其采用半连接,找到匹配即终止且不生成中间结果;而后者需全量关联再过滤,易产生大体积中间数据,尤其右表无索引或字段宽时。

sql left join vs not exists 的反向排除查询效率实测

LEFT JOIN ... IS NULL 为什么比 NOT EXISTS 慢?

因为 LEFT JOIN 会先全量关联再过滤,即使你只想要“不存在”的记录,数据库也得把所有匹配行构造出来,再逐行判断 IS NULL;而 NOT EXISTS 是半连接(semi-join),一旦子查询找到一个匹配就立刻放弃,不生成中间结果。

常见错误现象:LEFT JOIN 在右表有大量重复或宽字段时,执行计划里出现大体积的 Hash Right Join 或巨量 MaterializeNOT EXISTS 则常走 Index Only ScanNested Loop Anti Join

  • 右表无索引时,两者都可能慢,但 NOT EXISTS 至少不会放大中间数据量
  • 右表有合适索引(如 ON b.a_id = a.idb(a_id)),NOT EXISTS 能直接用索引探查,LEFT JOIN 还要回表或扫描
  • PostgreSQL 12+ 对 NOT EXISTS 有 anti-join 优化,但对 LEFT JOIN ... IS NULL 不自动转成 anti-join,除非写法完全等价且统计信息充分

MySQL 8.0 下 NOT EXISTS 被优化器忽略索引?

不是语法问题,是子查询里用了非相关列或函数导致索引失效。比如 NOT EXISTS (SELECT 1 FROM b WHERE b.a_id = a.id AND b.status = 'active'),如果 b(a_id, status) 复合索引存在,通常能用;但如果写成 b.status LIKE 'act%'UPPER(b.status) = 'ACTIVE',索引就废了。

使用场景:排查时直接看 EXPLAIN FORMAT=TREE 输出里的 rows_examined_per_scan 和是否出现 Using index condition

  • 确保子查询中关联条件是纯等值,且字段顺序匹配复合索引前缀
  • 避免在子查询 WHERE 里对索引字段做计算、类型转换或模糊前导通配('%xxx'
  • MySQL 对 NOT EXISTS 的物化(materialization)策略较保守,若子查询返回行数预估 > 100,可能退化为临时表,此时加 STRAIGHT_JOIN 强制驱动表顺序有时更稳

SQL Server 中 LEFT JOIN ... IS NULL 触发 Nested Loop 扫描全表?

当左表小、右表大,且右表缺失有效索引时,SQL Server 优化器可能误判成本,选 Nested Loops 驱动右表全扫描 —— 每次拿左表一行,就扫一遍右表找匹配,O(n×m) 级别开销。

Slazzer
Slazzer

免费在线抠除图片背景

下载

性能影响明显:1000 行左表 × 100 万行右表 = 十亿次探查;而 NOT EXISTS 在同样条件下大概率走 Index Seek + Top 1,实际只查最多 1000 次索引页。

  • 检查执行计划里右表操作符是否标有 Actual Number of Rows = 0Estimated Number of Rows 很高,这是统计信息过期的典型信号
  • 强制用 OPTION (RECOMPILE) 让参数嗅探生效,尤其当 a.id 是变量而非字面量时
  • SQL Server 2019+ 支持 NOT EXISTS 的批处理模式加速(Batch Mode on Rowstore),但需列存储索引或开启 CTFP,普通 B-tree 上不生效

PostgreSQL 中 NOT EXISTS 子查询含 LIMIT 会出错?

会报错:ERROR: LIMIT is not allowed in subqueries used as expressions。PostgreSQL 不允许在 NOT EXISTS 的子查询里写 LIMIT,哪怕只是 LIMIT 1 —— 它认为这破坏语义确定性(理论上只要有一行就足够否定存在性,但语法层禁止显式限制)。

正确做法是去掉 LIMIT,依赖优化器自动终止。PostgreSQL 的 NOT EXISTS 子查询天然就是“找到第一个就停”,加 LIMIT 1 反而让计划器绕过 anti-join 优化路径,降级成普通嵌套循环。

  • 不要手动加 LIMIT,也不要用 SELECT 1 FROM ... LIMIT 1 替代 SELECT 1 FROM ...
  • 如果子查询本身很重(比如带复杂 JOIN),优先给关联字段建索引,而不是靠 LIMIT 压行数
  • 想确认是否真用了 anti-join?看 EXPLAIN (ANALYZE) 输出里有没有 Anti Join 字样,以及右表是否显示 Rows Removed by Filter: xxx 为 0

反向排除最怕的不是写法多难,而是默认以为“LEFT JOIN 更直观”就跳过执行计划验证 —— 实际上同一逻辑,不同写法触发的物理算子可能差两个数量级。

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

900

2023.10.12

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

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

333

2023.10.27

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

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

372

2024.02.23

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

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

1550

2024.03.06

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

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

368

2024.03.06

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

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

1128

2024.04.07

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

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

583

2024.04.29

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

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

433

2024.04.29

2026春节习俗大全
2026春节习俗大全

本专题整合了2026春节习俗大全,阅读专题下面的文章了解更多详细内容。

61

2026.02.11

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号