Как работает рекурсивная конструкция WITH RECURSIVE в Firebird?

Рекурсивная конструкция WITH RECURSIVE в Firebird позволяет строить дерево по таблице со структурой типа Id, ParentId одним запросом. www.mail-archive.com Также она даёт возможность клонировать дерево за раз без временных таблиц. www.mail-archive.com

С точки зрения сервера Firebird выполнение рекурсивного CTE (Common Table Expression) происходит следующим образом: fb5doc.tetrasys.fi

1. Сервер начинает выполнение с нерекурсивного члена. fb5doc.tetrasys.fi
2. Для каждой выбранной строки из нерекурсивной части выполняется каждый рекурсивный член один за другим, используя текущие значения из предыдущей итерации как параметры. fb5doc.tetrasys.fi
3. Если во время выполнения экземпляр рекурсивного элемента не выдаёт строк, цикл выполнения переходит на предыдущий уровень и получает следующую строку от внешнего для него набора данных. fb5doc.tetrasys.fi

Каждый рекурсивный член объединения может сослаться на себя только один раз, это должно быть сделано в предложении FROM. fb5doc.tetrasys.fi Лимит на глубину рекурсии установлен в 1024. firebirdsql.su