Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Раскрутка элементов дерева по ParentId (Рекурсия) 
:(
    Опции темы
Swiftcode
  Дата 15.6.2015, 08:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 23.6.2013

Репутация: нет
Всего: нет



Всем доброго времени!
Требуется "раскрутить" дерево средствами Java, как это умеет Oracle конструкцией connect by prior

Таблица g_org:
--------------------------------
ID  |  PARENT_ID  |  NAME
--------------------------------
1   null  АО "Тапочки"
2     1    Бухгалтерия
3     1    Отдел "А"
4     3    Отдел "А", сектор 1
5     3    Отдел "А", сектор 2
6     4    Сотрудники отдела "А", сектора 1
7     2    Сотрудники Бухгалтерии

Код

  select org.ID,  level
  from g_org org
  connect by prior org.ID = org.PARENT_ID
  start with org.PARENT_ID is null

то есть, начинаем с корня, где ParentId = null и далее...
В итоге имеем иерархию:
АО "Тапочки"
|----Бухгалтерия
|      |----Сотрудники Бухгалтерии
... 

Нужно сделать так же, но только с запросом
Код

select org.NAME, org.ID, org.PARENT_ID from g_org org

т.е. вывести List со вложенными элементами по иерархии по этому запросу, где начало иерархии ParentId = null, уровней вложенности может быть много

Какие есть изящные решения?  smile 

Это сообщение отредактировал(а) Swiftcode - 15.6.2015, 08:12
PM MAIL   Вверх
AntonSaburov
Дата 15.6.2015, 13:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Штурман
****


Профиль
Группа: Модератор
Сообщений: 5658
Регистрация: 2.7.2002
Где: Санкт-Петербург

Репутация: 8
Всего: 118



А что значит "раскрутить" ? Дерево построить ?
PM MAIL WWW ICQ   Вверх
Swiftcode
Дата 16.6.2015, 12:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 23.6.2013

Репутация: нет
Всего: нет



Цитата(AntonSaburov @ 15.6.2015,  13:14)
А что значит "раскрутить" ? Дерево построить ?

Именно так, построить smile Что-бы потом это подсунуть какому-нибудь дереву на JS (jQuery)
PM MAIL   Вверх
AntonSaburov
Дата 16.6.2015, 17:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Штурман
****


Профиль
Группа: Модератор
Сообщений: 5658
Регистрация: 2.7.2002
Где: Санкт-Петербург

Репутация: 8
Всего: 118



Я бы наверно сначала сгруппировал в виде Map списки по родительскому ID - Map<Integer, List<Item>>. А потом уже на основе этой информации сформировал бы дерево. Это общий подход конечно же - подробности я не обдумывал.

PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java EE (J2EE) и Spring | Следующая тема »


 




[ Время генерации скрипта: 0.0458 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.