Recursive CTE: построить иерархию категорий с уровнями вложенности

Условие задачи

Таблица categories (id, name TEXT, parent_id INTEGER) с иерархией. Корневые категории имеют parent_id = NULL. Постройте иерархию: для каждой категории выведите id, name, level (глубина: корень = 0), path (полный путь через слеш, например "Электроника/Телефоны/Смартфоны"). Сортировка по path.

Схема данных

CREATE TABLE categories (id INTEGER PRIMARY KEY, name TEXT, parent_id INTEGER);

Темы

RECURSIVE CTE HIERARCHY TREE

Подсказки

• RECURSIVE CTE: anchor (стартовая) + recursive часть через UNION ALL
• Anchor: SELECT ... WHERE parent_id IS NULL (корневые категории)
• Recursive: JOIN с самой CTE по parent_id = parent.id

Что проверяет эта задача

Задача «Recursive CTE: построить иерархию категорий с уровнями вложенности» учит решать задачи по теме «Рекурсивные запросы» так, как это спрашивают на собеседовании аналитика данных. Такие задачи встречаются на собеседованиях в Wildberries и других IT-компаниях. Уровень сложный — задача проверяет глубину и умение собрать запрос из нескольких приёмов.

Как подступиться к решению

Сначала разберись со схемой данных и пойми, какой результат нужен на выходе. Определи, какие таблицы и поля задействованы, и собирай запрос пошагово: фильтрация → соединение или группировка → итоговый отбор и сортировка. Проверь результат на крайних случаях — NULL, дубликаты, пустые группы. Свой запрос сразу прогоняешь автопроверкой в интерактивной SQL-песочнице на реальной базе (SQLite и PostgreSQL 16 прямо в браузере).

Хочешь разобрать SQL системно с нуля — пройди бесплатный курс «SQL с нуля» и закрепи навык в тренажёре.

Решить в интерактивной SQL-песочнице → ← Все SQL-задачи