Уровень сотрудника в иерархии

Таблица employees(id, name, manager_id), у топ-менеджера manager_id NULL. Для каждого сотрудника выведите имя и уровень в иерархии (0 у топ-менеджера, 1 у его подчинённых и так далее). Колонки: name, lvl. Сортировка по уровню, затем по имени.

КАК СПРАШИВАЮТПроверяют знание рекурсивного CTE: якорь с уровнем 0 и рекурсивная часть с lvl + 1. Дополнительно спрашивают, что будет при цикле в данных и как защититься (путь в массиве или ограничение глубины).

ПОДСКАЗКА

WITH RECURSIVE h AS (SELECT id, name, 0 AS lvl FROM employees WHERE manager_id IS NULL UNION ALL SELECT e.id, e.name, h.lvl + 1 FROM employees e JOIN h ON e.manager_id = h.id) SELECT name, lvl FROM h ORDER BY lvl, name.

РЕШЕНИЕ И РАЗБОР

Сначала попробуйте сами: на собеседовании подсказки не будет.

Иерархия неизвестной глубины это рекурсивный CTE. Якорь: топ-менеджер с manager_id IS NULL и уровнем 0. Шаг: сотрудники, чей manager_id равен id уже найденного, уровень на единицу больше.

Рекурсия продолжается, пока шаг возвращает строки. Сортировка ORDER BY lvl, name в финальном запросе, внутри CTE порядок не гарантируется.

WITH RECURSIVE h AS (SELECT id, name, 0 AS lvl FROM employees WHERE manager_id IS NULL UNION ALL SELECT e.id, e.name, h.lvl + 1 FROM employees e JOIN h ON e.manager_id = h.id) SELECT name, lvl FROM h ORDER BY lvl, name

ментор разберёт с вами

песочница · PostgreSQLрешено 0 / 1

Ctrl+Enter

Уровень сотрудника в иерархии

ПОДСКАЗКА

РЕШЕНИЕ И РАЗБОР

Сначала попробуйте сами: на собеседовании подсказки не будет.

WITH RECURSIVE h AS (SELECT id, name, 0 AS lvl FROM employees WHERE manager_id IS NULL UNION ALL SELECT e.id, e.name, h.lvl + 1 FROM employees e JOIN h ON e.manager_id = h.id) SELECT name, lvl FROM h ORDER BY lvl, name

ментор разберёт с вами