Concatenation đệ quy của Phụ huynh Elements

Question

Tôi có một bảng trông như thế này:

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

Tôi muốn có một cái nhìn trở lại này:

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

Tôi cố gắng để rời tham gia một cái nhìn thấy một ID đầu tiên của cha mẹ và trái tham gia nó với chính nó nhưng điều đó không làm việc.

Có cách nào để thực hiện việc này mà không có thủ tục/chức năng được lưu trữ không? Tôi đã có ~ 15k hàng với ~ 0-5 cha mẹ mỗi nhưng tôi không muốn mã cứng tối đa là 5 cha mẹ.

Answer 1

Bạn có thể sử dụng một 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

Không chắc chắn đây có phải là khả năng cho bạn hay không, nhưng bạn đã xem xét ID phân cấp mới chưa?

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