nodo raíz get T-SQL en la jerarquía

Question

Así que tiene dos tablas estructuradas de esta manera:

CREATE TABLE #nodes(node int NOT NULL); 
ALTER TABLE #nodes ADD CONSTRAINT PK_nodes PRIMARY KEY CLUSTERED (node); 

CREATE TABLE #arcs(child_node int NOT NULL, parent_node int NOT NULL); 
ALTER TABLE #arcs ADD CONSTRAINT PK_arcs PRIMARY KEY CLUSTERED (child_node, parent_node); 

INSERT INTO #nodes(node) 
VALUES (1), (2), (3), (4), (5), (6), (7); 

INSERT INTO #arcs(child_node, parent_node) 
VALUES (2, 3), (3, 4), (2, 6), (6, 7); 

Si tengo dos nodos, digamos 1 y 2. Quiero una lista de sus nodos raíz. En este caso, sería 1, 4 y 7. ¿Cómo puedo escribir una consulta para obtener esa información?

Intenté escribirlo pero me encontré con el problema de que no puedo usar una combinación IZQUIERDA en la parte recursiva de un CTE por algún motivo desconocido. Aquí está la consulta que funcionaría si se me permitiera hacer una UNIÓN IZQUIERDA.

WITH root_nodes 
AS (
    -- Grab all the leaf nodes I care about and their parent 
    SELECT n.node as child_node, a.parent_node 
    FROM #nodes n 
    LEFT JOIN #arcs a 
     ON n.node = a.child_node 
    WHERE n.node IN (1, 2) 

    UNION ALL 

    -- Grab all the parent nodes 
    SELECT rn.parent_node as child_node, a.parent_node 
    FROM root_nodes rn 
    LEFT JOIN #arcs a -- <-- LEFT JOINS are Illegal for some reason :(
     ON rn.parent_node = a.child_node 
    WHERE rn.parent_node IS NOT NULL 
) 
SELECT DISTINCT rn.child_node as root_node 
FROM root_nodes rn 
WHERE rn.parent_node IS NULL 

¿Hay alguna forma de que pueda reestructurar la consulta para obtener lo que quiero? No puedo reestructurar los datos y realmente preferiría alejarme de las mesas temporales o tener que hacer algo caro.

Gracias, Raúl

Answer 1

¿Qué hay de mover el LEFT JOIN fuera del CTE?

WITH root_nodes 
AS (
    -- Grab all the leaf nodes I care about 
    SELECT NULL as child_node, n.node as parent_node 
    FROM #nodes n 
    WHERE n.node IN (1, 2) 

    UNION ALL 

    -- Grab all the parent nodes 
    SELECT rn.parent_node as child_node, a.parent_node 
    FROM root_nodes rn 
     JOIN #arcs a 
     ON rn.parent_node = a.child_node 
) 
SELECT DISTINCT rn.parent_node AS root_node 
FROM root_nodes rn 
    LEFT JOIN #arcs a 
    ON rn.parent_node = a.child_node 
WHERE a.parent_node IS NULL 

El conjunto de resultados es de 1, 4, 7.