SQL Server 2008 CTE递归

收藏幸福

我正在尝试执行我认为使用CTE进行递归比较困难的事情是SQL Server 2008。
2 [0 {5 _5 u0 W/ e! @  m. M在下面的示例中，您可以假设固定深度为3 …没有任何比这更低的深度了。在现实生活中，深度是“更深的”，但仍然是固定的。在示例中，我尝试将其简化一些。
* d! m* {* |) p8 M7 @7 g我的输入数据如下。
ID     PARENT_ID       NAME          DEPTH
------------------------------------------
1      NULL            A             1
9 Y( u# o' Y" u2      1               B             2
2 }, w1 o9 V: P" d) y0 J/ k3      2               C             3
4      1               D             2
0 v: p% o5 Y6 e9 `我的CTE的输出应为下表。
) x' Q- H% F; eLEVEL1_ID    LEVEL2_ID    LEVEL3_ID    LEVEL1_NAME    LEVEL2_NAME    LEVEL3_NAME
, L/ X6 y' i2 b--------------------------------------------------------------------------------
1            NULL         NULL         A              NULL           NULL
1            2            NULL         A              B              NULL
* X& ]0 ]. S, u$ I3 E1            2            3            A              B              C
1            4            NULL         A              D              NULL
如果我可以在输出中获得ID列，则可以肯定地可以映射到查找表中的名称。
  w- j2 R% `% w' Q+ G我也乐于接受其他方法来完成此任务，包括使用SSIS。
4 q  F+ `; X4 }4 x1 O- N6 m               
- A& I1 ?8 N; I3 ^* k0 n$ Q解决方案:
2 g' I0 N$ p. W( H; a% j( b- A  z               

7 @/ \! a/ Z+ w
                并不是真的那么难做：
;WITH cte AS
& T2 g. p( C5 `/ {) q" J$ H(
    SELECT CAST('/' + Name AS VARCHAR(50)) as 'CteName', ID
& X0 a9 U2 K% e7 q* t    FROM dbo.YourTable
3 |/ G8 t* ^" X  v    WHERE parent_id IS NULL
" V1 M  v! h1 c3 B: X% E; H) ]" e* o    UNION ALL
    SELECT CAST(cte.CteName + '/' + Name AS VARCHAR(50)), t.ID
' T/ Q$ Y, ^) D& w1 F    FROM dbo.YourTable t
    INNER JOIN cte ON t.parent_id = cte.id
9 |1 V8 O5 J9 f9 X)
$ a" B1 V; ~$ w) tSELECT cteName FROM cte
  _; j, t/ O9 g/ a6 y9 a& HORDER BY ID
给我输出：
/ \) m6 s! a" j" ?: w" l- J: S+ g9 u* d/A
- O: G1 M8 H) S( D7 N/A/B
/A/B/C
/A/D
附带说明：“深度”可以由CTE轻松计算，您不必将其存储在表中（请参阅Level我添加的列）：
;WITH cte AS
6 U: K2 @0 u; G  K0 V& v; ~(
    SELECT
       CAST('/' + Name AS VARCHAR(50)) as 'CteName', ID,
       1 AS 'Level'
; P/ d# {4 m* K8 k- W% ~5 y6 _    FROM dbo.YourTable
    WHERE parent_id IS NULL
    UNION ALL
    SELECT
/ \6 L9 q, |8 E3 f5 S3 P: V% |       CAST(cte.CteName + '/' + Name AS VARCHAR(50)), t.ID,
7 g+ [5 I+ P3 R' a8 g       cte.Level + 1 AS 'Level'
    FROM dbo.YourTable t
8 C9 k% f7 Z- }/ N9 f' Q" _$ s9 Z    INNER JOIN cte ON t.parent_id = cte.id
: i' B. B- m# w- f& c% R9 @1 y! S0 Z)
5 |/ H% z; D! H! Y# g0 g) pSELECT cteName FROM cte
ORDER BY Level, ID