INTERSECT/EXCEPT VS. IN/NOT IN

我真是OLD到死，虽然记得以前肯定看到过INTERSECT/EXCEPT这两个关键字，前不久还在羡慕Oracle有+/-集合操作符而SQL Server怎么竟然没有。。。现在想想难怪当初微软面试的时候面试官告诉我最好了解一下SQL Server 2005新的函数。。。

下面翻译一下http://www.sqlstuff.dk/post/intersect-except-versus-in-not-in.aspx，对INTERSECT/EXCEPT与IN/NOT IN进行比较。

SQL Server有两个有用的，用于找到两个表之间共有与差异行的函数：EXCEPT与INTERSECT。EXCEPT返回属于第一个表而不属于第二个表的行，而INTERSECT返回第一个和第二个表的交集。但它们的性能如何？

实际生活中我发现我很少有机会比较两个拥有完全相同数据列的表，但偶尔也会有这种需求。（难道这两个函数基本只在面试和考试中派用场。。。？）但是大多数情况下，这些行都有主键或其他索引，所以我一般自己只用IN和NOT IN。

为了测试，我建立了两个测试表：

 

DECLARE   @I   INT  
SET   @I   =   0  

WHILE   @I   <   10000   BEGIN  
  IF   @I   %   5   <>   0  
   INSERT   INTO  Table1  VALUES  ( @I ,  REPLICATE ( ' A ' ,  10 )) 
  IF   @I   %   4   <>   0   INSERT  
   INTO  Table2  VALUES  ( @I ,  REPLICATE ( ' A ' ,  10 )) 
  SET   @I   =   @I   +   1  
END    

我没有建立索引。
接下来我要查询属于表1不属于表2的行。由于我知道ID是一个唯一键（unique key），就只适用NOT IN。

 

SELECT   *  
FROM  Table1 
WHERE  ID  NOT   IN  ( 
  SELECT  ID  FROM  Table2 
) 
GO  

SELECT   *   FROM  Table1 
EXCEPT  
SELECT   *   FROM  Table2 
GO    

 

这样是人都知道肯定NOT IN效率差的。比率差不多是23% vs. 77%，3.3倍左右。

如果我不仅需要确认ID，还需要确认VALUE，查询语句如下：

 

SELECT   *  
FROM  Table1 
WHERE  ID  NOT   IN  ( 
  SELECT  ID  FROM  Table2 
) 
OR   [ Value ]   NOT   IN  ( 
  SELECT   [ Value ]   FROM  Table2 
) 
GO  

SELECT   *   FROM  Table1 
EXCEPT  
SELECT   *   FROM  Table2 
GO    

差异进一步拉大。22% vs. 78%。

INTERSECT的结果也大同小异。