在SQL Server中显示已排序的层次结构行？

Question

假设我有这个表:( c是父母的孩子p)

c   p
------
40  0
2   3
2   40
3   1
7   2
1   0

Where(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

完整的SQL小提琴

Answer 1

你差不多完成了它.只需添加一个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)参与这两个组的节点(即使在您的示例中).我想这只是一个示例数据,您可以定义应该包含节点的位置.