Menu
CoddyTech

Обход иерархии

Часть раздела Продвинутый уровень путешествия по SQL на Coddy. Урок 21 из 27.

Настоящая причина существования рекурсивных CTE: обход связи «родитель/потомок», хранящейся в одной таблице. Предположим, что в employees есть столбец manager_id, который ссылается на ту же таблицу:

WITH RECURSIVE chain AS (
    SELECT id, name, manager_id
    FROM employees WHERE id = 7              -- начальная часть: исходный сотрудник
    UNION ALL
    SELECT e.id, e.name, e.manager_id
    FROM employees e
    JOIN chain c ON e.id = c.manager_id      -- рекурсивная часть: переход к руководителю
)
SELECT * FROM chain

На каждом шаге CTE снова объединяется с employees, поднимаясь на один уровень вверх по дереву. Рекурсия естественным образом останавливается, когда у строки нет менеджера (JOIN ничего не находит).

challenge icon

Задание

Средне

Доступные таблицы и столбцы:

  • categories: id, name, parent_id

У каждой категории есть опциональный parent_id, указывающий на другую категорию. Верни все категории, которые являются потомками категории id = 1 (её дети, внуки, …), но не саму категорию 1. Верни id и name, упорядочив по id.

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

WITH RECURSIVE descendants AS (
    -- anchor: непосредственные дочерние элементы id 1
    -- recursive: их дочерние элементы и так далее
)
SELECT id, name FROM descendants ORDER BY id
quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Продвинутый уровень

Потренируйтесь самостоятельно: Песочница SQL