Обход иерархии
Часть раздела Продвинутый уровень путешествия по 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 ничего не находит).
Задание
СреднеДоступные таблицы и столбцы:
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
В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Продвинутый уровень
Потренируйтесь самостоятельно: Песочница SQL