提高递归 SQL 请求的性能

Question

我有这样的类别，这个类别有无限的子类别。 在数据库表中，字段是ID、UpperID 和Title。

如果我在程序（ASP.NET项目）中使用递归方法调用DataTable中的类别及其子类别 性能很差。 许多用户会使用这个应用程序，所以一切都会变坏。 也许所有类别都填充到缓存对象，然后我们不必转到数据库。 但类别数为 15000 或 20000。 所以我认为这不是一个好方法。

我可以做什么来获得快速性能？ 你给我什么建议吗？

Answer 1

缓存或其他内存持久性比在关系系统上执行此操作要好得多:) ... 嘿... 哎呀！

只是我的2分钱！

例如。

var categories = /* method for domain-objects*/.ToDictionary(category => category.ID);
foreach (var category in categories.Values)
{
    if (!category.ParentCategoryID.HasValue)
    {
        continue;
    }
    Category parentCategory;
    if (categories.TryGetValue(category.ParentCategoryID.Value, out parentCategory))
    {
        parentCategory.AddSubCategory(category);
    }
}

瞧……你的树已经准备好了！

编辑：
您确切地知道您的性能瓶颈在哪里吗？...

给您一些想法，例如：

• 从数据库加载
• 构建结构
• 查询从数据库加载的结构

：
那么您应该加载一次并确保进行一些更改跟踪/通知以获取更改（如果进行了）或优化您的查询！

建立结构：
我创建树（遍历部分）的方式是使用 Dictionary

查询结构所能做的最浪费的事情：
我在示例中使用的结构比 List 更快。 Dictionary 在键上使用索引 - 因此您可以使用 int 作为键（ID）

编辑：

所以你使用DataTable来修复
问题。现在你有两个问题：我
和数据表

你现在有什么？你从哪里开始？你能确定你的泥坑在哪里吗？给我们代码！

Answer 2

谢谢大家，

我找到了通用表表达式（CTE）五十的解决方案。
它允许快速递归查询。

WITH CatCTE(OID, Name, ParentID) 
AS 
( 
   SELECT OID, Name, ParentID FROM Work.dbo.eaCategory
   WHERE OID = 0   
       UNION ALL 
   SELECT C.OID, C.Name, C.ParentID FROM Work.dbo.eaCategory  C JOIN CatCTE as CTE ON C.ParentID= CTE.OID
) 
SELECT * FROM CatCTE