Zwei Fremdschlüssel in derselben Spalte aus einer Tabelle

So habe ich es gemacht (MySQL 5.0.45):

ALTER TABLE `job_dependency`
ADD FOREIGN KEY (`job`) REFERENCES `job` (`id`),
ADD FOREIGN KEY (`dependency`) REFERENCES `job` (`id`);

In dieser Situation gibt es Probleme mit ON DELETE CASCADE, verwenden Sie es also nicht.