Trova le righe in A che non hanno una riga associata in B, dove l'FK è su B?

Stai cercando NOT EXISTS :

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

Avere un indice su b.a_id aiuta le prestazioni di questa query.