Tree_CTE (data, id)

AS (SELECT NAME, ID_FATHER

FROM Tree

WHERE NAME = 'MOTORCYCLE'

UNION ALL
SELECT NAME, ID_FATHER
FROM Tree JOIN tree_CTE ON tree_CTE.id = Tree.ID

)

SELECT * FROM tree_CTE;

Что остановило рекурсивный процесс? Факт, что больше нет звеньев цепочки, когда достигается значение id "NULL", что в нашем примере означает случай достижения "ALL".

Отметим, что по неясным причинам MS SQL Server 2005 не допускает ключевого слова RECURSIVE после слова WITH, которое вводит CTE.

Еще одна важная вещь, связанная со структурированными в форме деревьев данными, - это визуализация данных в виде дерева..., что означает наличие отступов в иерархии при извлечении данных. Возможно ли это? Да, конечно. Это может быть сделано вычислением пути внутри рекурсии и уровня вложенности. Вот пример такого запроса:

WITH tree_CTE (data, id, level, pathstr)

AS (SELECT NAME, ID, 0, cast(' ' as varchar(MAX))

FROM Tree

WHERE ID_FATHER IS NULL

UNION ALL
SELECT NAME, Tree.ID,

tree_CTE.level+4, tree_CTE.pathstr + ' ' +Tree.NAME

FROM Tree JOIN tree_CTE ON tree_CTE.id = Tree. ID_FATHER

)

SELECT SPACE(level) + data as data, id, level, pathstr
FROM tree_CTE;

Мы использовали новый тип данных в SQL 2005, который называется VARCHAR (MAX), поскольку мы не знаем максимального количества символов, которое потребуется при конкатенации VARCHAR (16) в рекурсивном запросе, который может оказаться очень глубоким.