|
29.09.2008, 07:38 | #1 |
Участник
|
Путь от узла дерева к корню
Строим дерево на основе таблицы, в которой имееются - идентификатор объекта и идентификатор объекта родителя, один объект может отображаться в разных ветвях дерева, необходимо чтобы изменение его подветви было видно и в остальных ветках (следовательно либо перестроение всех подобных объектов при обновлении одного, либо не уникальные идентификаторы для одинаковых объектов дерева), на данный момент идентификаторы не уникальны.
Теперь необходимо построить все существующие пути от каждой копии одного из объектов, до корня дерева. А точнее путь для конкретного объекта. Такое не получается проделать правильно, если родитель входит в несколько подветвей. Собирать данные в временную таблицу тоже не хочется. |
|
29.09.2008, 08:23 | #2 |
Мрачный тип
|
Простите, но ЭТО - совсем не дерево ...
У нормального дерева на одной таблице - элемент имеет только одного родителя(в записи указывается ссылка на уникальный идентификатор родителя) и входит только в одну ветвь Для описаной концепции (это уже не дерево, это уже джунгли ) Вам нужно 2 таблицы : 1) Каталог объектов - безо всяких родителей (ID,Name) 2) Таблица Вашего дерева со ссылками на объект (NodeID, ParentNodeID, ObjectID) Под какую задачу такое понадобилось ?
__________________
Мы летаем, кружимся, нагоняем ужасы ... Последний раз редактировалось TasmanianDevil; 29.09.2008 в 08:30. |
|
29.09.2008, 08:44 | #3 |
Участник
|
Точно, джунгли
Просто хотелось запихать в одну форму "универсальный справочник" и рулить им там. Собственно у меня две таблицы и есть. Аналитики настаивают на однократном использовании каждого объекта, может это и к лучшему. |
|
|
Похожие темы | ||||
Тема | Ответов | |||
Уровень узла в дереве? | 6 | |||
DAX 4.0 путь к объекту | 19 | |||
Теория: Путь сохранения Log | 2 | |||
вывод дерева из АОТа | 7 | |||
Аналитика в виде дерева | 3 |
|