Рекурсивный T-SQL запрос

Question

У меня есть таблица, как показано ниже.

ID ParentID Node Name  Node Type
------------------------------------------------------------------
525 524  Root   Area Level 1
526 525  C   Area Level 2
527 525  A   Area Level 2
528 525  D   Area Level 2
671 525  E   Area Level 2
660 527  B   Area Level 3
672 671  F   Area Level 3

Как я могу написать рекурсивный запрос t-sql для генерации ниже вывода?

Вывод («Корневой» узел не требуется при выводе):

Node  ID
-----------------------
A  527
A/B  660
C  526
D  528
E  671
E/F  672

Спасибо

Answer 1

Посмотрите на этой странице об использовании общих табличных выражений. Это то, что я бы использовал (при условии, что вы используете хотя бы SQL Server 2005)

Вот пример кода для вашего случая:

 WITH CTE (NodePath, ID) AS (
    SELECT
        '/' + CAST(NodeName AS NVARCHAR(MAX)) AS NodePath,
        ID
    FROM TABLE
    WHERE NodeName = 'Root'

    UNION ALL

    SELECT
        CTE.NodePath + '/' + CAST(NodeName AS NVARCHAR(MAX)) AS NodePath,
        TABLE.ID
    FROM CTE
    INNER JOIN TABLE ON TABLE.ParentId = CTE.ID
)

SELECT
    NodeName,
    ID
FROM CTE

Answer 2

Вы также можете взглянуть на Общие табличные выражения (CTE) в SQL Server 2005

Answer 3

Рекурсия в SQL для SQL Server описана и продемонстрирована здесь:

http://www.informit.com/guides/content.aspx?g=sqlserver&seqNum=90

А здесь:

http://www.vbforums.com/showthread.php?t=366078

и здесь:

http://msdn.microsoft.com/en-us/library/ms186243.aspx