Você está procurando por
NOT EXISTS :SELECT
*
FROM
a
WHERE
NOT EXISTS (SELECT 1 FROM b WHERE a_id = a.id)
Ter um índice em
b.a_id ajuda o desempenho desta consulta. NOT EXISTS :SELECT
*
FROM
a
WHERE
NOT EXISTS (SELECT 1 FROM b WHERE a_id = a.id)
b.a_id ajuda o desempenho desta consulta.