Как работает рекурсивное обобщенное табличное выражение в SQL?

Рекурсивное обобщённое табличное выражение (CTE) в SQL работает путём последовательных итераций. sqlinfo.ru На основе начального набора строк вычисляются новые строки, которые добавляются к первоначальному набору. sqlinfo.ru Эти новые строки вновь вовлекаются в процесс вычисления последующих строк. sqlinfo.ru

Процесс повторяется до тех пор, пока на очередном этапе не будет произведено нулевое количество строк. sqlinfo.ru В процессе вычисления новых строк участвуют только строки, полученные на предыдущем этапе, а не весь объединённый набор. sqlinfo.ru

Рекурсивное CTE состоит из двух частей, разделённых оператором UNION ALL: sql-academy.org

1. Начальный набор данных, который не содержит рекурсивных ссылок. sql-academy.org
2. Рекурсивная часть — запрос, который ссылается на CTE, чтобы продолжить рекурсию. sql-academy.org

Пример работы рекурсивного CTE — поиск всех подчинённых определённого сотрудника на всех уровнях иерархии. sql-academy.org

Шаги выполнения: sql-academy.org

1. Начальный набор данных. sql-academy.org Например, выбираются все сотрудники, у которых managerId=1 (непосредственные подчинённые John Smith). sql-academy.org
2. Рекурсивная часть. sql-academy.org Для каждого сотрудника, выбранного в начальном наборе данных, выбираются его подчинённые (где managerId равен id выбранного сотрудника). sql-academy.org
3. Объединение. sql-academy.org Результаты начального набора данных и рекурсивной частей объединяются с помощью UNION ALL. sql-academy.org
4. Рекурсия. sql-academy.org Процесс повторяется для каждого нового набора подчинённых, пока не будут выбраны все уровни иерархии. sql-academy.org