Намерете редове в A, които нямат свързан ред в B, където FK е на B?

Търсите NOT EXISTS :

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

Има индекс на b.a_id помага за изпълнението на тази заявка.