5

我有AccountGroup一个自引用实体。一片叶子AccountGroup可以包含 1 个或多个Accounts. 两个实体都有Balance财产。每个AccountGroup都有一个Balance，它是Balance子组中Balances 的总和或所有帐户的总和（在叶组的情况下）。

为了构建所有AccountGroups 和Accounts 的树列表，我必须递归遍历这个对象图，这会导致很多（我的意思是很多！！！）对 DB 的调用......

有什么方法可以改善这一点，从而减少数据库调用的数量？

谢谢

这是精简后的代码

账户（只属于1个AccountGroup）

public class Account
{
    public int Id { get; set; }
    public int GroupId { get; set; }
    public string Name { get; set; }
    public decimal Balance { get; set; }
    public string AccountType { get; set; }

    public virtual AccountGroup Group { get; set; }
}

AccountGroup（有 0 个或多个 AccountGroups，如果是叶子则有 1 个或多个 Accounts）

public class AccountGroup
{
    public AccountGroup()
    {
        Accounts = new HashSet<Account>();
        Groups = new HashSet<AccountGroup>();
    }

    public int Id { get; set; }
    public bool IsRoot { get { return Parent == null; } }
    public bool IsLeaf { get { return !Groups.Any(); } }
    public decimal Balance { get { return IsLeaf ? Accounts.Sum(a => a.Balance) : Groups.Sum(g => g.Balance); } } // if leaf group, get sum of all account balances, otherwise get sum of all subgroups
    public int? ParentId { get; set; }
    public string Name { get; set; }
    public string Description { get; set; }
    public virtual ISet<Account> Accounts { get; private set; }
    public virtual ISet<AccountGroup> Groups { get; private set; }
    public virtual AccountGroup Parent { get; set; }
}

调用代码

// start processing root groups (ones without parent)
foreach (var rootGroup in db.AccountGroups.Include(g=>g.Groups).Where(g => g.ParentId == null))
{
    TraverseAccountGroup(rootGroup, 0);
}

// recursive method
private static void TraverseAccountGroup(AccountGroup accountGroup, int level)
{
    //
    // process account group
    //
    Console.WriteLine("{0}{1} ({2})", String.Empty.PadRight(level * 2, '.'), accountGroup.Name, level);
    //
    // if subgroups exist, process recursivelly
    //
    if (accountGroup.Groups.Any())
    {
        foreach (var subGroup in accountGroup.Groups)
        {
            TraverseAccountGroup(subGroup, level + 1);
        }
    }
    //
    // otherwise, process accounts belonging to leaf subgroup
    //
    else
    {
        foreach (var account in accountGroup.Accounts)
        {
            Console.WriteLine("ACCOUNT [{0}]", account.Name);
        }
    }
}
4

1 回答 1

0

CTE 方法

有两种方法可以提高对树数据类型的查询速度。第一个（可能是最简单的）是使用存储过程和 EF 的执行 sql 功能来加载树。SProc 将缓存，结果集执行速度将提高。我对 sproc 中的查询的建议是递归 CTE。

http://msdn.microsoft.com/en-us/library/ms186243(v=sql.105).aspx

with <CTEName> as
(
     SELECT
         <Root Query>
     FROM <TABLE>

     UNION ALL

     SELECT
         <Child Query>
     FROM <TABLE>
     INNER JOIN <CTEName>
         ON <CTEJoinCondition>
     WHERE 
          <TERMINATION CONDITION>

)

编辑

内联执行您的 sproc 或 CTE：

DbContext ctx = new SampleContext();
ctx.Database.SqlQuery<YourEntityType>(@"SQL OR SPROC COMMAND HERE", new[] { "Param1", "Param2", "Etc" });

展平你的树结构

第二种方法是构建树的平面表示。您可以将树扁平化为扁平结构以进行快速查询，然后使用扁平结构与实际树节点之间的链接来剪切自引用实体。您可以使用上述递归 CTE 查询构建平面结构。

这只是一种方法，但有很多关于这个主题的论文：

http://www.governor.co.uk/news-plus-views/2010/5/17/depth-first-tree-flattening-with-the-yield-keyword-in-c-sharp/

编辑：添加额外说明 请注意，递归 CTE 缓存是在迭代结构之前用于查询的符号。这是编写查询以解决您的问题的最快和最简单的方法。但是，这必须是 SQL 查询。您可以直接使用执行 sql，也可以执行 SProc。Sprocs 在运行后缓存执行图，因此它们比必须在运行之前构建执行计划的本机查询执行得更好。这完全取决于你。

树的平面表示的问题是您必须定期重建或不断维护平面结构。根据您的查询路径将确定您应该使用哪种展平算法，但最终结果保持不变。扁平结构是“完成”您想要在 EF 中执行的操作而无需通过 DBConnection 欺骗和执行原始 SQL 的唯一方法。

于 2012-07-23T21:43:54.637 回答