TSQL CTE: ¿Cómo evitar el recorrido circular?

Question

He escrito una expresión CTE muy simple que recupera una lista de todos los grupos de los que un usuario es miembro.

Las reglas son así, un usuario puede estar en múltiples grupos y los grupos pueden anidarse para que un grupo pueda ser miembro de otro grupo, y además, los grupos pueden ser miembros mutuos de otro, entonces el Grupo A es un miembro del Grupo B y Grupo B es también un miembro del Grupo A.

Mi CTE es el siguiente y, obviamente, se produce una recursión infinita:

  ;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 
      ) 

no puedo encontrar una solución fácil a Back rastrear esos grupos que ya he grabado.

Estaba pensando en usar un parámetro varchar adicional en el CTE para registrar una lista de todos los grupos que he visitado, pero usar varchar es demasiado crudo, ¿no?

¿Hay una manera mejor?

Answer 1

Necesita acumular una cadena centinela dentro de su recursión. En el siguiente ejemplo tengo una relación circular de A, B, C, D, y luego de vuelta a A, y evito un bucle con la cadena de centinela:

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; 

Resultado:

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

Answer 2

En lugar de una cadena centinela, use una variable de tabla centinela. La función captará la referencia circular sin importar cuántos saltos haya en el círculo, sin problemas con la longitud máxima de nvarchar (máximo), fácilmente modificable para diferentes tipos de datos o incluso varias teclas, y puede asignar la función a una restricción de verificación.

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