Jak znaleźć wiersze w jednej tabeli, które nie mają odpowiadającego wiersza w innej tabeli

Question

Mam stosunek 1: 1 między dwiema tabelami. Chcę znaleźć wszystkie wiersze w tabeli A, które nie mają odpowiedniego wiersza w tabeli B. używam tej kwerendy:

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

id jest kluczem podstawowym w obu tabelach. Oprócz indeksów klucza podstawowego, mam również indeks na tableA (id desc).

Za pomocą H2 (wbudowanej bazy danych Java) powoduje to pełne skanowanie tabeli tableB. Chcę uniknąć pełnego skanowania tabeli.

Jak mogę przepisać to zapytanie, aby działało szybko? Jaki powinien być indeks?

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 

Jeśli db wie jak to zrobić skrzyżowań indeksu, to będzie dotykać tylko indeks klucz podstawowy

Answer 2

Można również użyć exists, ponieważ czasami jest to szybciej niż left join. Będziesz musiał je porównać, aby określić, z którego chcesz skorzystać.

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

Aby pokazać, że exists mogą być bardziej efektywne niż left join, oto plany realizacji tych zapytań w SQL Server 2008:

left join - całkowity koszt subtree: 1,09724:

exists - całkowity koszt poddrzewi: 1.074 21:

Answer 3

Nie mogę powiedzieć, które z tych metod będzie najlepsza na H2 (lub nawet jeśli wszystkie z nich będzie działać), ale nie napisać artykuł szczegółowo wszystkie z (dobrze) metody dostępne w TSQL. Możesz dać im szansę i zobaczyć, czy któryś z nich pracuje dla Ciebie:

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

Answer 4

Musisz sprawdzić każdy identyfikator w TABLEA przed każdym ID w tableB. W pełni funkcjonalny RDBMS (taki jak Oracle) byłby w stanie zoptymalizować to do INDEX FULL FAST SCAN i wcale nie dotykać stołu. Nie wiem, czy optymalizator H2 jest tak inteligentny.

H2 obsługuje składni MINUS więc powinieneś spróbować tej

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

To może działać szybciej; to z pewnością warte analizy porównawczej.

Answer 5

Dla mojego małego zestawu danych, Oracle przekazuje prawie wszystkie te zapytania do tego samego planu, który wykorzystuje indeksy kluczy głównych bez dotykania tabeli. Wyjątkiem jest wersja MINUS, której udaje się uzyskać mniejszą zgodność mimo wyższych kosztów planu.

--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;