Структура PostgreSQL дерева зависимостей без круговых зависимостей

У меня есть таблица, назовите ее СОБЫТИЯ, где каждая строка может зависеть от 0 или более других строк в таблице. Мне нужен способ представления этой связи, который также предотвращает циклические зависимости (, то есть группу событий, ведущих обратно к событию в той же группе ).

В настоящее время у меня есть таблица ссылок, внешняя по отношению к EVENTS, назовите ее EVENTS _DEP. Эта таблица связывает зависимые строки со строками, от которых они зависят, и допускает множественные зависимости для одной строки. Как я могу предотвратить циклические зависимости, используя такую ​​таблицу?

ПРИМЕЧАНИЕ :Если это вообще возможно сделать только с помощью структуры базы данных (, а не с помощью сценариев, триггеров и т. д. ), это было бы идеально.

Кроме того, если это можно сделать только с помощью триггеров, пожалуйста, дайте мне знать, какой триггер (, т.е. по какому событию )он должен запускаться на (при вставке, может быть? ).

6
задан Adam 28 July 2012 в 18:27
поделиться