Дерево категорий одним запросом

Question

Как бы ты хранил дерево категорий и как одним запросом получить всю ветку под выбранной категорией?

Техпрогон · Accepted Answer

По умолчанию храню как adjacency list: у категории есть parentid. Это просто и дёшево менять. Простейшее хранение: adjacency list, колонка parentid. Ветка через WITH RECURSIVE: якорь (стартовая категория) UNION ALL шаг (дети найденных). Глубину считать счётчиком в рекурсии, путь собирать массивом. Защита от циклов: проверка, что id ещё нет в пути, или ограничение глубины. Альтернативы: materialized path (ltree), nested sets, closure table и их цена при изменениях. Индекс на parentid обязателен. По умолчанию храню как adjacency list: у категории есть parentid. Это просто и дёшево менять. Всю ветку достаю рекурсивным CTE: якорь выбирает стартовую категорию, рекурсивная часть присоединяет детей уже найденных, и так пока новых строк нет. Заодно считаю уровень (lvl + 1) и собираю путь массивом path id, по нему удобно и сортировать, и ловить циклы: WHERE NOT e.id = ANY(path). Нужен индекс на parentid, иначе каждый шаг рекурсии будет полным сканом. Если дерево огромное и читается гораздо чаще, чем меняется, можно взять materialized path через расширение ltree: поддерево выбирается одним условием по индексу. Или closure table, где хранятся все пары предок-потомок. Платим сложностью переноса веток.

Дерево категорий одним запросом

Вопрос

Попробуйте сами

Коротко

Что должно прозвучать в ответе

Что могут спросить следом

Разбор

Термины по теме

Ещё по теме «Подзапросы и CTE»