Sqlserver
 sql >> Database >  >> RDS >> Sqlserver

Elenca tutti i padri di un elemento in una tabella gerarchica come stringa delimitata SQL

Questo sembra fare il trucco. La chiave è rendersi conto che possiamo costruire il percorso a ritroso e fermarci quando non abbiamo più un genitore da individuare:

DECLARE @t table (ID int not null, Name varchar(19) not null, ParentID int null)
insert into @t(ID,Name,ParentID) values
(1 ,'Alex',null),
(2 ,'John',null),
(3 ,'Don',1),
(4 ,'Philip',2),
(5 ,'Shiva',2),
(6 ,'San',3),
(7 ,'Antony',6),
(8 ,'Mathew',2),
(9 ,'Cyril',8),
(10,'Johan',9)

declare @search table (ID int not null)
insert into @search (ID) values (7),(10)

;With Paths as (
    select s.ID as RootID,t.ID,t.ParentID,t.Name, CONVERT(varchar(max),t.Name) as Path
    from
        @search s
            inner join
        @t t
            on
                s.ID = t.ID
    union all
    select p.RootID,t.ID,t.ParentID,p.Name, t.Name + '->' + p.Path
    from Paths p
            inner join
        @t t
            on
                p.ParentID = t.ID
)
select * from Paths where ParentID is null

Risultato:

RootID      ID          ParentID    Name                Path
----------- ----------- ----------- ------------------- ----------------------------
10          2           NULL        Johan               John->Mathew->Cyril->Johan
7           1           NULL        Antony              Alex->Don->San->Antony

(Ho lasciato colonne aggiuntive per aiutare a mostrare lo stato finale. Anche eseguire query sul CTE senza filtrare può essere istruttivo)

Vorrei anche avvertire che di solito non lavorerei con stringhe delimitate, se possibile:non è un'ottima rappresentazione quando SQL Server ha tipi progettati per lavorare con più valori.