Buscar recursivamente todos los antepasados ​​dados al niño

Question

Dado un identificador hijo, necesito devolver una consulta que contenga todos los padres de ese niño y sus padres hasta que llegue al padre raíz. Por ejemplo, teniendo en cuenta estos datos:

ID/Parent ID 
1/0 
2/1 
3/2 
4/0 
5/3 

Así que si pasaba en ID 5 Me gustaría obtener una consulta con los resultados:

ID/Parent ID 
1/0 
2/1 
3/2 

Esta tabla no funciona con un tipo hierarchyid por lo Sospecho que esto tendrá que hacerse con un CTE, pero no tengo idea de cómo. Si se puede hacer en una consulta SQL/proc, cualquier ayuda sería apreciada.

Gracias

Answer 1

Esto es más o menos lo que quiere:

-- CTE to prepare hierarchical result set 
;WITH #results AS 
(
    SELECT id, 
      parentid 
    FROM [table] 
    WHERE id = @childId 
    UNION ALL 
    SELECT t.id, 
      t.parentid 
    FROM [table] t 
      INNER JOIN #results r ON r.parentid = t.id 
) 
SELECT * 
FROM #results; 

Referencia:

• CTE: Common Table Expression

Ejemplo de trabajo:

-- create table with self lookup (parent id) 
CREATE TABLE #tmp (id INT, parentid INT); 

-- insert some test data 
INSERT INTO #tmp (id, parentid) 
SELECT 1,0 UNION ALL SELECT 2,1 UNION ALL SELECT 3,2 
UNION ALL SELECT 4,0 UNION ALL SELECT 5,3; 

-- prepare the child item to look up 
DECLARE @childId INT; 
SET @childId = 5; 

-- build the CTE 
WITH #results AS 
(
    SELECT id, 
      parentid 
    FROM #tmp 
    WHERE id = @childId 
    UNION ALL 
    SELECT t.id, 
      t.parentid 
    FROM #tmp t 
      INNER JOIN #results r ON r.parentid = t.id 
) 

-- output the results 
SELECT * 
FROM #results 
WHERE id != @childId 
ORDER BY id; 

-- cleanup 
DROP TABLE #tmp; 

Salida:

1 | 0
2 | 1
3 | 2