concatenación recursiva de Elementos primarios

Question

Tengo una tabla que tiene este aspecto:

ID  |Name |Parent 
1  |A  |NULL 
2  |B  |NULL 
3  |C  |1 
4  |D  |1 
5  |E  |3 
6  |F  |5 

me gustaría tener una visión devuelva esta:

ID  |Name |ParentNames 
1  |A  | 
2  |B  | 
3  |C  |A 
4  |D  |A 
5  |E  |A > C 
6  |F  |A > C > E 

Traté de la izquierda unirse a una vista que muestra una Identifica al primer padre y dejó unirlo consigo pero eso no funcionó.

¿Hay alguna manera de hacer esto sin un procedimiento/función almacenada? Tengo ~ 15k filas con ~ 0-5 padres cada uno, pero preferiría no codificar un máximo de 5 padres.

Answer 1

Puede utilizar un recursive CTE.

declare @T table(ID int, Name char(1), Parent int); 

insert into @T values 
(1  ,'A'  ,NULL), 
(2  ,'B'  ,NULL), 
(3  ,'C'  ,1), 
(4  ,'D'  ,1), 
(5  ,'E'  ,3), 
(6  ,'F'  ,5); 

with C as 
(
    select ID, 
     Name, 
     Parent, 
     cast('' as varchar(max)) as ParentNames 
    from @T 
    where parent is null 
    union all 
    select T.ID, 
     T.Name, 
     T.Parent, 
     C.ParentNames + ' > ' + C.Name 
    from @T as T   
    inner join C 
     on C.ID = T.Parent 
)  
select ID, 
     Name, 
     stuff(ParentNames, 1, 3, '') as ParentNames 
from C;  

Answer 2

No estoy seguro si esta es una posibilidad para usted, pero ¿ha examinado la nueva identificación de jerarquía?

http://msdn.microsoft.com/en-us/library/bb677290.aspx