Selección recursiva en SQL

Question

Tengo un problema que no puedo entender. Sé lo que quiero, simplemente no puedo sacarlo en la pantalla. Lo que tengo es una mesa con este aspecto:

Id, PK UniqueIdentifier, NotNull 
Name, nvarchar(255), NotNull 
ParentId, UniqueIdentifier, Null 

parentid tiene una FK a Id.

Lo que quiero lograr es conseguir una lista plana de todos los identificadores por debajo del Id yo paso en

ejemplo:.

1 TestName1 NULL 
2 TestName2 1 
3 TestName3 2 
4 TestName4 NULL 
5 TestName5 1 

El árbol se vería así:

-1 
    -> -2 
     -> -3 
    -> -5 
-4 

Si ahora pido 4, solo obtendría 4 de vuelta, pero si pido 1 obtendría 1, 2, 3 y 5. Si solicito 2, obtendría 2 y 3, y así sucesivamente .

¿Hay alguien que pueda señalarme en la dirección correcta? Mi cerebro está frito así que agradezco toda la ayuda que pueda obtener.

Answer 1

declare @T table(
    Id int primary key, 
    Name nvarchar(255) not null, 
    ParentId int) 

insert into @T values 
(1, 'TestName1', NULL), 
(2, 'TestName2', 1), 
(3, 'TestName3', 2), 
(4, 'TestName4', NULL), 
(5, 'TestName5', 1) 

declare @Id int = 1 

;with cte as 
( 
    select T.* 
    from @T as T 
    where T.Id = @Id 
    union all 
    select T.* 
    from @T as T 
    inner join cte as C 
     on T.ParentId = C.Id 
) 
select * 
from cte  

Resultado

Id   Name     ParentId 
----------- -------------------- ----------- 
1   TestName1   NULL 
2   TestName2   1 
5   TestName5   1 
3   TestName3   2 

Answer 2

Aquí hay un buen artículo sobre Hierarchy ID models. Va directamente desde el inicio de los datos hasta los diseños de consulta.

Además, podría usar un Recursive Query using a Common Table Expression.

Answer 3

supongo que la forma más fácil de lograr lo que está buscando sería escribir una consulta recursiva utilizando una expresión de tabla común:

MSDN - Recursive Queries Using Common Table Expressions

Answer 4

Prueba esto:

WITH RecQry AS 
(
    SELECT * 
     FROM MyTable 
    UNION ALL 
    SELECT a.* 
     FROM MyTable a INNER JOIN RecQry b 
     ON a.ParentID = b.Id 
) 
SELECT * 
    FROM RecQry 

Answer 5

Aquí está un ejemplo de trabajo:

declare @t table (id int, name nvarchar(255), ParentID int) 

insert @t values 
(1, 'TestName1', NULL), 
(2, 'TestName2', 1 ), 
(3, 'TestName3', 2 ), 
(4, 'TestName4', NULL), 
(5, 'TestName5', 1 ); 

; with rec as 
     (
     select t.name 
     ,  t.id as baseid 
     ,  t.id 
     ,  t.parentid 
     from @t t 
     union all 
     select t.name 
     ,  r.baseid 
     ,  t.id 
     ,  t.parentid 
     from rec r 
     join @t t 
     on  t.ParentID = r.id 
     ) 
select * 
from rec 
where baseid = 1 

puedes realizar un filtrado sobre baseid, que contiene el inicio del árbol que está consultando.