Najít řádky v A, které nemají přidružený řádek v B, kde je FK na B?

Hledáte NOT EXISTS :

SELECT 
  * 
FROM 
  a
WHERE
  NOT EXISTS (SELECT 1 FROM b WHERE a_id = a.id)

Mít index na b.a_id pomáhá s výkonem tohoto dotazu.