Структура рекурсивного ОТВ

Рекурсивное ОТВ должно содержать минимум один закрепленный элемент и один рекурсивный элемент. Следующий псевдокод отображает компоненты простого рекурсивного ОТВ, которое содержит один закрепленный элемент и один рекурсивный элемент.

WITH имя_ОТВ [(список_имен_столбцов)]

AS

(

-- Определение закрепленного элемента

UNION ALL

-- Определение рекурсивного элемента

)

-- Инструкция, использующая ОТВ

SELECT {*|список_имен_столбцов} FROM имя_ОТВ

Рекурсивное выполнение имеет следующую семантику:

• разбиение ОТВ на закрепленный и рекурсивный элементы;
• запуск закрепленного элемента с созданием первого вызова или базового результирующего набора (T₀);
• запуск рекурсивного элемента, где T_i — это вход, а T_i+1 — это выход;
• повторение шага 3 до тех пор, пока не вернется пустой набор;
• возвращение результирующего набора. Результирующий набор получается с помощью инструкции UNION ALL от T₀ до T_n.