设为首页 - 加入收藏 华夏网 (http://www.hxwgxz.com)- 云主机,资讯,互联网,人工智能,云计算,大数据,区块链,VR,站长网!
热搜: 2019 google 中国 2020
当前位置: 主页 > 编程 > 正文

如何在SQL中生成导致给定节点的层次结构路径?

发布时间:2021-02-26 15:15 所属栏目:[编程] 来源:网络整理
导读:在我的MS SQL 2008 R2数据库中,我有这个表: TABLE [Hierarchy][ParentCategoryId] [uniqueidentifier] NULL,[ChildCategoryId] [uniqueidentifier] NOT NULL 我需要编写一个查询来生成通向给定节点的所有路径. 让我们说我有以下树: A-B--C-D--C 哪个将存储

在我的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,为了获得身份证,你可以试试这个

SQL Fiddle

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

【免责声明】本站内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。

网友评论
推荐文章