Como lo tienes es valido, pero creo que tienes un problema de sobrecarga en el servidor por la cantidad de regsitros que estas manejando.
Prueba con esto:
Código sql:
Ver originalSELECT * FROM tablaA WHERE NOT EXISTS (SELECT 1 FROM tablaB WHERE id=tablaA.id)
Un saludo.