Вставить строку между двумя строками в SQL

Question

У меня есть таблица, подобная этой, которая показывает, какой пользователь прокомментировал какой родительский поток.

ParentID CommentID UserName CommentDateTime 
58   58  Vicky  2016-12-02 11:51:07.270 
58   61  Billu  2016-12-02 12:35:40.220 
58   62  Rakesh 2016-12-02 12:37:42.133 

Если предположить комментарий сделан на 2-м ряду, новый CommentID генерируется что 63

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

ParentID CommentID UserName CommentDateTime 
58   58  Vicky  2016-12-02 11:51:07.270 
58   61  Billu  2016-12-02 12:35:40.220 
61   63  Rakesh 2016-12-02 13:37:42.133 
58   62  Rakesh 2016-12-02 12:37:42.133 

Не могли бы вы помочь мне написать логику/SQL для этого?

Answer 1

Если у меня все в порядке, вы хотите вывести записи в нужном порядке, не вставляя их в таблицу. Здесь мы видим TREE сообщений, поэтому я думаю, вы должны использовать recursive CTE. Для каждого узла мы строим строку PATH, а затем сортировать узлы, используя этот путь строку:

WITH CTE AS 
(
    SELECT ParentID, CommentID, UserName, CommentDateTime, 
      ParentID as ThreadID, 
      CAST(ParentID as varchar(MAX)) as PathStr 
    FROM T 
    WHERE CommentID = T.ParentID 

    UNION ALL 

    SELECT T.ParentID, T.CommentID, T.UserName, T.CommentDateTime, 
      CTE.ThreadID, 
      PathStr+'-' 
      +CAST(T.CommentID as varchar(MAX)) as PathStr 
    FROM T 
    JOIN CTE ON CTE.CommentID = T.ParentID 
    WHERE T.CommentID <> T.ParentID 
) 

SELECT * FROM CTE ORDER BY ThreadID,PathStr 

я добавил несколько узлов, например, таблицы, так вот результат:

╔══════════╦═══════════╦══════════╦═════════════════════════╦══════════╦═════════════╗ 
║ ParentID ║ CommentID ║ UserName ║  CommentDateTime  ║ ThreadID ║ PathStr ║ 
╠══════════╬═══════════╬══════════╬═════════════════════════╬══════════╬═════════════╣ 
║  58 ║  58 ║ Vicky ║ 2016-12-02 11:51:07.270 ║  58 ║ 58   ║ 
║  58 ║  61 ║ Billu ║ 2016-12-02 12:35:40.220 ║  58 ║ 58-61  ║ 
║  61 ║  63 ║ Rakesh ║ 2016-12-02 13:37:42.133 ║  58 ║ 58-61-63 ║ 
║  58 ║  62 ║ Rakesh ║ 2016-12-02 12:37:42.133 ║  58 ║ 58-62  ║ 
║  158 ║  158 ║ Vicky ║ 2016-12-02 11:51:07.270 ║  158 ║ 158   ║ 
║  158 ║  161 ║ Billu ║ 2016-12-02 12:35:40.220 ║  158 ║ 158-161  ║ 
║  161 ║  163 ║ Rakesh ║ 2016-12-02 13:37:42.133 ║  158 ║ 158-161-163 ║ 
║  161 ║  164 ║ Rakesh ║ 2016-12-02 13:37:42.133 ║  158 ║ 158-161-164 ║ 
║  158 ║  162 ║ Rakesh ║ 2016-12-02 12:37:42.133 ║  158 ║ 158-162  ║ 
╚══════════╩═══════════╩══════════╩═════════════════════════╩══════════╩═════════════╝