Selezionare dalla tabella A che non esiste nella tabella B

Userei un join

select A.*
from A left join B on A.BAND = B.HATE
where B.HATE IS NULL;

Ricorda:crea gli indici appropriati per la tua tabella