Как найти строки в одной таблице, у которых нет соответствующей строки в другой таблице

Question

У меня есть соотношение 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. Я хочу избежать полного сканирования таблицы.

Как мне переписать этот запрос для быстрого выполнения? Какой индекс мне следует?

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 

Если ваш БД знает, как выполнять пересечения индексов, это коснется только индекса первичного ключа

Answer 2

Вы также можете использовать exist , поскольку иногда это быстрее, чем left join . Вам нужно сравнить их, чтобы понять, какой из них вы хотите использовать.

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

Чтобы показать, что существует , может быть более эффективным, чем left join , вот планы выполнения этих запросов в SQL Server 2008:

оставленное соединение - общая стоимость поддерева: 1.09724:

существует - общая стоимость поддерева: 1.07421:

Answer 3

Вы должны проверить каждый идентификатор в таблице А по каждому идентификатору в таблице В. Полнофункциональная СУБД (например, Oracle) сможет оптимизировать это в INDEX FULL FAST SCAN и вообще не трогать таблицу. Я не знаю, насколько оптимизатор H2 такой умный.

H2 поддерживает синтаксис MINUS, поэтому вы должны попробовать это

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

Это может быть быстрее; это, безусловно, стоит сравнить.

Answer 4

Для моего небольшого набора данных 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;

Answer 5

Я не могу сказать вам, какой из этих методов будет лучшим в H2 (или даже если все они будут работать), но я написал статью, подробно описывающую все (хорошие) методы, доступные в TSQL. Вы можете дать им шанс и посмотреть, работает ли какой-либо из них для вас:

http://code.msdn.microsoft .com / SQLExamples / вики / View.aspx название = QueryBasedUponAbsenceOfData & амп;? referringTitle = Главная

Answer 6

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