Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
 parent-child в иерархию?  [new]
Велосипедист
Guest
Добрый день.
Есть вроде бы несложный вопрос, но не очень хочется изобретать велосипед - наверняка эта задача уже решена как полагается 100500 раз.
Есть классическая таблица типа parent-child - подсборки в сборке
Есть не менее классическая CTE для обхода дерева.
Вопрос же заключается вот в чём: допустим, некая деталь1 входит одновременно в деталь2 и деталь3. Соответсвенно, для её подсборок уже нельзя будет определить конкретного родителя, то есть полный иерархический путь аля hierarchyid, потому что
CTE выведет примерно следующее
child parent kvo
деталь1 деталь2 1
деталь1 деталь3 1
деталь4 деталь1 1
деталь4 деталь1 1

Как в данном случае наиболее красиво добавить информацию, необходимую для составления полного пути для любого потомка? Пока на ум приходят только 2 не самых прямых решения - или рекурсия и hierarchyid (хотелось бы избежать рекурсии), или в cte каждому узлу присваивать guid и ссылаться уже на него вместо parent, но такой путь мне чем-то тоже не мил.
Так какой же тут наилучший путь? Сорри за кривое описание и несложную задачу).
10 окт 12, 11:51    [13294653]     Ответить | Цитировать Сообщить модератору
 Re: parent-child в иерархию?  [new]
Mnior
Member

Откуда: Кишинёв
Сообщений: 6723
Не надо в понятиях путаться. У вас не дерево и тем более классическое.
Граф обыкновенный. Классический.

Как отобразить граф на дерево выбирайте сами.
Но смысла у вашей задачи нет.
10 окт 12, 13:41    [13295682]     Ответить | Цитировать Сообщить модератору
Все форумы / Microsoft SQL Server Ответить