c# - 困难的层次排序

Question

我遇到了一个非常困难的排序问题，我想知道是否有人可以帮我解决这个问题。基本上我有一个包含以下信息的 SQL 表:

ID (The comment's Unique Identifier)

Previous ID (The ID of the comment that is being replied to with this comment)

Position (The position of how "deep" the comment is, a post directly on a 
page would be "1" a reply to that "2", etc.

是否可以使用此信息使用 C#/LINQ 进行排序，以便在调用时以正确的顺序返回？

一个例子可能如下:

ID | Position | PreviousID | Message|

1  | 1        | 0          | Hello
2  | 1        | 0          | How
3  | 2        | 1          | There!
4  | 2        | 2          | Are
5  | 3        | 4          | You?

将按以下顺序排序:

1. Hello
2. There!
3. How
4. Are
5. You?

我无法思考如何做到这一点，或者是否有可能，所以我将不胜感激，即使只是朝着正确的方向轻推，谢谢!

只是为了提供更多信息，这是一个现有的表格，其中包含大量无法删除的内容，我只需要找到一种方法以这种方式对其进行排序。

Answer 1

LINQ 可以使用分层连接对此进行建模

这里是 Recursive Hierarchical Joins in C# and LINQ 的例子并给出一个简单的演练，做你想做的事。

按键略有不同，但您应该能够映射到示例中。