Как иерархические данные из таблицы преобразовать в объекты Java?

Question

[artemfisher]

Добрый день!

Есть класс:
public class Catalog {

private int id;
private String name;
private Catalog parent;

// ниже разные методы, но поля только эти
}

В базе на Postgresql есть таблица catalogs:
create table catalogs
(
id serial primary key,
name text,
parent int references catalogs
)

Вопрос: как извлечь из базы список каталогов и записать его в список каталогов на Java, при этом сохраняя иерархию (ссылку на родительский каталог)?

Comments

[ThunderCat]

1) Что записано в бд у записи без парента (корневые каталоги)?
2) Что будет в соответствующем корневом объекте в свойстве parent?

[artemfisher]

ThunderCat,
1. null
2. Если parent в базе null, то и в свойстве объекта parent тоже null

Answer 1

[alexalexes]

Составить SQL-запрос на основе синтаксиса WITH RECURSIVE, чтобы выборка происходила от корня к листьям.
Выполнить запрос и получившуюся выборку прогнать через рекурсивную функцию, которая построит дерево, на основе описанной структуры элемента дерева.

Answer 2

[Jacen11]

есть штука, называется orm. Обычно используют Hibernate. Еще есть JPQL и jOOQ, они работают по др принципу

Answer 3

[Wan-Derer]

Наверно как-то так:
- делаем выборку всех ID в List;
- заводим пустой List;
- проходим по списку ID обязательно итератором;
- рекурсивно достаём элементы, начиная с текущего ID, условия окончания рекурсии - parentId == null . Те элементы, которые достали - удаляем из списка ID (поэтому нужен итератор, а не простой цикл).