Jeg testede @Abdullahs underforespørgsel og fik faktisk det modsatte af, hvad jeg ønskede. Efter lidt test endte jeg med de indlejrede forespørgsler, der giver mig det, jeg ledte efter:
select distinct entity_id from construction
where entity_id not in (
select entity_id from construction c left outer join available a on a.id = c.component_id
where a.id is null
);