Рекурсивная генерация иерархии категорий

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

Таблица categories (id, name, parent_id). С помощью рекурсивного CTE постройте полный путь для каждой категории (например, Электроника > Смартфоны > iPhone). Выведите id, name, full_path, depth.

Схема данных

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

Темы

RECURSIVE CTE CONCATENATION

Подсказки

• Начни с корневых категорий (parent_id IS NULL)
• На каждом шаге конкатенируй имя родителя и текущей категории

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

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

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

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

Разбор темы с примерами — в гайде «CTE (Common Table Expressions) в SQL». Хочешь системно с нуля — пройди бесплатный курс «SQL с нуля».

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