CTE再帰的クエリループ

Question

私は多くのテーブル依存関係を持っていますが、これには2つの列SourceIdとDependsOnIdがあります。私は本当に与えられたIDのすべての扶養家族を再帰的に取得したいと思う。今の

私は次のクエリがあります。

with Rec(SourceId, DependsOnId) 
as (
select SourceId, DependsOnId from [dbo].[Dependency] 
union all 
select Rec.SourceId, Rec.DependsOnId 
from [dbo].[Dependency] d 
join [dbo].[Dependency] dd 
on d.SourceId = dd.DependsOnId and d.DependsOnId = dd.SourceId 
join Rec 
on Rec.DependsOnId = d.SourceId 

) 
SELECT * FROM Rec 
OPTION (MAXRECURSION 30000); 

をしかし、それは無限ループに好みます。私はなぜそれが1> 2および2> 1のような鏡の依存関係のためにあるのか理解しています。だから私はこのようなケースを一度だけ処理する必要があります。

あなたのお手伝いをお待ちしております。

Answer 1

Hmmm。ジョインがあまりにも多いと思う。これを試してください：

with Rec(SourceId, DependsOnId) as (
     select SourceId, DependsOnId 
     from [dbo].[Dependency] 
     union all 
     select Rec.SourceId, d.DependsOnId 
     from Rec join 
      [dbo].[Dependency] d 
      on Rec.DependsOnId = d.SourceId 
    ) 
SELECT * 
FROM Rec 
OPTION (MAXRECURSION 30000); 

サブクエリは、ループを通過するときに1つの深さに依存関係を追加します。

注：データにサイクルがある場合、これは無限再帰を持つことができます。これはあなたのために動作しない場合は、SQLフィドルを設定することをお勧めします。

Answer 2

DECLARE @ParentID INT = 2; 

WITH CTE AS(
     SELECT SourceId, DependsOnId 
     FROM [dbo].[Dependency] 
     WHERE SourceId = @ParentID --<-- Given Parent id 

     UNION ALL 

     SELECT t.SourceId, t.DependsOnId 
     FROM [dbo].[Dependency] t 
     INNER JOIN 
       CTE c ON t.DependsOnId = c.SourceId 
) 
SELECT * 
FROM CTE