排序的對象（PARENTID）

我有一個對象與這些領域的集合：排序的對象（PARENTID）

MessageID int, 
Text string, 
ParentMessageID int?

一些示例數據：

1 | "Text 1" | null 
2 | "Reply to Text 1" | 1 
3 | "Reply to Text 1 #2" | 1 
4 | "Reply to reply to text 1" | 2

我想排序此集合由父母和孩子的消息，因此這些ID將按如下排序：

1 
2 
4 (child of 2) 
3

如何使用LINQ執行此操作？

var q = from i in _dbContext.Messages where ... orderby ...

來源

2012-02-19 John

？爲什麼4在3之前？ – BrokenGlass 2012-02-19 16:44:20

排序是對郵件的回覆（看ParentMessageID） – John 2012-02-19 16:48:52

按回復計數排序？但這並不能告訴我爲什麼4會在3 – BrokenGlass 2012-02-19 16:49:48

首先，您需要一種方式，每行包含整個路徑到根：

1 | "Text 1" | "1" 
2 | "Reply to Text 1" | "1_2" 
3 | "Reply to Text 1 #2" | "1_3" 
4 | "Reply to reply to text 1" | "1_2_4"

直接將它保存在您保存您的意見，或計算它在飛代碼（有點貴）。然後這是一個簡單的問題，按這個列排序（作爲文本介意你）

來源

2012-02-19 17:07:34 Radu094

絕對是非常昂貴的。在我工作的一個項目上，我們看到了非常糟糕的表現，試圖在飛行中像這樣計算/排序。預先計算排序關鍵要快得多。 – 2012-02-19 17:39:32

首先，製作一棵樹，然後遞歸地從根下降到葉子。有很多方法可以做到這一點，這裏是一個：

class Message { 

    public Message(int message_id, string text, int? parent_message_id) { 
     Debug.Assert(message_id < int.MaxValue); 
     MessageID = message_id; 
     ParentMessageID = parent_message_id; 
     Text = text; 
    } 

    public readonly int MessageID; 
    public readonly string Text; 
    public readonly int? ParentMessageID; 

    public static IEnumerable<Message> OrderByHierarchy(IEnumerable<Message> messages) { 

     // Key: ParentMessageID (null substituted with int.MaxValue). 
     // Value: All messages sharing this parent. 
     var dict = messages.GroupBy(m => m.ParentMessageID ?? int.MaxValue).ToDictionary(grouping => grouping.Key); 

     // For each root, recursively traverse its children. 
     return dict[int.MaxValue].SelectMany(root => RecursiveDescent(dict, root)); 

    } 

    static IEnumerable<Message> RecursiveDescent(Dictionary<int, IGrouping<int, Message>> dict, Message parent) { 

     yield return parent; 

     IGrouping<int, Message> children; 
     if (dict.TryGetValue(parent.MessageID, out children)) 
      foreach (var child in children) 
       foreach (var descendent in RecursiveDescent(dict, child)) 
        yield return descendent; 

    } 

    public override string ToString() { 
     return string.Format("{0} | {1} | {2}", MessageID, Text, ParentMessageID == null ? "null" : Convert.ToString(ParentMessageID)); 
    } 

} 

class Program { 

    static void Main(string[] args) { 

     var messages = new[] { 
      new Message(1, "Text 1", null), 
      new Message(2, "Reply to Text 1", 1), 
      new Message(3, "Reply to Text 1 #2", 1), 
      new Message(4, "Reply to reply to text 1", 2), 
     }; 

     foreach (var m in Message.OrderByHierarchy(messages)) 
      Console.WriteLine(m); 

    } 

}

此打印：

1 | Text 1 | null 
2 | Reply to Text 1 | 1 
4 | Reply to reply to text 1 | 2 
3 | Reply to Text 1 #2 | 1

來源

2012-02-19 18:24:05

的CTE（公共表表達式），在SQL Server中，你可以實現你在找什麼 - 那麼你可以「堅持」到例如一個視圖，並從您的Linq-to-SQL代碼查詢該視圖。

WITH Hierarchy AS 
(
    SELECT 
     ID, ParentID = CAST(ParentID AS INT), MsgText, 
     NodePath = CAST('/' + CAST(ID AS VARCHAR(5)) AS VARCHAR(MAX)) 
    FROM  
     dbo.MessageTest 
    WHERE 
     ParentID IS NULL 

    UNION ALL 

    SELECT 
     m.ID, m.ParentID, m.MsgText, 
     CAST(h.NodePath + '/' + CAST(m.ID AS VARCHAR(5)) AS VARCHAR(MAX)) 
    FROM  
     dbo.MessageTest m 
    INNER JOIN 
     Hierarchy h ON m.ParentID = h.ID 
) 
SELECT * 
FROM Hierarchy 
ORDER BY NodePath

這讓我的輸出：你想究竟對它進行排序

ID ParentID MsgText     NodePath 
1 NULL  Text 1 1   /1 
2 1   Reply to Text #1  /1/2 
4 2   Reply to text #2  /1/2/4 
3 1   Reply #2 to Text #1  /1/3

來源

2012-02-19 18:31:32

排序的對象（PARENTID）

回答

相關問題