递归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查询以生成以下输出？

输出(输出中不需要"Root"节点):

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