2

我需要检索存储在数据库中的组（文件夹）的完整路径列表，如下所示：

select * from groups;

group_id    parent_group_id    name
--------    ---------------    -------------------------------
1           NULL               Root
2           1                  Folder1
3           2                  Folder2
4           3                  Folder3

组的可能深度没有限制（几乎可以无限嵌套），所以我事先不知道我可以有多少级别。

我希望能够从查询中获得以下结果并将其加载到一个表中，我可以使用该表在其他查询中将完整路径与 group_ids 连接起来：

group_id   path
--------   --------------------------------------------
1          /Root
2          /Root/Folder1
3          /Root/Folder1/Folder2
4          /Root/Folder1/Folder2/Folder3

我一直在查看其他一些具有类似需求的示例，但它似乎从来没有完全符合我的要求，而且没有一个明确的示例，我很难独自完成。

我唯一能想到的是将同一个表的别名连接到最大级别数，这可能很多，这是不切实际的。我需要一种方法以某种方式为每个组以递归方式循环并上树，将路径附加到变量直到最后，然后将最深的子 ID 及其完整路径存储在表中。

性能也很重要。这是一个生产数据库，我不能承受减速，这就是为什么我只想在需要时转储它，然后重用静态数据。最终，我想转储数千条记录，每条记录都链接到一个 group_id 并打印它们的完整路径。

如果不免费给我整个东西，有人能指出我正确的方向，也许能给我一个通用的例子来复制吗？

我们使用的是 SQL Server 2008 R2。

4

2 回答 2

6

听起来像使用递归 CTE 可能能够解决的问题。CTE（或公用表表达式）将允许您创建类似表的结构，而无需创建表或视图。CTE 还允许您创建递归查询，这在您的情况下可以提供极大的帮助。该结构允许您将 CTE 加入到自身中，从而获得您打算在此处实现的“级联”类型的结果。

例如，您可以执行以下操作：

WITH grouppaths (group_id, group_path) AS
(
    SELECT group_id, pathname
    FROM GroupPath
    WHERE parent_group_id IS NULL

    UNION ALL

    SELECT gp.group_id, gps.group_path + '/' + gp.pathname
    FROM GroupPath gp
    JOIN grouppaths gps ON gps.group_id = gp.parent_group_id
)

SELECT 
  group_id, group_path
FROM
  grouppaths

您可以使用 SqlFiddle在此处查看。

Microsoft 在此处提供有关使用 CTE 的信息和示例：http: //msdn.microsoft.com/en-us/library/ms190766%28v=sql.105%29.aspx

更具体地说，此链接提供有关递归CTE 的更多信息：http: //msdn.microsoft.com/en-us/library/ms186243%28v=sql.105%29.aspx

于 2013-03-07T22:31:17.207 回答
4

根据马特约翰逊发布的链接，我能够这样解决我的挑战：

WITH group_paths (group_id, group_path)
AS
(
-- Anchor member definition
    SELECT g.group_id, cast('/'+g.name as varchar(max)) as group_path
    FROM dbo.blgroup AS g
    WHERE parent_group_id=0
    UNION ALL
-- Recursive member definition
    SELECT g.group_id, cast(group_path + '/' + g.name as varchar(max))
    FROM dbo.blgroup AS g
    INNER JOIN group_paths AS gp
        ON g.parent_group_id = gp.group_id
)
-- Statement that executes the CTE
SELECT group_id, group_path
FROM group_paths

结果看起来像这样，这正是我所需要的：

group_id    group_path
----------- ----------------------------------------
1000001     /Servers
1000002     /Depot
1000003     /Jobs
1000004     /Component Templates
1000006     /System Packages
1000005     /Components
1000008     /Patch Repository
1000007     /Device
1000010     /Device/Imported
1000011     /Device/Provisioned
1000009     /Patch Repository/Patches By Subscription
2000148     /Components/Customers
于 2013-03-08T00:21:51.097 回答