Commande d'une structure de liste liée dans une requête SQL ou LINQ?

Question

J'ai une base de données qui ressemble essentiellement comme ceci:

id uniqueidentifier NOT NULL 
data nvarchar 
nextid uniqueidentifier NULL 

Ceci est une liste chaînée, comme chacun des liens NextID à un id dans ce tableau, à l'exception du dernier, ici NextID est NULL. Je connais l'identifiant du premier noeud.

Je veux les sélectionner tous dans le bon ordre, avec un identifiant de départ.

Est-il possible de faire cela dans T-SQL (Édition: SQL 2008) ou LINQ?

Je sais que je peux écrire du code pour le faire manuellement en C#, je me demande simplement si je peux déjà interroger dans cet ordre?

Answer 1

Je ne suis pas sûr de [SortOrder] car je n'ai pas assez de données pour le tester. Cela vous permet de trier dans les deux sens.

with cteList as 
(
    select id, data, nextid, 1 as [SortOrder] 
    from #TableTemp 
    where id = 'E8ADAA52-54F8-4FE3-BE59-9852E52B33F5' --id of the 1st item 

    union all 

    select #TableTemp.id, #TableTemp.data, #TableTemp.nextid, (cteList.[SortOrder] + 1) as [SortOrder] 
    from #TableTemp 
    join cteList on #TableTemp.id = cteList.nextid 
) 
select * from cteList 
order by [SortOrder] asc 

Answer 2

Quelle version de SQL Server? Si c'est en 2005 ou plus récent, vous pouvez utiliser un CTE récursif.

with linked_list as (
    select 
    id, data, nextid 
    from 
    table 
    where 
    id = @head 
    union all 
    select 
    t.id, t.data, t.nextid 
    from 
    table t 
    join linked_list ll on t.id = ll.nextid 
) 
select 
    * 
from 
    linked_list