Как организовать хранение и вывод элементов таблицы с иерархией?

@040985 · Регистрация: 10.08.2014

Author24 — интернет-сервис помощи студентам

Делаю интернет магазин на java Spring.
Как организовать в базе данных хранение элементов справочника с иерархией, чтоб можно было потом вывести данные примерно, как на фото ниже?
Планируется 3 уровня вложенности.

@xoraxax · 01.03.2021, 23:48

ну например добавь поле parentId

@040985 · 02.03.2021, 00:59 **[ТС]**

Сообщение от xoraxax

ну например добавь поле parentId

Поподробнее бы..

Как я понимаю должно быть 2 таблицы:
1. С группами
2. С товарами

Мне не совсем понятно как реализовать структуру данных, добавление/удаление/отображение?

@xoraxax · 02.03.2021, 01:18

Name: a, id:1, parentId: null
Name:b, id:2, parentid: 1
Получается вот так a -> b

@040985 · 02.03.2021, 16:54 **[ТС]**

Сообщение от xoraxax

Name: a, id:1, parentId: null
Name:b, id:2, parentid: 1
Получается вот так a -> b

Как мне потом из базы достать это дерево и отсортировать например по наименованию?

@xoraxax · 02.03.2021, 17:42

select * from tree и раскладывай по тринодам например

@040985 · 02.03.2021, 19:12 **[ТС]**

Сообщение от xoraxax

select * from tree и раскладывай по тринодам например

Может примерчик какой побыстрому накидаете чтоб было понятнее?

@xoraxax · 02.03.2021, 21:19

Ты дерево не можешь написать?

@040985 · 02.03.2021, 21:25 **[ТС]**

Сообщение от xoraxax

Ты дерево не можешь написать?

Думаю могу, просто не уверен, что это будет правильно.
И с treenode что-то не нашел нормальных примеров в интернете

@xoraxax · 02.03.2021, 21:27

Ну вот напиши

@040985 · 03.03.2021, 12:56 **[ТС]**

Сообщение от xoraxax

Ну вот напиши

Код ниже, как получить категории с вложенностью и сортировкой по наименованию?

Java

public class Category {
    private Integer id;
    private Integer parentId;
    private String categoryName;
 
    public Category() {
    }
 
    public Category(Integer id, Integer parentId, String categoryName) {
        this.id = id;
        this.parentId = parentId;
        this.categoryName = categoryName;
    }
 
    public Integer getId() {
        return id;
    }
 
    public void setId(Integer id) {
        this.id = id;
    }
 
    public Integer getParentId() {
        return parentId;
    }
 
    public void setParentId(Integer parentId) {
        this.parentId = parentId;
    }
 
    public String getCategoryName() {
        return categoryName;
    }
 
    public void setCategoryName(String categoryName) {
        this.categoryName = categoryName;
    }
}

Java

public class Main {
 
    public static void main(String[] args) {
        addCategory();
    }
 
    public static void addCategory() {
        List<Category> categoryList = new ArrayList<>();
        categoryList.add(new Category(1, null, "Категория1, уровень1"));
        categoryList.add(new Category(2, null, "Категория2, уровень1"));
        categoryList.add(new Category(3, null, "Категория3, уровень1"));
 
        categoryList.add(new Category(4, 1, "Категория4, уровень2"));
        categoryList.add(new Category(5, 1, "Категория5, уровень2"));
        categoryList.add(new Category(6, 2, "Категория6, уровень2"));
        categoryList.add(new Category(7, 3, "Категория7, уровень2"));
 
        categoryList.add(new Category(8, 4, "Категория8, уровень3"));
        categoryList.add(new Category(9, 5, "Категория9, уровень3"));
        categoryList.add(new Category(10, 6, "Категория10, уровень3"));
        categoryList.add(new Category(11, 7, "Категория11, уровень3"));
    }
 
}

@xoraxax · 03.03.2021, 14:05

и где тут дерево?

@040985 · 03.03.2021, 18:32 **[ТС]**

Сообщение от xoraxax

и где тут дерево?

Как бы "уровень1", "уровень2", "уровень3"
Я думал вы про это дерево...

Эх, короче я совсем запутался
Направьте меня на путь истинный

@xoraxax · 03.03.2021, 18:36

Java

class Category {
  List<Category> children;
  String name;
  ...
}
 
заполняй, сортируй

@040985 · 03.03.2021, 22:18 **[ТС]**

Сообщение от xoraxax

List<Category> children;

Что за children? Зачем он нужен?

@xoraxax · 03.03.2021, 22:36

Чтобы хранить подкатегории?

@040985 · 03.03.2021, 23:33 **[ТС]**

Сообщение от xoraxax

Чтобы хранить подкатегории?

Вроде закинул и чилдренов (см. код ниже)
Дальше как этим правильно пользоваться?

Java

public class Category {
    private List<Category> children;
    private Integer id;
    private Integer parentId;
    private String categoryName;
 
    // гетеры сеттеры и т.п.
}

Java

public class Main {
 
    public static void main(String[] args) {
 
        List<Category> categoryList = addCategory();
    }
 
    public static List<Category> addCategory() {
        List<Category> categoryList = new ArrayList<>();
        categoryList.add(new Category(1, null, "Категория1, уровень1"));
        categoryList.add(new Category(2, null, "Категория2, уровень1"));
        categoryList.add(new Category(3, null, "Категория3, уровень1"));
 
        categoryList.add(new Category(4, 1, "Категория4, уровень2"));
        categoryList.add(new Category(5, 1, "Категория5, уровень2"));
        categoryList.add(new Category(6, 2, "Категория6, уровень2"));
        categoryList.add(new Category(7, 3, "Категория7, уровень2"));
 
        categoryList.add(new Category(8, 4, "Категория8, уровень3"));
        categoryList.add(new Category(9, 5, "Категория9, уровень3"));
        categoryList.add(new Category(10, 6, "Категория10, уровень3"));
        categoryList.add(new Category(11, 7, "Категория11, уровень3"));
 
        for (Category el : categoryList) {
            List<Category> children = categoryList.stream().filter((с) -> с.getParentId() == el.getId()).sorted(Comparator.comparing(value -> value.getCategoryName())).collect(Collectors.toList());
            el.setChildren(children);
        }
        return categoryList;
    }
}

@040985 · 05.03.2021, 14:52 **[ТС]**

Сообщение от xoraxax

Чтобы хранить подкатегории?

Уважаемый xoraxax, прокомментируйте пож-та мой пост выше

@xoraxax · 05.03.2021, 15:13

ну ты хранишь в бд подкатегории, достаешь их оттуда, складываешь в java-классы. Как ты этим будешь пользоваться, я полагаю, тебе должно быть виднее?

@040985 · 05.03.2021, 16:19 **[ТС]**

Сообщение от xoraxax

ну ты хранишь в бд подкатегории, достаешь их оттуда, складываешь в java-классы. Как ты этим будешь пользоваться, я полагаю, тебе должно быть виднее?

ок! Спасибо!

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
		1
	Как организовать хранение и вывод элементов таблицы с иерархией? 01.03.2021, 23:34. Показов 3089. Ответов 24 Метки java, spring, База данных, вывод, иерархия, таблица, хранение (Все метки) Делаю интернет магазин на java Spring. Как организовать в базе данных хранение элементов справочника с иерархией, чтоб можно было потом вывести данные примерно, как на фото ниже? Планируется 3 уровня вложенности. Миниатюры 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	01.03.2021, 23:48	2
	ну например добавь поле parentId 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	02.03.2021, 00:59 [ТС]	3
	Сообщение от xoraxax ну например добавь поле parentId Поподробнее бы.. Как я понимаю должно быть 2 таблицы: 1. С группами 2. С товарами Мне не совсем понятно как реализовать структуру данных, добавление/удаление/отображение? 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	02.03.2021, 01:18	4
	Name: a, id:1, parentId: null Name:b, id:2, parentid: 1 Получается вот так a -> b 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	02.03.2021, 16:54 [ТС]	5
	Сообщение от xoraxax Name: a, id:1, parentId: null Name:b, id:2, parentid: 1 Получается вот так a -> b Как мне потом из базы достать это дерево и отсортировать например по наименованию? 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	02.03.2021, 17:42	6
	select * from tree и раскладывай по тринодам например 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	02.03.2021, 19:12 [ТС]	7
	Сообщение от xoraxax select * from tree и раскладывай по тринодам например Может примерчик какой побыстрому накидаете чтоб было понятнее? 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	02.03.2021, 21:19	8
	Ты дерево не можешь написать? 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	02.03.2021, 21:25 [ТС]	9
	Сообщение от xoraxax Ты дерево не можешь написать? Думаю могу, просто не уверен, что это будет правильно. И с treenode что-то не нашел нормальных примеров в интернете 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	02.03.2021, 21:27	10
	Ну вот напиши 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	03.03.2021, 14:05	12
	и где тут дерево? 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	03.03.2021, 18:32 [ТС]	13
	Сообщение от xoraxax и где тут дерево? Как бы "уровень1", "уровень2", "уровень3" Я думал вы про это дерево... Эх, короче я совсем запутался Направьте меня на путь истинный 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	03.03.2021, 22:18 [ТС]	15
	Сообщение от xoraxax List<Category> children; Что за children? Зачем он нужен? 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	03.03.2021, 22:36	16
	Чтобы хранить подкатегории? 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	05.03.2021, 14:52 [ТС]	18
	Сообщение от xoraxax Чтобы хранить подкатегории? Уважаемый xoraxax, прокомментируйте пож-та мой пост выше 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	05.03.2021, 15:13	19
	ну ты хранишь в бд подкатегории, достаешь их оттуда, складываешь в java-классы. Как ты этим будешь пользоваться, я полагаю, тебе должно быть виднее? 0

@040985 1 / 1 / 0 Регистрация: 10.08.2014 Сообщений: 97
	05.03.2021, 16:19 [ТС]	20
	Сообщение от xoraxax ну ты хранишь в бд подкатегории, достаешь их оттуда, складываешь в java-классы. Как ты этим будешь пользоваться, я полагаю, тебе должно быть виднее? ок! Спасибо! 0

Как организовать хранение и вывод элементов таблицы с иерархией?

Решение