Организация деревьев
Добавлено: 01 апр 2007, 13:39
День добрый!
Читал:
От Кузьменко Дмитрия и Деревья в SQL
В обоих статьях указан способ создания деревьев путем добавления поля указывающего деревья. Однако если возникает ситуация, когда есть узлы, которые имеют одинаковые поддеревья-потомки(это может возникнуть когда в корпорации много филиалов, но у всех одинаковая структура), то возникает избыточность. Т.к. необходимо для каждого узла организовать свое поддерево-потомок.
Не лучше ли организовывать дерево где вместо поля "Parent_FK" создавать поле "Child_FK" тем самым нам можно будет создать только одно поддерево-потомок и узлам назначить указатели на корневой узел этого поддерева-потомка.
или у кого какие мысли?
Читал:
От Кузьменко Дмитрия и Деревья в SQL
В обоих статьях указан способ создания деревьев путем добавления поля указывающего деревья. Однако если возникает ситуация, когда есть узлы, которые имеют одинаковые поддеревья-потомки(это может возникнуть когда в корпорации много филиалов, но у всех одинаковая структура), то возникает избыточность. Т.к. необходимо для каждого узла организовать свое поддерево-потомок.
Не лучше ли организовывать дерево где вместо поля "Parent_FK" создавать поле "Child_FK" тем самым нам можно будет создать только одно поддерево-потомок и узлам назначить указатели на корневой узел этого поддерева-потомка.
или у кого какие мысли?