SQL Server NOT EXISTS эффективность

Question

У меня есть две таблицы Card и History с отношением «один ко многим»: одна карта может иметь одну или несколько историй. Card имеет столбец CardId, а History имеет CardId и столбец StatusId.

Мне нужен скрипт SQL, который выбирает единственные карты, у которых нет истории с StatusId = 310.

Это то, что я пробовал.

SELECT 
    C.CardId 
FROM 
    Card C 
WHERE NOT EXISTS (SELECT * 
        FROM History H 
        WHERE H.CardId = C.CardId AND H.StatusId = 310) 

Но я хочу знать, есть ли эффективный способ.

Заранее спасибо.

Answer 1

Чтобы ответить на ваш вопрос о том, есть ли более эффективный способ:

Короткий ответ: Нет, not exists, скорее всего, является наиболее эффективным методом.

Длинный ответ: статья Аарона Бертранда с эталонами для разных способов делать то же самое Should I use not in, outer apply, left outer join, except, or not exists? Спойлер: not exists побед.

Я бы придерживался вашего исходного кода, используя не существует, но в статье Аарона есть много примеров, которые вы можете приспособить к своей ситуации, чтобы подтвердить, что больше ничего не эффективнее.

select c.CardId 
    from Card c 
    where not exists(
    select 1 
     from History h 
     where h.CardId=c.CardId 
     and h.StatusId=310 
      ) 

Answer 2

Ваш метод NOT EXISTS выглядит разумным, но есть и другой подход.

SELECT * 
FROM Card C 
WHERE EXISTS (SELECT 1 
       FROM history H 
       WHERE H.CardId = C.CardId 
       HAVING Count(CASE WHEN H.StatusId = 310 THEN 1 END) = 0) 

Проверьте производительность при запуске обоих запросов с данными в реальном масштабе времени

Answer 3

Что вы после этого называется «отрицательным JOIN». Вот версия без подзапроса:

SELECT c.CardId 
FROM Card c 
LEFT OUTER JOIN History h 
    ON h.CardId = c.CardId 
    AND h.StatusId = 310 
WHERE h.CardId IS NULL;