別のテーブルに対応する行がない行を1つのテーブルで見つける方法

Question

2つのテーブルの間に1対1の関係があります。私は、このクエリを使用して、テーブルBに対応する行を持たないテーブルAのすべての行を見つけたい：

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

IDは、両方のテーブルの主キーです。プライマリキーインデックスとは別に、私はtableA（id desc）のインデックスも持っています。

H2（Java埋め込みデータベース）を使用すると、tableBのフルテーブルスキャンが実行されます。私は完全なテーブルスキャンを避けたい。

このクエリをすばやく実行するには、どのように書き直すことができますか？どのインデックスをすべきですか？

Answer 1

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

あなたのDBは、インデックスの交差点を行う方法を知っている場合、これが唯一の、時にはそれがleft joinよりも高速だので、主キーのインデックスが

Answer 2

あなたはまた、existsを使用することができます触れます。どちらを使いたいのかを判断するには、そのベンチマークを行う必要があります。総サブツリーのコスト -

left join：1.09724：

existsはleft joinが、ここではこれらのクエリの実行計画は、SQL Server 2008でのものより、より効率的な場合がありますことを示すために

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

exists - 合計サブツリーコスト：1.074 21：

Answer 3

私はH2（あるいはそれらのすべてが動作する場合）で最高となり、これらの方法のどれを伝えることはできませんが、私は（良い）のすべてを詳細に記事を書きましたTSQLで利用可能なメソッド。あなたは彼らに打撃を与えると、それらのいずれかがあなたのために動作するかどうかを確認することができます：あなたはTABLEB内のすべてのIDに対してにtableA内のすべてのIDをチェックする必要が

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

Answer 4

。フル機能のRDBMS（Oracleなど）は、これをINDEX FULL FAST SCANに最適化し、テーブルにはまったく触れることができません。 H2のオプティマイザがそれほどスマートであるかどうかはわかりません。

H2は、あなたがより速く実行することがあり、この

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

を試す必要がありますので、MINUS構文をサポートしています。それは確かにベンチマークの価値がある。

Answer 5

私の小規模なデータセットでは、ほとんどの場合、Oracleは表に触れずに主キー索引を使用する全く同じ計画を出します。例外はプランのコストが高いにもかかわらず一貫性のある取得回数を減らす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;