Путь в дереве категорий

Сложная Рекурсивные запросы

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

Таблица categories содержит id, name, parent_id (NULL для корня). Для каждой категории постройте через рекурсивный CTE «путь» от корня — конкатенированные имена через «/» (например «Электроника/Смартфоны/Apple»). Выведите id, name, path. Отсортируйте по path.

Схема данных

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

Темы

WITH RECURSIVE JOIN ||

Подсказки

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

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

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

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

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

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