exists 和 in 小结

1.用EXISTS替代IN   
在许多基于基础表的查询中,为了满足一个条件,往往需要对另一个表进行联接.在这种情况下, 使用EXISTS(或NOT EXISTS)通常将提高查询的效率.   
 
低效:   
SELECT *   
FROM EMP (基础表)   
WHERE EMPNO > 0   
AND DEPTNO IN (SELECT DEPTNO   
FROM DEPT   
WHERE LOC = ‘MELB’)   
      
高效:   
SELECT *   
FROM EMP (基础表)   
WHERE EMPNO > 0   
AND EXISTS (SELECT ‘X’   
FROM DEPT   
WHERE DEPT.DEPTNO = EMP.DEPTNO   
AND LOC = ‘MELB’)   
  (相对来说,用NOT EXISTS替换NOT IN 将更显著地提高效率)   
    
2. 用NOT EXISTS替代NOT IN   
在子查询中,NOT IN子句将执行一个内部的排序和合并. 无论在哪种情况下,NOT IN都是最低效的 (因为它对子查询中的表执行了一个全表遍历).  为了避免使用NOT IN ,我们可以把它改写成外连接(Outer Joins)或NOT EXISTS.   
例如:   
SELECT …   
FROM EMP   
WHERE DEPT_NO NOT IN (SELECT DEPT_NO   
                        FROM DEPT   
                        WHERE DEPT_CAT=’A’);   
 
为了提高效率.改写为:   
 
(方法一: 高效)   
SELECT ….   
FROM EMP A,DEPT B   
WHERE A.DEPT_NO = B.DEPT(+)   
AND B.DEPT_NO IS NULL   
AND B.DEPT_CAT(+) = ‘A’   
 
 
(方法二: 最高效)   
SELECT ….   
FROM EMP E   
WHERE NOT EXISTS (SELECT ‘X’   
                    FROM DEPT D   
                    WHERE D.DEPT_NO = E.DEPT_NO   
                    AND DEPT_CAT = ‘A’);   
 
本人在使用中发现左外连接性能比not exist更高效，请大家进一步验证。   
3.用表连接替换EXISTS   
      通常来说 , 采用表连接的方式比EXISTS更有效率   
      SELECT ENAME   
      FROM EMP E   
      WHERE EXISTS (SELECT ‘X’   
                      FROM DEPT   
                      WHERE DEPT_NO = E.DEPT_NO   
                      AND DEPT_CAT = ‘A’);   
 
    (更高效)   
      SELECT ENAME   
      FROM DEPT D,EMP E   
      WHERE E.DEPT_NO = D.DEPT_NO   
      AND DEPT_CAT = ‘A’ ;   
(在RBO的情况下,前者的执行路径包括FILTER,后者使用NESTED LOOP)   
 
4.用EXISTS替换DISTINCT   
当提交一个包含一对多表信息(比如部门表和雇员表)的查询时,避免在SELECT子句中使用DISTINCT. 一般可以考虑用EXIST替换   
例如:   
低效:   
    SELECT DISTINCT DEPT_NO,DEPT_NAME   
    FROM DEPT D,EMP E   
    WHERE D.DEPT_NO = E.DEPT_NO   
高效:   
    SELECT DEPT_NO,DEPT_NAME   
    FROM DEPT D   
    WHERE EXISTS ( SELECT ‘X’   
                    FROM EMP E   
                    WHERE E.DEPT_NO = D.DEPT_NO);   
  EXISTS 使查询更为迅速,因为RDBMS核心模块将在子查询的条件一旦满足后,立刻返回结果.