讲师中心 微信公众号
AI工具推荐 视频效率加速

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

星明君_7488

星明君_7488

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

|

446人浏览过

|

来源于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 或巨量 Materialize,NOT EXISTS 则常走 Index Only Scan 或 Nested Loop Anti Join。

  • 右表无索引时,两者都可能慢,但 NOT EXISTS 至少不会放大中间数据量
  • 右表有合适索引(如 ON b.a_id = a.id 的 b(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) 级别开销。

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

  • 检查执行计划里右表操作符是否标有 Actual Number of Rows = 0 但 Estimated 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工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

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

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

4683

2023.10.12

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

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

971

2023.10.27

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

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

1229

2024.02.23

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

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

6681

2024.03.06

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

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

3403

2024.03.06

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

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

6660

2024.04.07

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

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

9181

2024.04.29

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

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

1250

2024.04.29

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

100

2026.10.28

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn