假设我有这个表:(c
是父p
的孩子)
c p
------
40 0
2 3
2 40
3 1
7 2
1 0
其中(0
表示root) - 我希望select的顺序显示为:
c b
------
1 0
3 1
2 3
40 0
2 40
7 2
因为我们有2个根(1,40)和1个< 40。
所以我们从1
开始,然后在它下面显示 - 所有它的后代。
然后我们到达40
。同样的逻辑。
问题:
我该怎么办?
我成功地递归显示它+找到层次结构级别*(不确定它是否有帮助)*
WITH cte(c, p) AS (
SELECT 40, 0 UNION ALL
SELECT 2,3 UNION ALL
SELECT 2,40 UNION ALL
SELECT 3,1 UNION ALL
SELECT 7,2 UNION ALL
SELECT 1,0
) , cte2 AS(
SELECT c,
p,
PLevel = 1
FROM cte
WHERE p = 0
UNION ALL
SELECT cte.c,
cte.p,
PLevel = cte2.PLevel + 1
FROM cte
INNER JOIN cte2
ON cte2.c = cte.p
)
SELECT *
FROM cte2
答案 0 :(得分:8)
你差不多完成了。只需添加rank
即可识别每个组,然后对其中的数据进行排序。
此外,当您处理更复杂的层次结构时,我们需要更改[level]
值。 In现在不是数字,将当前元素的完整路径放到其父元素中。其中\
表示父母。例如,以下字符串:
\ 1 \ 5 \ 4 \ 1
表示以下层次结构:
1
--> 5
--> 4
--> 1
我从hierarchyid类型中得到了这个想法。您可能需要考虑使用它来存储层次结构,因为它具有用于处理此类结构的便捷内置函数。
以下是新数据的完整工作示例:
DECLARE @DataSource TABLE
(
[c] TINYINT
,[p] TINYINT
);
INSERT INTO @DataSource ([c], [p])
VALUES (1,0)
,(3, 1)
,(2, 3)
,(5,1)
,(7, 2)
,(40, 0)
,(2, 40);
WITH DataSource ([c], [p], [level], [rank])AS
(
SELECT [c]
,[p]
,CAST('/' AS VARCHAR(24))
,ROW_NUMBER() OVER (ORDER BY [c] ASC)
FROM @DataSource
WHERE [p] = 0
UNION ALL
SELECT DS.[c]
,DS.[p]
,CAST(DS1.[level] + CAST(DS.[c] AS VARCHAR(3)) + '/' AS VARCHAR(24))
,DS1.[rank]
FROM @DataSource DS
INNER JOIN DataSource DS1
ON DS1.[c] = DS.[p]
)
SELECT [c]
,[p]
FROM DataSource
ORDER BY [Rank]
,CAST([level] AS hierarchyid);
同样,请注意参与这两个组的节点(7,2)
(即使在您的示例中)。我想这只是一个示例数据,您可以定义应该包含节点的位置。