Как отсортировать связанный список в sql?

Question

я реализовал связанный список как автореферентная таблица базы данных:

CREATE TABLE LinkedList(
    Id bigint NOT NULL, 
    ParentId bigint NULL, 
    SomeData nvarchar(50) NOT NULL) 

где Id является первичным ключом, и ParentId является Id предыдущего узла в списке. Первый узел имеет ParentId = NULL.

Теперь я хочу ВЫБРАТЬ из таблицы, сортируя строки в том же порядке, в каком они должны появиться, в качестве узлов в списке.

Например .: если таблица содержит строки

Id  ParentId SomeData 
24971 NULL  0 
38324 24971  1 
60088 60089  3 
60089 38324  2 
61039 61497  5 
61497 60088  4 
109397 109831 7 
109831 61039  6 

Затем сортировочных его, используя критерии, должны привести к:

Id  ParentId SomeData 
24971 NULL  0 
38324 24971  1 
60089 38324  2 
60088 60089  3 
61497 60088  4 
61039 61497  5 
109831 61039  6 
109397 109831 7 

Вы должны использовать SomeData Колум как контроль, поэтому, пожалуйста, не читай делать ЗАКАЗАТЬ по Некоторым Датам :-)

Answer 1

В Oracle:

SELECT Id, ParentId, SomeData 
FROM (
    SELECT ll.*, level AS lvl 
    FROM LinkedList ll 
    START WITH 
    ParentID IS NULL 
    CONNECT BY 
    ParentId = PRIOR Id 
) 
ORDER BY 
    lvl 

P. S. Это плохая практика, чтобы использовать в качестве NULLParentID, как это не для поиска по индексам. Вставьте суррогатный корень с идентификатором 0 или -1 вместо этого и используйте START WITH ParentID = 0.

Answer 2

Я нашел решение для SQLServer, но выглядит большим и гораздо менее элегантно, чем Quassnoi в

WITH SortedList (Id, ParentId, SomeData, Level) 
AS 
(
    SELECT Id, ParentId, SomeData, 0 as Level 
    FROM LinkedList 
    WHERE ParentId IS NULL 
    UNION ALL 
    SELECT ll.Id, ll.ParentId, ll.SomeData, Level+1 as Level 
    FROM LinkedList ll 
    INNER JOIN SortedList as s 
     ON ll.ParentId = s.Id 
) 

SELECT Id, ParentId, SomeData 
    FROM SortedList 
ORDER BY Level 

Answer 3

(редактирование: d'ой Пока я отладки вы нашли его!)

В SQL Сервер:

;WITH cte (Id, ParentId, SomeData, [Level]) AS (
    SELECT Id, ParentId, SomeData, 0 
    FROM LinkedList 
    WHERE ParentId IS NULL 
    UNION ALL 
    SELECT ll.Id, ll.ParentId, ll.SomeData, cte.[Level] + 1 
    FROM LinkedList ll 
    INNER JOIN cte ON ll.ParentID = cte.ID 
) 
SELECT * FROM cte 
ORDER BY [Level]