Du kan använda aggregering här:
SELECT job_id
FROM skill_usage
WHERE skill_id IN (3, 4)
GROUP BY job_id
HAVING MIN(skill_id) <> MAX(skill_id);
Den här frågan bör dra nytta av följande index:
CREATE INDEX idx ON skill_usage (skill_id, job_id);
Både WHERE
och HAVING
satser, som skrivna, är sargable , och bör kunna dra nytta av detta index.