【问题标题】:StackOverflowException using Linq(Kit) for nested dataStackOverflowException 使用 Linq(Kit) 处理嵌套数据
【发布时间】:2017-04-30 16:35:26
【问题描述】:

我正在尝试使用 Linq/LinqKit 构建嵌套查询。从理论上讲,这似乎很容易。但我坚持实际的部分。

在我的数据库中,我有一个表,该表具有对其父级的自引用。在我的 linq-query 中,我现在想选择给定元素的所有父元素(以及这个元素的父元素,依此类推)。

在我的代码中,MyTable 的部分类中有以下表达式:

public static Expression<Func<MyTable, IEnumerable<MyTable>>> Parents => (entity) => entity.ParentId != null ? new[]{entity.ParentEntity}.Union(Parents.Invoke(entity.ParentEntity) : new MyEntity[]{};

当设置ParentId 时,它应该选择给定实体的父级和那些父级。

查询本身(简化):

dbContext
    .MyTable
    .AsExpandable()
    .Where(x => x.Id == myId)
    .Select(x => new
    {
        Parents = MyTable.Parents.Invoke(x, dbContext)
    });

运行此代码以 StackOverflowException 结束,因为未命中停止条件,因此 Parents 调用无限嵌套,直到堆栈已满。

任何想法如何做到这一点,或者这是不可能的?或者还有其他方法可以在一个查询中使用Linq/LinqKit 获取嵌套数据?

我已经尝试将上下文传递给表达式以创建子查询(也不起作用):

public static Expression<Func<MyTable, MyContext, IEnumerable<MyTable>>> Parents => (entity, dbContext) => entity.ParentId != null ? new[]{entity.ParentEntity}.Union(Parents.Invoke(dbContext.MyTable.FirstOrDefault(x => x.Id == entity.ParentId), dbContext) : new MyEntity[]{};

【问题讨论】:

  • 嗨,有趣的尝试!但是不,不可能创建具有未知最大嵌套级别的可扩展(EF 兼容)递归表达式,因为没有等效的 SQL CTE。
  • @IvanStoev,如果我知道嵌套的最高级别怎么办?已经尝试传递一个深度参数,该参数由每个递归调用递减。但这里有同样的例外

标签: c# linq nested stack-overflow linqkit


【解决方案1】:

如 cmets 中所述,目前无法创建递归可扩展(即不可调用)表达式。

但是,如果您可以限制最大深度,一种可能的解决方案是构建这样的表达式(利用 EF 导航属性):

Parents = new MyTable [] { x.Parent, x.Parent.Parent, x.Parent.Parent.Parent, ...}
    .Where(e => e != null)

动态:

static Expression<Func<MyTable, IEnumerable<MyTable>>> ParentsSelector(int maxLevels)
{
    var parameter = Expression.Parameter(typeof(MyTable), "x");
    var parents = new Expression[maxLevels];
    for (int i = 0; i < parents.Length; i++)
        parents[i] = Expression.Property(i > 0 ? parents[i - 1] : parameter, "Parent");
    Expression<Func<MyTable, bool>> predicate = x => x != null;
    var result = Expression.Call(
        typeof(Enumerable), "Where", new[] { parameter.Type },
        Expression.NewArrayInit(parameter.Type, parents), predicate);
    return Expression.Lambda<Func<MyTable, IEnumerable<MyTable>>>(result, parameter);
}

并按如下方式使用:

var parents = ParentsSelector(10);
var query = dbContext.MyTable
    .AsExpandable()
    .Where(x => x.Id == myId)
    .Select(x => new
    {
        Parents = parents.Invoke(x)
    });

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2019-12-27
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多