很多人说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表大小对查询效率影响不大
<