Aplanamiento de un árbol de membresía grupal en SQL (con referencias cíclicas)

Question

Estoy trabajando con una tabla de grupos.

GroupMembers (nombre de grupo, MemberName)

Hay una fila presente para cada miembro del grupo y un grupo puede contener otros grupos y usuarios.

Me gustaría extraer una lista de pares de GroupName, MemberName donde MemberName es solo una lista de usuarios. Básicamente, aplanando el árbol. He hecho algo similar a esto antes y escribí manualmente las consultas que exportaban las hojas de cada nivel a una tabla separada y luego las consolidé una vez que había alcanzado el último nivel.

El árbol parece estar desbalanceado y no tiene ningún número fijo de niveles. He estado buscando ejemplos de consultas recursivas y no he tenido mucha suerte en su implementación.

¿Alguien tiene algún buen consejo sobre dónde puedo encontrar una solución elegante para esto?

¡Muchas gracias!

ps Si ayuda, estoy trabajando con SQL Server 2008.

ACTUALIZACIÓN: Me topé con CTE recursiva. Mi único problema es que hay referencias cíclicas en los datos :(

Este código que he usado para la consulta: -.

WITH Members AS 
    (
    --Init 
    SELECT GroupName, MemberName 
    FROM GroupMembers 
    WHERE MemberName NOT IN (Select GroupName from GroupMembers) 
    UNION ALL 

    --Recursive Exe 
    SELECT h.GroupName, h.MemberName 
    FROM GroupMembers h INNER JOIN Members m 
    ON h.MemberName = m.GroupName 
    ) 
    Select * into GroupMembersFlattened from Members OPTION (MAXRECURSION 1500) 

¿Hay una manera de excluir las referencias cíclicas/Clense los datos antes de la ejecución de la consulta anterior?

Gracias!

ejemplo cíclica/Circular referencia un ejemplo de una referencia cíclica sería donde el da ta contiene lo siguiente: -

GroupMember,  MemberName 
    Group1,  Group2 
    Group1,  User1 
    Group2,  Group3 
    Group2,  User2 
    Group3,  Group1 

Gracias por el consejo Mikael!

Answer 1

Ésta es la forma en que se excluya a los ciclos

WITH Members AS 
(
--Anchor 
SELECT 
    GroupName, 
    MemberName, 
    0 As isCycle, 
    '.' + CAST(MemberName As varchar(max)) + '.' As [path] 
FROM GroupMembers 
WHERE 
    MemberName NOT IN (Select GroupName from GroupMembers) 

UNION ALL 

--Recursive call 
SELECT 
    h.GroupName, 
    h.MemberName, 
    CASE WHEN m.[path] like '%.' + CAST(h.MemberName as varchar(max)) + '.%' THEN 1 ELSE 0 END As isCycle, 
    m.[path] + CAST(h.MemberName as varchar(max)) + '.' As [path] 
FROM GroupMembers h 
    JOIN Members m 
     ON h.MemberName = m.GroupName 
WHERE 
    m.isCycle = 0 
) 
SELECT 
    * 
FROM 
    Members 
WHERE 
    Members.isCycle = 0 

Answer 2

quisiera extraer una lista de pares NombreGrupo, MemberName donde el MemberName es sólo una lista de usuarios.

Probablemente no entienda su estructura aquí, pero a mí me parece que solo tiene que hacer esto.

SELECT GroupName, MemberName 
FROM GroupMembers 
WHERE MemberName NOT IN (Select GroupName from GroupMembers) 

Esto le dará todos los nodos de hoja. Si un grupo puede ser una hoja o si un usuario puede tener miembros, necesita algo más para distinguir entre usuarios y grupos.

resultado con los datos de la muestra:

GroupName MemberName 
--------- ---------- 
Group1  User1 
Group2  User2