SQL Server 2008 CTE递归

Question

我试图执行我认为使用CTE是SQL Server 2008的艰难递归。我似乎无法绕过这一个。

在下面的例子中，您可以假定固定深度为3 ......任何东西都不会低于此值。 在现实生活中，深度“更深”但仍然固定。 在这个例子中，我试图简化一些。

我的输入数据如下所示。

ID     PARENT_ID       NAME          DEPTH
------------------------------------------
1      NULL            A             1
2      1               B             2
3      2               C             3
4      1               D             2

我的CTE的输出应该是下表。

LEVEL1_ID    LEVEL2_ID    LEVEL3_ID    LEVEL1_NAME    LEVEL2_NAME    LEVEL3_NAME
--------------------------------------------------------------------------------
1            NULL         NULL         A              NULL           NULL
1            2            NULL         A              B              NULL
1            2            3            A              B              C
1            4            NULL         A              D              NULL

如果我可以在输出中获取ID列，我当然可以映射到查找表中的名称。

我也愿意采用其他方式来实现这一目标，包括使用SSIS。

Answer 1

并非真的很难做到：

;WITH cte AS
(
    SELECT CAST('/' + Name AS VARCHAR(50)) as 'CteName', ID
    FROM dbo.YourTable
    WHERE parent_id IS NULL

    UNION ALL

    SELECT CAST(cte.CteName + '/' + Name AS VARCHAR(50)), t.ID
    FROM dbo.YourTable t
    INNER JOIN cte ON t.parent_id = cte.id
)
SELECT cteName FROM cte
ORDER BY ID

给我一个输出：

/A
/A/B
/A/B/C
/A/D

作为旁注：CTE可以很容易地计算出“深度”，你不一定需要将它存储在你的表中（参见我添加的Level列）：

;WITH cte AS
(
    SELECT 
       CAST('/' + Name AS VARCHAR(50)) as 'CteName', ID, 
       1 AS 'Level'
    FROM dbo.YourTable
    WHERE parent_id IS NULL

    UNION ALL

    SELECT 
       CAST(cte.CteName + '/' + Name AS VARCHAR(50)), t.ID,
       cte.Level + 1 AS 'Level'
    FROM dbo.YourTable t
    INNER JOIN cte ON t.parent_id = cte.id
)
SELECT cteName FROM cte
ORDER BY Level, ID

Answer 2

我不记得你可以在cte中做一个子查询。

我这里没有sql server的副本，但您可以尝试使用以下代码：

WITH cte(id, path, level)
AS
(
    SELECT id, '/' + name, level
    FROM yourtable
    WHERE level = 1

    UNION ALL

    SELECT y.id, c.name + '/' + y.name, y.level
    FROM yourtable y INNER JOIN
    cte c ON c.id = y.parent_id
    WHERE level = (SELECT max(level)+1 from cte)
)
SELECT path from cte

Answer 3

;WITH Vals AS (
        SELECT  CASE DEPTH WHEN 1 THEN ID ELSE NULL END 'LEVEL1_ID ',
                CASE DEPTH WHEN 2 THEN ID ELSE NULL END 'LEVEL2_ID ',
                CASE DEPTH WHEN 3 THEN ID ELSE NULL END 'LEVEL3_ID ',
                CASE DEPTH WHEN 1 THEN NAME ELSE NULL END 'LEVEL1_NAME',
                CASE DEPTH WHEN 2 THEN NAME ELSE NULL END 'LEVEL2_NAME',
                CASE DEPTH WHEN 3 THEN NAME ELSE NULL END 'LEVEL3_NAME',
                ID 'PRMID'                
        FROM    #Table1
        WHERE   parentId IS NULL
        UNION ALL
         SELECT  CASE DEPTH WHEN 1 THEN ID ELSE LEVEL1_ID END 'LEVEL1_ID ',
                CASE DEPTH WHEN 2 THEN ID ELSE LEVEL2_ID END 'LEVEL2_ID ',
                CASE DEPTH WHEN 3 THEN ID ELSE LEVEL3_ID END 'LEVEL3_ID ',
                CASE DEPTH WHEN 1 THEN NAME ELSE LEVEL1_NAME END 'LEVEL1_NAME',
                CASE DEPTH WHEN 2 THEN NAME ELSE LEVEL2_NAME END 'LEVEL2_NAME',
                CASE DEPTH WHEN 3 THEN NAME ELSE LEVEL3_NAME END 'LEVEL3_NAME',
                ID 'PRMID'                               
        FROM    #Table1 inner join Vals on #Table1.parentId=PRMID

)

SELECT  * from Vals