遞歸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

看看this page使用公共表表達式看看。這就是我會用什麼（假設你使用至少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

遞歸在SQL用於SQL Server的描述和這裏demontrated：

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

Answer 3

你也可以採取Common Table Expressions (CTE) in SQL Server 2005