Jak wykonać kwerendę "NOT IN" SQL szybciej?

Question

Mam tabeli (EMAIL) adresów e-mail:

EmailAddress 
------------ 
jack@aol.com 
jill@aol.com 
tom@aol.com 
bill@aol.lcom 

i stół (czarna lista) na czarnej liście adresów e-mail:

EmailAddress 
------------ 
jack@aol.com 
jill@aol.com 

i chcę wybrać te adresy e-mail, które są w Tabela EMAIL, ale NIE w tabeli BLACKLIST. Robię:

SELECT EmailAddress 
FROM EMAIL 
WHERE EmailAddress NOT IN 
    (
     SELECT EmailAddress 
     FROM BLACKLIST 
    ) 

ale gdy liczy się wiersz uzyskać bardzo wysoką wydajność jest straszne.

Jak mogę to zrobić lepiej? (W razie potrzeby przyjmij ogólny kod SQL. Jeśli nie, przyjmij T-SQL.)

Answer 1

Możesz użyć lewego sprzężenia zewnętrznego lub klauzuli not exists.

Lewy sprzężenie zewnętrzne:

select E.EmailAddress 
    from EMAIL E left outer join BLACKLIST B on (E.EmailAddress = B.EmailAddress) 
where B.EmailAddress is null; 

nie istnieje:

select E.EmailAddress 
    from EMAIL E where not exists 
     (select EmailAddress from BLACKLIST B where B.EmailAddress = E.EmailAddress) 

Zarówno są dość ogólne rozwiązania SQL (nie zależy od konkretnego silnika DB). Powiedziałbym, że ten drugi jest nieco bardziej wydajny (choć nie przez wiele). Ale zdecydowanie bardziej wydajne niż not in.

Zgodnie z komentarzami można również spróbować utworzyć indeks o numerze BLACKLIST(EmailAddress), który powinien przyspieszyć wykonanie zapytania.

Answer 2

NOT IN różni się od NOT EXISTS, jeśli czarna lista dopuszcza wartość pustą jako EmailAddress. Jeśli istnieje pojedyncza wartość pusta, wynik zapytania zawsze zwróci zero wierszy, ponieważ wartość NOT IN (null) jest nieznana/false dla każdej wartości. Plany kwerend w związku z tym różni się nieznacznie, ale nie sądzę, że miałoby to poważny wpływ na wydajność.

Proponuje się utworzenie nowej tabeli o nazwie VALIDEMAIL, dodanie wyzwalacza do BLACKLIST, który usuwa adresy z VALIDEMAIL po wstawieniu wierszy i dodawania do VALIDEMAIL po usunięciu z BLACKLIST. Następnie zastąp EMAIL widokiem, które jest połączeniem zarówno VALIDEMAIL, jak i BLACKLIST.