一尘不染

Linq-to-Sql:递归获取子级

sql

我有一个Comment表,其中有一个CommentID和ParentCommentID。我正在尝试获取评论的所有子级的列表。到目前为止,这是我到目前为止尚未完成的测试。

private List<int> searchedCommentIDs = new List<int>();
// searchedCommentIDs is a list of already yielded comments stored
// so that malformed data does not result in an infinite loop.
public IEnumerable<Comment> GetReplies(int commentID) {
    var db = new DataClassesDataContext();
    var replies = db.Comments
        .Where(c => c.ParentCommentID == commentID 
            && !searchedCommentIDs.Contains(commentID));
    foreach (Comment reply in replies) {
        searchedCommentIDs.Add(CommentID);
        yield return reply;
        // yield return GetReplies(reply.CommentID)); // type mis-match.
        foreach (Comment replyReply in GetReplies(reply.CommentID)) {
            yield return replyReply;
        }
    }
}

2个问题:

  1. 有什么明显的方法可以改善这一点吗?(此外,也许还可以使用CTE在sql中创建视图。)
  2. 我怎么不能只IEnumerable <Comment>给一个IEnumerable屈服呢?<Comment>``Comment
  3. 无论如何,在这种情况下可以使用SelectMany吗?

阅读 198

收藏
2021-03-10

共1个答案

一尘不染

我可能会使用UDF / CTE或(对于非常深的结构)使用手动执行相同操作的存储过程。

请注意,如果您可以更改架构,则可以将此类递归结构预先索引到索引树/范围树中,该树使您可以执行单个BETWEEN查询-
但树的维护成本很高(即查询变得便宜,但是插入/更新/删除变得昂贵,或者您需要延迟的计划任务)。


关于2-您只能yield使用枚举中指定的类型(Tin IEnumerable<T>/ IEnumerator<T>)。

你可以yieldIEnumerable<Comment> ,如果
该方法返回IEnumerable<IEnumerable<Comment>>-这是否合理?

改进之处:

  • 也许是使用CTE递归方法的 udf (用于保持可组合性,而不是存储过程)
  • 使用using,因为DataContextIDisposable

所以:

using(var db = new MyDataContext() ) { /* existing code */ }
  • LoadWith值得一试,但是我不确定我会不会有希望…
  • 搜索的ID列表作为一个字段是有风险的-只要您不两次调用它,我想您就可以了…就我个人而言,我会在私有支持方法上使用一个参数…(即,将在递归调用之间列出,但不在公共API上列出)
2021-03-10