EF自参考表确定周期

Question

我有一个自引用表，我正在使用实体框架来定义它。

public class Table
{
    public int Id { get; set; }

    public Table Parent { get; set; }

    [ForeignKey(nameof(Parent))]
    public int? ParentId { get; set; }

    public virtual ICollection<Table> Children { get; set; } = new List<Table>();
}

仅使用 EF 可以确定何时添加新关系是否存在循环。以数据为例：

• 项目 1
  • 项目 2
    • 项目 3
  • 项目 4
  • 第 5 项

当我尝试将第 1 项添加到第 3 项时，我应该确定将创建一个循环。

Answer 1

“仅 EF”我假设您的意思是：通过单个 Linq 查询

然后AFAIK，这是不可能的。

您应该阅读：Recursive LINQ query: select item and all children with subchildren

考虑以下“不仅仅是 EF”代码：

public AddChildren(Table t) {
    var parent = this;
    while ( parent != null ) {
        if ( parent.Id == t.Id )
            throw new Exception("cycle");
        parent = parent.Parent;
    }
    Children.Add(t);
}

警告：在现有循环的情况下可能出现无限循环。

也许你也应该：

• 检查重复的孩子
• 考虑使用区间树表示：https://sqlpro.developpez.com/cours/arborescence/（抱歉我找不到英文论文）。这种表示存在“仅限 EF”的解决方案。