如何在一个表中查找在另一表中没有对应行的行

我在两个表之间有1：1的关系。我想查找表A中所有没有在表B中对应的行。我使用以下查询：

SELECT id 
  FROM tableA 
 WHERE id NOT IN (SELECT id 
                    FROM tableB) 
ORDER BY id desc

id是两个表中的主键。除了主键索引外，我还在tableA（id desc）上有一个索引。

使用H2（Java嵌入式数据库），将对tableB进行全表扫描。我想避免全表扫描。

如何重写此查询以快速运行？我应该怎样索引？

select tableA.id from tableA left outer join tableB on (tableA.id = tableB.id)
where tableB.id is null
order by tableA.id desc 

如果您的数据库知道如何做索引交集，则只会触摸主键索引

您也可以使用exists，因为有时它比更快left join。您必须对它们进行基准测试，以确定要使用哪一个。

select
    id
from
    tableA a
where
    not exists
    (select 1 from tableB b where b.id = a.id)

为了证明它exists比效率更高left join，这是SQL Server 2008中这些查询的执行计划：

left join -子树总成本：1.09724：

exists -子树总成本：1.07421：

您必须对照表B中的每个ID检查表A中的每个ID。一个功能完备的RDBMS（例如Oracle）将能够将其优化为INDEX FULL FAST SCAN，而根本不用碰桌子。我不知道H2的优化器是否如此智能。

H2确实支持MINUS语法，因此您应该尝试一下

select id from tableA
minus
select id from tableB
order by id desc

可能执行得更快；当然值得进行基准测试。

对于我的小型数据集，Oracle几乎为所有这些查询提供了使用主键索引的完全相同的计划，而无需涉及表。MINUS版本是个例外，尽管计划成本较高，但MINUS版本仍能执行较少的一致性获取。

--Create Sample Data.
d r o p table tableA;
d r o p table tableB;

create table tableA as (
   select rownum-1 ID, chr(rownum-1+70) bb, chr(rownum-1+100) cc 
      from dual connect by rownum<=4
);

create table tableB as (
   select rownum ID, chr(rownum+70) data1, chr(rownum+100) cc from dual
   UNION ALL
   select rownum+2 ID, chr(rownum+70) data1, chr(rownum+100) cc 
      from dual connect by rownum<=3
);

a l t e r table tableA Add Primary Key (ID);
a l t e r table tableB Add Primary Key (ID);

--View Tables.
select * from tableA;
select * from tableB;

--Find all rows in tableA that don't have a corresponding row in tableB.

--Method 1.
SELECT id FROM tableA WHERE id NOT IN (SELECT id FROM tableB) ORDER BY id DESC;

--Method 2.
SELECT tableA.id FROM tableA LEFT JOIN tableB ON (tableA.id = tableB.id)
WHERE tableB.id IS NULL ORDER BY tableA.id DESC;

--Method 3.
SELECT id FROM tableA a WHERE NOT EXISTS (SELECT 1 FROM tableB b WHERE b.id = a.id) 
   ORDER BY id DESC;

--Method 4.
SELECT id FROM tableA
MINUS
SELECT id FROM tableB ORDER BY id DESC;

我无法告诉您哪种方法最适合H2（甚至所有方法都可以使用），但是我确实写了一篇文章，详细介绍了TSQL中所有可用的（好的）方法。您可以给他们一个镜头，看看它们是否对您有用：

http://code.msdn.microsoft.com/SQLExamples/Wiki/View.aspx?title=QueryBasedUponAbsenceOfData&referringTitle=Home

select parentTable.id from parentTable
left outer join childTable on (parentTable.id = childTable.parentTableID) 
where childTable.id is null