SQL NOT EXISTS理解

什么是NOT EXISTS

通常用来对比两个表,比如要查今日新增的学生数据

其中 NOT EXISTS 可以单独作为一个 WHERE 条件参与查询

复制代码
SELECT *
FROM student t1
WHERE 
 pt = '2026-03-09'
 AND NOT EXISTS (
   SELECT 1
   FROM student t2
   WHERE pt = '2026-03-08'
    AND t2.student_id = t1.student_id
);

NOT EXISTS 与索引

上述SQL执行的次数不会是 student 表行数 ✖ student表行数。有索引的情况下只会执行 student表行数 次

假设 student表行数今日行数为100万 ,昨日行数为98万

场景1:有索引(理想情况)

操作 次数 说明

t1 分区定位 1次 通过 pt 索引直接定位

t1 表扫描 100万次 扫描 t1 的每一行

t2 索引查找 100万次 每行 t1 用 mallId 索引在 t2 中查找

总计 200万次 比暴力扫描快49万倍! ✅

场景2:没有索引(最差情况)

操作 次数 说明

t1 分区定位 1次 通过 pt 索引直接定位

t1 表扫描 100万次 扫描 t1 的每一行

t2 全表扫描 100万 × 98万次 每行 t1 扫描 t2 的所有数据 😱

总计 980亿次 非常慢! ❌

💡 关键优化技术

  1. 分区裁剪(Partition Pruning)
  • WHERE t1.pt = '2026-03-08'
  • 只扫描 2026-03-08 分区
  • 不扫描其他分区
  • 减少数据量
  1. 索引查找(Index Lookup)
  • WHERE t2.mallId = t1.mallId
  • 使用 mallId 索引
  • 不用全表扫描 t2
  • 快速定位
  1. 短路机制(Short-circuit)
  • NOT EXISTS (...)
  • 找到一条匹配就立即停止
  • 不需要扫描所有匹配项
  • 提高效率

可能的执行计划:

复制代码
+----+-------------+-------+-------+---------------+---------+---------+------+------+--------------------------+
| id | select_type | table | type  | possible_keys | key     | key_len | ref  | rows | Extra                    |
+----+-------------+-------+-------+---------------+---------+---------+------+------+--------------------------+
|  1 | SIMPLE      | t1    | range | idx_pt        | idx_pt  | 33      | NULL | 1000 | Using where; Using index |
|  1 | SIMPLE      | t2    | ref   | idx_mallId    | idx_mallId| 8     | t1.mallId | 1   | Using where; Not exists |
+----+-------------+-------+-------+---------------+---------+---------+------+------+--------------------------+

🎯 总结

总共执行次数是多少?

  • 有索引:约200万次;【其中一张表的行数】
  • 无索引:980亿次【笛卡尔积】
相关推荐
正儿八经的少年3 小时前
布隆过滤器(解决redis缓存穿透步骤之一)
数据库·redis·缓存
xrandzj3 小时前
MySQL8.0 从零通关核心操作手册(Ubuntu实战版)
数据库·mysql
我不会插花弄玉4 小时前
4.数据类型【由浅入深-MySQL】
数据库·mysql
denggun123454 小时前
yield
前端·数据库·python
ltl4 小时前
SQLite Rollback Journal:写前拷贝与提交点
数据库
ltl4 小时前
TiFlash Learner:Raft 日志如何进列存
数据库
ltl4 小时前
BM25 与 Lucene Similarity:公式如何落到 postings
数据库
ltl4 小时前
RocksDB Block Cache 与 Bloom Filter:读放大怎么裁
数据库
deli0070076 小时前
JSON 树形查看器:粘贴即解析,折叠展开一目了然
前端·数据库·json·ai编程
国科安芯6 小时前
轨道供电韧性:ASP4644四通道降压架构在低轨卫星平台电源管理中的适用性分析
运维·网络·数据库·嵌入式硬件·架构·状态模式·低轨卫星星座