Организация деревьев

Модераторы: kdv, CyberMax

Ответить
EvilsInterrupt
Сообщения: 66
Зарегистрирован: 29 авг 2006, 10:00

Организация деревьев

Сообщение EvilsInterrupt » 01 апр 2007, 13:39

День добрый!
Читал:
От Кузьменко Дмитрия и Деревья в SQL

В обоих статьях указан способ создания деревьев путем добавления поля указывающего деревья. Однако если возникает ситуация, когда есть узлы, которые имеют одинаковые поддеревья-потомки(это может возникнуть когда в корпорации много филиалов, но у всех одинаковая структура), то возникает избыточность. Т.к. необходимо для каждого узла организовать свое поддерево-потомок.

Не лучше ли организовывать дерево где вместо поля "Parent_FK" создавать поле "Child_FK" тем самым нам можно будет создать только одно поддерево-потомок и узлам назначить указатели на корневой узел этого поддерева-потомка.

или у кого какие мысли?

WildSery
Заслуженный разработчик
Сообщения: 1738
Зарегистрирован: 05 июн 2006, 16:19

Сообщение WildSery » 01 апр 2007, 16:42

А в чём будет разница? Всего лишь дерево вверх ногами ставишь.
Вообще же, дерево является лишь частным случаем графа, который ты и хочешь нарисовать, похоже, и оно немного по-другому описывается, как помнится из дискретки...
Готовой ссылки у меня нет, извини, лень искать. Я бы начал искать со слова "граф".

Ответить