TSQL CTE：循環トラバーサルを回避するにはどうすればよいですか？

Question

私は、ユーザーがメンバーであるすべてのグループのリストを取得する非常に単純なCTE式を書いています。

ルールは次のようになっています。ユーザーは複数のグループに分けられ、グループはネストされてグループが別のグループのメンバーになることができます。

  ;WITH GetMembershipInfo(entityId) AS(-- entity can be a user or group 
       SELECT k.ID as entityId FROM entities k WHERE k.id = @userId 
       UNION ALL 
       SELECT k.id FROM entities k 
       JOIN Xrelationships kc on kc.entityId = k.entityId 
       JOIN GetMembershipInfo m on m.entityId = kc.ChildID 
      ) 

私はバックする簡単な解決策を見つけることができません：グループBとグループBのメンバーも、私のCTEはこのようになり、明らかにそれは無限再帰をもたらし

グループAのメンバーでありますすでに録音したグループを追跡します。

私は訪問したすべてのグループのリストを記録するためにCTEに追加のvarcharパラメータを使用することを考えていましたが、varcharを使用するのはあまりにも粗すぎるのですか？

良い方法がありますか？

Answer 1

再帰内にセンチネル文字列を蓄積する必要があります。次の例では、私はA、B、C、Dから円形の関係を有し、再びAに、そしてIは、センチネル文字列でループを避ける：

DECLARE @MyTable TABLE(Parent CHAR(1), Child CHAR(1)); 

INSERT @MyTable VALUES('A', 'B'); 
INSERT @MyTable VALUES('B', 'C'); 
INSERT @MyTable VALUES('C', 'D'); 
INSERT @MyTable VALUES('D', 'A'); 

; WITH CTE (Parent, Child, Sentinel) AS (
    SELECT Parent, Child, Sentinel = CAST(Parent AS VARCHAR(MAX)) 
    FROM @MyTable 
    WHERE Parent = 'A' 
    UNION ALL 
    SELECT CTE.Child, t.Child, Sentinel + '|' + CTE.Child 
    FROM CTE 
    JOIN @MyTable t ON t.Parent = CTE.Child 
    WHERE CHARINDEX(CTE.Child,Sentinel)=0 
) 
SELECT * FROM CTE; 

結果：

Parent Child Sentinel 
------ ----- -------- 
A  B  A 
B  C  A|B 
C  D  A|B|C 
D  A  A|B|C|D 

Answer 2

をセンチネル文字列の代わりに、センチネル表変数を使用します。関数は円の数に関係なく循環参照をキャッチし、nvarchar（max）の最大長に問題はなく、異なるデータ型やマルチパートキーに対しても簡単に変更できます。また、チェック制約に関数を割り当てることもできます。

CREATE FUNCTION [dbo].[AccountsCircular] (@AccountID UNIQUEIDENTIFIER) 
RETURNS BIT 
AS 
BEGIN 
    DECLARE @NextAccountID UNIQUEIDENTIFIER = NULL; 
    DECLARE @Sentinel TABLE 
    (
     ID UNIQUEIDENTIFIER 
    ) 
    INSERT INTO  @Sentinel 
       ([ID]) 
    VALUES   (@AccountID) 
    SET @NextAccountID = @AccountID; 

    WHILE @NextAccountID IS NOT NULL 
    BEGIN 
     SELECT @NextAccountID = [ParentAccountID] 
     FROM [dbo].[Accounts] 
     WHERE [AccountID] = @NextAccountID; 
     IF EXISTS(SELECT 1 FROM @Sentinel WHERE ID = @NextAccountID) 
      RETURN 1; 
     INSERT INTO @Sentinel 
       ([ID]) 
     VALUES  (@NextAccountID) 
    END 
    RETURN 0; 
END