SQL中的IN与NOT INEXISTS与NOT EXISTS 的区别及性能分析

Posted 2021-12-07 wgchen~

阅读目录

• in 和 exists
• not in 和 not exists
• in 与 = 的区别

in 和 exists

in 是把外表和内表作 hash 连接，而 exists 是对外表作 loop 循环，每次 loop 循环再对内表进行查询，一直以来认为 exists 比 in 效率高的说法是不准确的。

如果查询的两个表大小相当，那么用 in 和 exists 差别不大；
如果两个表中一个较小一个较大，则子查询表大的用 exists，子查询表小的用 in；

例如：表 A (小表)，表 B (大表)

效率低，用到了A表上cc列的索引；
select * from A where cc in(select cc from B)

效率高，用到了B表上cc列的索引。
select * from A where exists(select cc from B where cc=A.cc)

相反的：

效率高，用到了B表上cc列的索引
select * from B where cc in(select cc from A)

效率低，用到了A表上cc列的索引。
select * from B where exists(select cc from A where cc=B.cc)

not in 和 not exists

not in 逻辑上不完全等同于 not exists，如果你误用了 not in，小心你的程序存在致命的 BUG，请看下面的例子：

create table t1(c1 int,c2 int);

create table t2(c1 int,c2 int);

insert into t1 values(1,2);

insert into t1 values(1,3);

insert into t2 values(1,2);

insert into t2 values(1,null);

执行结果：无
select * from t1 where c2 not in(select c2 from t2);

执行结果：1  3
select * from t1 where not exists(select 1 from t2 where t2.c2=t1.c2)

正如所看到的，not in 出现了不期望的结果集，存在逻辑错误。如果看一下上述两个 select 语句的执行计划，也会不同，后者使用了 hash_aj，所以，请尽量不要使用 not in (它会调用子查询)，而尽量使用 not exists（它会调用关联子查询）。

如果子查询中返回的任意一条记录含有空值，则查询将不返回任何记录。如果子查询字段有非空限制，这时可以使用 not in，并且可以通过提示让它用 hasg_aj 或 merge_aj 连接。

如果查询语句使用了 not in，那么对内外表都进行全表扫描，没有用到索引；而 not exists 的子查询依然能用到表上的索引。所以无论哪个表大，用 not exists 都比 not in 要快。

in 与 = 的区别

select name from student where name in('zhang','wang','zhao');
与
select name from student where name='zhang' or name='wang' or name='zhao'

结果是相同的。