День добрый!
Читал:
От Кузьменко Дмитрия и Деревья в SQL
В обоих статьях указан способ создания деревьев путем добавления поля указывающего деревья. Однако если возникает ситуация, когда есть узлы, которые имеют одинаковые поддеревья-потомки(это может возникнуть когда в корпорации много филиалов, но у всех одинаковая структура), то возникает избыточность. Т.к. необходимо для каждого узла организовать свое поддерево-потомок.
Не лучше ли организовывать дерево где вместо поля "Parent_FK" создавать поле "Child_FK" тем самым нам можно будет создать только одно поддерево-потомок и узлам назначить указатели на корневой узел этого поддерева-потомка.
или у кого какие мысли?
Организация деревьев
-
- Сообщения: 66
- Зарегистрирован: 29 авг 2006, 10:00
А в чём будет разница? Всего лишь дерево вверх ногами ставишь.
Вообще же, дерево является лишь частным случаем графа, который ты и хочешь нарисовать, похоже, и оно немного по-другому описывается, как помнится из дискретки...
Готовой ссылки у меня нет, извини, лень искать. Я бы начал искать со слова "граф".
Вообще же, дерево является лишь частным случаем графа, который ты и хочешь нарисовать, похоже, и оно немного по-другому описывается, как помнится из дискретки...
Готовой ссылки у меня нет, извини, лень искать. Я бы начал искать со слова "граф".