Hola javi_bus!!!
Lo que había probado es esto:
Cita: SELECT id FROM tabla WHERE id_prev = ANY(SELECT id FROM tabla WHERE id_prev IS NULL)
Es mucho más rápida la verdad, pero hay en ocasiones que al final me dice que tiempo excedido...así que creo que he mejorado mucho pero no se si lo suficiente.