exists、in、inner join的区别和效率

in用于检查一个值是否包含在列表中。exists用于检查子查询返回行的存在性
在子查询中，exists提供的性能通常比in提供的性能要好
IN适合于外表大而内表小的情况；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 要快。
===========================
in和inner join
结果集比较小的情况下（比如只有几十条）用in的效率高于关联，
如果结果集比较大的情况下则用inner join的效率高于用in，
但是注意in和inner join在某些情况下结果是不一样的：当子查询中有重复数据时，join的结果也是会重复的
in的结果是不会有重复的，对非主键进行join时，join的结果是有重复的。如果说还有另一个区别的话就是join会产生一个两表合并的临时表，in不会产生两表合并的临时表
还有一篇文章如下
http://www.cnblogs.com/CreateMyself/p/6147883.html