CTE: цепочка рефералов (рекурсивный)

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

Таблица referrals содержит user_id, referrer_id (кто привёл). Для пользователя с id=1 постройте всю цепочку рефералов вниз (кого он привёл, кого привели те и т.д.). Выведите user_id, depth (1 = непосредственные рефералы).

Схема данных

CREATE TABLE referrals (user_id INTEGER PRIMARY KEY, referrer_id INTEGER);

Темы

CTE RECURSIVE REFERRAL HIERARCHY

Подсказки

• Начни рекурсию с тех, у кого referrer_id = 1
• На каждом шаге присоединяй тех, чей referrer_id = user_id предыдущего уровня

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

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

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

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

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

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