select * from st where id in (select s_id from t);
select * from st where EXISTS(select s_id from t where s_id=st.id);
in:先进行子查询,再进行主查询。先执行子查询查询出一个结果集,在利用结果集中的每一个元组去作为条件执行主查询
exists:先进行主查询,再到子查询中过滤。先执行主查询查询出一个结果集,在利用结果集中的每一个元组作为条件去执行子查询
上面的两个sql语句的执行的结果是一样的,但是它们的执行流程完全不一样
使用exists关键字进行查询的时候,首先,我们先查询的不是子查询的内容,而是查我们的主查询的表,也就是说,我们先执行的sql语句是:
select * from st
然后,根据表的每一条记录,执行以下语句,依次去判断where后面的条件是否成立:
EXISTS(select s_id from t where s_id=st.id);
如果子查询能返回数据,则条件为真,该行作为结果进行保留。
还有要注意的是,因为exists每次子查询都需要去查询对应的字段,如果子查询的字段(也就是s_id)是没有索引的话,那么查询速度会非常的慢,但是如果使用的是in,因为其会对子连接的表进行全表扫描,所以该字段有没有索引对其没有影响,但是如果主表上没有索引的话,使用in就比较慢了,这时候exists会更快一点,因为exists是对主表进行全扫描,其只子表中有索引。
in和exists
in 是把外表和内表作hash 连接,而exists是对外表作loop循环,每次loop循环再对内表进行查询。
一直以来认为exists比in效率高的说法是不准确的。
如果查询的两个表大小相当,那么用in和exists差别不大。
如果两个表中一个较小,一个是大表,则子查询表大的用exists,子查询表小的用in:
例如:表A(小表),表B(大表)
1:
select * from A where cc in (select cc from B)
效率低,用到了A表上cc列的索引;
select * from A where exists(select cc from B where cc=A.cc)
效率高,用到了B表上cc列的索引。
2:
select * from B where cc in (select cc from A)
效率高,用到了B表上cc列的索引;
select * from B where exists(select cc from A where cc=B.cc)
效率低,用到了A表上cc列的索引。
not in 和not exists
如果查询语句使用了not in 那么内外表都进行全表扫描,没有用到索引;
而not extsts 的子查询依然能用到表上的索引。
所以无论那个表大,用not exists都比not in要快。