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

Query SQL per la tabella dell'albero

Espandendo la risposta di a_horse_with_no_name, questo mostra come utilizzare l'implementazione di SQL Server di CTE ricorsiva (applicazione incrociata ricorsiva a record singolo ) in combinazione con row_number() per produrre l'output esatto nella domanda.

declare @t table(id int,parentId int,name varchar(20))
insert @t select 1,  0        ,'Category1'
insert @t select 2,  0,        'Category2'
insert @t select 3,  1,        'Category3'
insert @t select 4 , 2,        'Category4'
insert @t select 5 , 1,        'Category5'
insert @t select 6 , 2,        'Category6'
insert @t select 7 , 3,        'Category7'
;

WITH tree (id, parentid, level, name, rn) as 
(
   SELECT id, parentid, 0 as level, name,
       convert(varchar(max),right(row_number() over (order by id),10)) rn
   FROM @t
   WHERE parentid = 0

   UNION ALL

   SELECT c2.id, c2.parentid, tree.level + 1, c2.name,
       rn + '/' + convert(varchar(max),right(row_number() over (order by tree.id),10))
   FROM @t c2 
     INNER JOIN tree ON tree.id = c2.parentid
)
SELECT *
FROM tree
ORDER BY cast('/' + RN + '/' as hierarchyid)

Ad essere onesti, usare gli ID stessi per produrre il "percorso" dell'albero funzionerebbe, dal momento che stiamo ordinando direttamente per id, ma ho pensato di inserire la funzione row_number().