Обеспечить ссылочную целостность на материализованном пути?

Question

Я пытаюсь реализовать древовидную структуру, используя описанную здесь модель Материализованного Пути: http://www.dbazine.com/oracle/or-articles/tropashko4.

Можно ли обеспечить ссылочную целостность в поле [путь]? Я не понимаю, как SQL может это сделать, нужно ли делать это вручную в DAL?

Answer 1

«Материализованный путь», представленный Вадимом Тропашко в этой статье, вводит понятие порядка в отношение («Джонс - второй член».).

«Материализованный путь» - это не что иное, как «некоторая форма материализованного представления» о транзитивном замыкании, и поэтому он испытывает все те же проблемы, что и любой другой «материализованный взгляд», за исключением того, что с точки зрения алгоритма дела обстоят хуже закрытия.

SQL практически полностью бессилен, когда действуют ограничения на замыкание. (Значение: да, SQL требует, чтобы вы все делали сами.) Это одна из тех областей, где RM демонстрирует максимум своей почти неограниченной мощности, но SQL терпит неудачу ужасно, и где такой позор, что большинство людей ошибается в SQL для того, чтобы быть реляционным.

(@ Билл Карвин: Я хотел бы дать вам +1 за ваше замечание о связи между глубиной деревьев и результатом на производительность. Нет известных алгоритмов для вычисления замыканий, которые хорошо работают в случай деревьев с "сумасшедшими" глубинами. Это алгоритмическая проблема, а не SQL или реляционная.)

EDIT

Да, RM = Реляционная модель

Answer 2

Да, вы должны сами обеспечивать целостность данных в DAL, когда используете решения с материализованным путем или вложенными наборами для иерархических данных.

Список смежности поддерживает ссылочную целостность, и это верно также для дизайна, который я называю « Таблица закрытия » (Тропашко называет этот дизайн «транзитивным отношением закрытия»).

Answer 3

В материализованной модели пути вы можете использовать произвольные строки (например, строки в юникоде, чтобы иметь более 256 дочерних элементов) вместо специальных строк формы "x.y.z" Идентификатор родителя - это идентификатор прямого потомка с последним удаленным символом . Вы можете легко применить это с помощью ограничения проверки, как (мой пример работает в PostgreSQL)

check(parent_id = substring(id from 1 for char_length(id)-1)),

в вашей команде создания таблицы. Если вы настаиваете на строках формы "x.y.z", вам придется поиграться с регулярными выражениями, но я думаю, что можно найти соответствующее проверочное ограничение.

Answer 4

Да, мы можем "обеспечить ссылочную целостность в поле [путь]". Я сделал это пару лет назад, как описано здесь:

Сохранение настроек конфигурации в виде иерархии в базе данных