在我的 MS SQL 2008 R2 数据库中,我有这个表:
TABLE [Hierarchy]
[ParentCategoryId] [uniqueidentifier] NULL,
[ChildCategoryId] [uniqueidentifier] NOT NULL
我需要编写一个查询来生成通向给定节点的所有路径。
可以说我有以下树:
A
-B
--C
-D
--C
它将存储为:
NULL | A
A | B
A | D
B | C
D | C
当询问 C 的路径时,我想返回两条路径(或多或少像这样写):
A > B > C,
A > D > C
最佳答案
这是我的解决方案,Sql Fiddle
DECLARE @child VARCHAR(10) = 'C'
;WITH children AS
(
SELECT
ParentCategoryId,
CAST(ISNULL(ParentCategoryId + '->' ,'') + ChildCategoryId AS VARCHAR(4000)) AS Path
FROM Hierarchy
WHERE ChildCategoryId = @child
UNION ALL
SELECT
t.ParentCategoryId,
list= CAST(ISNULL(t.ParentCategoryId + '->' ,'') + d.Path AS VARCHAR(4000))
FROM Hierarchy t
INNER JOIN children AS d
ON t.ChildCategoryId = d.ParentCategoryId
)
SELECT Path
from children c
WHERE ParentCategoryId IS NULL
输出:
A->D->C
A->B->C
<小时/>
更新:
@AlexeiMalashkevich,要获取 id,你可以尝试这个
DECLARE @child VARCHAR(10) = 'C'
;WITH children AS
(
SELECT
ParentCategoryId,
ChildCategoryId AS Path
FROM Hierarchy
WHERE ChildCategoryId = @child
UNION ALL
SELECT
t.ParentCategoryId,
d.ParentCategoryId
FROM Hierarchy t
INNER JOIN children AS d
ON t.ChildCategoryId = d.ParentCategoryId
)
SELECT DISTINCT PATH
from children c
关于sql - 如何在 SQL 中生成通向给定节点的层次结构路径?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14241936/