Parent/Enfant, la hiérarchie de l'arborescence

J'ai un parents de table ressemble à ce

CHILD_ID | PARENT_ID | NAME
1        | Null      | Bill
2        | 1         | Jane
3        | 1         | Steve
4        | 2         | Ben
5        | 3         | Andrew

Id aiment à obtenir un résultat comme ceci

Bill
---Jane
------Ben
---Steve
------Andrew

Je sais que j'ai besoin de faire un rang de requête pour classer les niveaux et une auto-jointure mais tout ce que je peux trouver sur le net est CTE la récursivité

J'ai fait ça dans Oracle avant, mais pas dans MS SQL

OriginalL'auteur Rob | 2012-02-21

  1. 10

    Très orthodoxe, et peut être amélioré mais j'espère qu'il montre le principe... 

    ;with relation (childId, parentId, childName, [level], [orderSequence])  
as  
(  
select childId, parentId, childName, 0, cast(childId as varchar(20))  
from @parents  
where parentId is null  
union all  
select p.childId, p.parentId, r.[level]+1, cast(r.orderSequence + '_' + cast(p.childId as varchar) as varchar(20))  
from @parents p  
inner join relation r on p.parentId = r.childId  
)  

select right('----------', ([level]*3)) +childName  
from relation  
order by orderSequence

    Cependant, si vous voulez éviter la récursivité ensuite, une approche alternative est de mettre en place un arbre de table avec la structure de l'arbre de l'information - voir http://www.sqlteam.com/article/more-trees-hierarchies-in-sql pour une promenade à travers

    c'est récursive et je reçois L'instruction terminée. Le maximum de récursivité 100 a été épuisé avant la déclaration d'achèvement.
    Il est récursif et donc limité comme vous le dites à 100 niveaux

    OriginalL'auteur kaj

  2. 3
    declare @pc table(CHILD_ID int, PARENT_ID int, [NAME] varchar(80));
 
insert into @pc
select 1,NULL,'Bill' union all
select 2,1,'Jane' union all
select 3,1,'Steve' union all
select 4,2,'Ben' union all
select 5,3,'Andrew' union all
select 6,NULL,'Tom' union all
select 7,8,'Dick' union all
select 8,6,'Harry' union all
select 9,3,'Stu' union all
select 10,7,'Joe';
 
 
; with r as (
      select CHILD_ID, PARENT_ID, [NAME], depth=0, sort=cast(CHILD_ID as varchar(max))
      from @pc
      where PARENT_ID is null
      union all
      select pc.CHILD_ID, pc.PARENT_ID, pc.[NAME], depth=r.depth+1, sort=r.sort+cast(pc.CHILD_ID as varchar(30))
      from r
      inner join @pc pc on r.CHILD_ID=pc.PARENT_ID
      where r.depth<32767
)
select tree=replicate('-',r.depth*3)+r.[NAME]
from r
order by sort
option(maxrecursion 32767);

    C'était une question difficile:). J'ai développé l'exemple d'inclure > 1 arbre. Résultats de la recherche de bonnes jusqu'à présent.

    OriginalL'auteur John Dewey

  3. 1
    WITH DirectReports (ParentUniqId, UniqId, SortID)
AS
(
    SELECT e.ParentUniqId, e.UniqId, e.UniqId as SortID
    FROM Coding.Coding AS e
    WHERE isnull(ParentUniqId ,0)=0
    UNION ALL
    SELECT e.ParentUniqId, e.UniqId,, d.SortID * 100 + e.UniqId  as SortID
    FROM Coding.Coding AS e
    INNER JOIN DirectReports AS d
        ON e.ParentUniqId = d.UniqId

)
SELECT ParentUniqId, Perfix,SortID
FROM DirectReports order by rtrim(SortID) , uniqid

    OriginalL'auteur Mohsen Farokhi