Страница 1 из 1

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

Добавлено: 01 апр 2007, 13:39
EvilsInterrupt
День добрый!
Читал:
От Кузьменко Дмитрия и Деревья в SQL

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

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

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

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