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

时间:2015-08-05 10:12:09

标签: sql-server tsql sql-server-2008-r2 sql-order-by

假设我有这个表:(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。同样的逻辑。

enter image description here

问题:

我该怎么办?

我成功地递归显示它+找到层次结构级别*(不确定它是否有帮助)*

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

Full SQL fiddle

1 个答案:

答案 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);

enter image description here

同样,请注意参与这两个组的节点(7,2)(即使在您的示例中)。我想这只是一个示例数据,您可以定义应该包含节点的位置。