3

我有一个表 FolderXDoc：

CREATE TABLE [dbo].[FolderXDoc](
[fldid] [int] NOT NULL,
[Xorder] [int] NOT NULL,
[docid] [int] NOT NULL,
CONSTRAINT [FolderXDoc$pk] PRIMARY KEY CLUSTERED 
(
[fldid] ASC,
[Xorder] ASC,
[docid] ASC
)WITH (PAD_INDEX  = OFF, STATISTICS_NORECOMPUTE  = OFF, IGNORE_DUP_KEY = OFF, ALLOW_ROW_LOCKS  = ON, ALLOW_PAGE_LOCKS  = ON) ON [PRIMARY]
) ON [PRIMARY]

我的应用程序允许此表中的循环引用，因此允许以下数据：

fldid|Xorder|docid
1|1|2
2|1|3
3|1|4
4|1|2

所以文件夹 1 包含文件夹 2，文件夹 2 包含文件夹 3。文件夹 3 包含文件夹 4。文件夹 4 包含文件夹 2，因此我们有一个循环（1/2/3/4/2/3/4/2/3/4/. ..)

现在我想递归检索文件夹的所有包含元素。我用 CTE 试过这个，但由于数据的循环，这不起作用。我想在检测到循环时停止递归。因此，当我检索 1 的包含元素时，我期望结果集 (2,3,4)。

我用用户定义的函数尝试了这个：

CREATE FUNCTION [dbo].[DocChildren](@fldid int)
RETURNS TABLE
AS
RETURN
(
     WITH n AS 
           (SELECT f.fldid, f.docid
            FROM folderxdoc f where f.fldid = @fldid
           UNION ALL

           SELECT n.fldid, nplus1.docid  
            FROM folderxdoc as nplus1, n
                WHERE n.docid = nplus1.fldid and n.docid != @fldid)

     SELECT docid FROM n
  )

该函数处理起始 id 的循环循环，但当循环发生在包含的元素中时不处理。我能做些什么来解决这个问题？

谢谢你的帮助！

4

2 回答 2

1

也许在访问节点时标记临时表可能会有所帮助。

基本上，当您访问每个节点时，将其推送到临时表中并根据临时表检查每个节点。找到现有节点时停止。

可能需要游标来实现这一点，尽管这可能很糟糕。

于 2013-04-18T19:15:22.847 回答
1

我使用@HaBo 的提示解决了这个问题。

我在递归期间组装了路径并检查了重复条目。您可以在此处找到生成的查询： http ://sqlfiddle.com/#!3/cc8b3/1

 WITH n AS 
       (SELECT f.fldid, f.docid, ',' + cast(f.fldid as varchar(max)) + ',' levels
        FROM folderxdoc f where f.fldid = 1
       UNION ALL

       SELECT n.fldid, nplus1.docid,n.levels+ cast(n.docid as varchar(max)) + ',' levels
        FROM folderxdoc as nplus1, n
            WHERE n.docid = nplus1.fldid AND
            n.levels not like ('%,' + cast(nplus1.docid as varchar(max)) + ',%')
       )

 SELECT fldid, docid, levels FROM n
于 2013-04-19T07:14:51.607 回答