Есть таблица вида id, name, parent_name. Как по ней построить дерево, или хотя бы отсортировать по иерархии сверху-вниз? Заранее спасибо!
-
Вы бы уточнили, что именно вы хотите, на каком языке программирования, например. Просто если, например, говорить в самом общем виде, то тут применима топологическая сортировка.– HarryCommented 11 апр. 2016 в 7:39
-
Вопрос странный. Создаете корневой элемент root у которого name = parent_name. Потом к нему добавляете child'ов у child parent_name = name его предка.– koks_rsCommented 11 апр. 2016 в 7:40
-
@Harry алгоритм можно реализовать на любом языке– сергей тамбовцевCommented 11 апр. 2016 в 7:40
-
@koks_rs на таком уровне я и сам представляю, как это должно быть, но алгоритма придумать не могу– сергей тамбовцевCommented 11 апр. 2016 в 7:42
-
1Entity Framework конечно прикольная штука. Но что там на счёт рекурсивных запросов, А вариант в первом моём коменте делает легко. Да там даже ничего и делать не надо. Взяли корень, а остальное само вытянется. Нормально для связи используют id и parent_id, Редактор модели сам связь обнаружит. Будет сущность с полем-родителем и полем-списком детей. Вот вам ваше дерево– SergeyCommented 11 апр. 2016 в 8:01
|
Показать ещё 11 комментариев
1 ответ
Иерархию в SQL можно организовывать множеством методов. Один из простых - добавления поля пути http://www.onlamp.com/pub/a/onlamp/2004/08/05/hierarchical_sql.html