0

Есть таблица вида id, name, parent_name. Как по ней построить дерево, или хотя бы отсортировать по иерархии сверху-вниз? Заранее спасибо!

16
  • Вы бы уточнили, что именно вы хотите, на каком языке программирования, например. Просто если, например, говорить в самом общем виде, то тут применима топологическая сортировка.
    – Harry
    Commented 11 апр. 2016 в 7:39
  • Вопрос странный. Создаете корневой элемент root у которого name = parent_name. Потом к нему добавляете child'ов у child parent_name = name его предка.
    – koks_rs
    Commented 11 апр. 2016 в 7:40
  • @Harry алгоритм можно реализовать на любом языке Commented 11 апр. 2016 в 7:40
  • @koks_rs на таком уровне я и сам представляю, как это должно быть, но алгоритма придумать не могу Commented 11 апр. 2016 в 7:42
  • 1
    Entity Framework конечно прикольная штука. Но что там на счёт рекурсивных запросов, А вариант в первом моём коменте делает легко. Да там даже ничего и делать не надо. Взяли корень, а остальное само вытянется. Нормально для связи используют id и parent_id, Редактор модели сам связь обнаружит. Будет сущность с полем-родителем и полем-списком детей. Вот вам ваше дерево
    – Sergey
    Commented 11 апр. 2016 в 8:01

1 ответ 1

1

Иерархию в SQL можно организовывать множеством методов. Один из простых - добавления поля пути http://www.onlamp.com/pub/a/onlamp/2004/08/05/hierarchical_sql.html

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.