Глубина рефералов в дереве

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

Таблица users содержит id, name, referrer_id (NULL для корневых). Через рекурсивный CTE посчитайте глубину каждого юзера в дереве рефералов (корень = 0). Выведите id, name, depth. Отсортируйте по depth ASC, id ASC.

Схема данных

CREATE TABLE users (id INTEGER PRIMARY KEY, name TEXT, referrer_id INTEGER);

Темы

WITH RECURSIVE JOIN

Подсказки

• Anchor: корни (referrer_id IS NULL) с depth=0
• Recursive: JOIN tree с users где referrer = parent_id, depth+1

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

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

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

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

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

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