MySQL in和exists哪个效率高

很多人说exists的效率比in高，那我们来看看是否是这样。

MySQL的中的in语句是把外表和内表作hash连接，而exists语句是对外表作loop循环，每次loop循环再对内表进行查询。

先来看看这两个语句：

1、

select * from A where A.id in (select id from B);

2、

select * from A where exists (select * from B where B.id = A.id);

第1条查询其实就相当于or语句，假设B表有id分别为1，2，3三条记录，那么上面语句可以等价转化成

select * from A where A.id = 1 or A.id = 2 or A.id = 3;

这个很好理解，主要是用到了A表的索引，B表的大小对查询效率影响不大

对于第2条查询，可以转化成以下伪代码，便于理解

for ($i = 0; $i < count(A); $i++) {

　　$a = get_record(A, $i); #从A表逐条获取记录

　　if (B.id = $a[id]) #如果子条件成立

　　　　$result[] = $a;
}

return $result;

可以看到,主要是用到了B表的索引，A表大小对查询效率影响不大

下面再看看not in和not exists 

1、

select * from A where A.id not in (select id from B);</