C# 类别树搜索的优化解决方案
我正在创建某种拍卖应用程序，我必须确定解决此问题的最佳方式。我使用BL工具包作为我的或映射器，它有很好的Linq支持和ASP.NETMVC2 出身背景 我有多个动态创建的类别对象，它们作为此类的表示保存在我的数据库中：C# 类别树搜索的优化解决方案,c#,linq,optimization,asp.net-mvc-2,business-logic-toolkit,C#,Linq,Optimization,Asp.net Mvc 2,Business Logic Toolkit,我正在创建某种拍卖应用程序，我必须确定解决此问题的最佳方式。我使用BL工具包作为我的或映射器，它有很好的Linq支持和ASP.NETMVC2 出身背景 我有多个动态创建的类别对象，它们作为此类的表示保存在我的数据库中： class Category { public int Id { get; set; } public int ParentId { get; set; } public string Name { get; set; } } 现在，每个类别对象都可以
class Category
{
public int Id { get; set; }
public int ParentId { get; set; }
public string Name { get; set; }
}
class InformationClass
{
public int Id { get; set; }
public InformationDataType InformationDataType { get; set; }
public string Name { get; set; }
public string Label { get; set; }
}
class CategoryInformation
{
public int InformationClassId { get; set; }
public int AuctionCategoryId { get; set; }
}
class CategoryInformation
{
public int CategoryId { get; set; }
public int InformationClassId { get; set; }
}
var categoryId = ...;
var infoClasses = db.CategoryInformation
.Where(cinf => db.CategoryTC.Where(tc => tc.Descendant == categoryId)
.Any(tc => tc.Ancestor == cinf.CategoryId))
.Select(cinf => db.InformationClass
.FirstOrDefault(ic => ic.Id == cinf.InformationClassId));
我将对每一个答案和想法表示感谢。谢谢大家的建议。听起来像是我曾经有过的一个想法的一个案例，我在博客上谈到了： 基本思想是：除了Category表之外，还有CategoryTC表，其中包含父子关系的传递闭包。它允许您快速有效地检索特定类别的所有祖先或后代类别的列表。这篇博文解释了如何在每次创建、删除新类别或更改父子关系时保持可传递闭包的最新状态—每次最多两个查询 这篇文章使用SQL来表达这个想法，但我相信你可以把它翻译成LINQ 您在问题中没有指定InformationClass表是如何链接到Category表的，因此我必须假设您有一个CategoryInformation表，看起来像这样：
class CategoryInformation
{
public int InformationClassId { get; set; }
public int AuctionCategoryId { get; set; }
}
class CategoryInformation
{
public int CategoryId { get; set; }
public int InformationClassId { get; set; }
}
var categoryId = ...;
var infoClasses = db.CategoryInformation
.Where(cinf => db.CategoryTC.Where(tc => tc.Descendant == categoryId)
.Any(tc => tc.Ancestor == cinf.CategoryId))
.Select(cinf => db.InformationClass
.FirstOrDefault(ic => ic.Id == cinf.InformationClassId));
class CategoryInformation
{
public int InformationClassId { get; set; }
public int AuctionCategoryId { get; set; }
}
class CategoryInformation
{
public int CategoryId { get; set; }
public int InformationClassId { get; set; }
}
var categoryId = ...;
var infoClasses = db.CategoryInformation
.Where(cinf => db.CategoryTC.Where(tc => tc.Descendant == categoryId)
.Any(tc => tc.Ancestor == cinf.CategoryId))
.Select(cinf => db.InformationClass
.FirstOrDefault(ic => ic.Id == cinf.InformationClassId));
这有意义吗？任何问题，请提问。在过去的SQLServer2005和LINQ之前，当处理这种结构或更一般的有向无环图时，使用连接表实现，以便项可以有多个父项，我要么将整个图加载到内存中，或者在数据库中创建一个跳跳虎更新的查找表，该表缓存在祖先到后代的关系中 两者都有优点，哪一个胜出取决于更新频率、父子关系之外对象的复杂性以及更新频率。一般来说，加载到内存中允许更快的单个查找，但对于大型图形，由于每个Web服务器中使用的内存量，它在本地无法扩展，因为webfarm情况下，将项目缓存在内存中会带来额外的问题，这意味着你必须非常小心如何保持事物的同步以对抗这种效果 现在可用的第三个选项是使用递归CTE执行祖先查找：
CREATE VIEW [dbo].[vwCategoryAncestry]
AS
WITH recurseCategoryParentage (ancestorID, descendantID)
AS
(
SELECT parentID, id
FROM Categories
WHERE parentID IS NOT NULL
UNION ALL
SELECT ancestorID, id
FROM recurseCategoryParentage
INNER JOIN Categories ON parentID = descendantID
)
SELECT DISTINCT ancestorID, descendantID
FROM recurseCategoryParentage
我们不会给出一个明确的答案，因为这样做是过早的优化。你能做的是事先做出合理的决定，哪一个可能是最佳解决方案。无论你选择哪一种，你都应该在事后进行分析，特别是当代码确实成为瓶颈并且可能发生变化时。您还应该在产品的生命周期内这样做，因为对代码修复和新功能的更改以及对数据集的更改都肯定会改变哪个选项是最佳的。事实上，它可以在生命周期内从一个选项更改到另一个选项，然后再更改回前一个选项。这就是为什么我把从一种方法转移到另一种方法的方便性纳入上述利弊清单中的原因。@lukasz拍卖应用的方式是什么。。。像易趣之类的。。。这个问题也可能与任何一家商店有关，这些商店的类别中都有与之相关的特定信息。看起来不错，但我看到了这个问题。当我将有更多的类别，将更多的嵌套，那么TC记录的数量将是巨大的。而且，它不是比将所有类别放入内存效率更低吗？我的意思是-它们不会经常更改，这是一个重要的假设-您的解决方案似乎适合一般使用。@ukaszW.pl-① 不，TC桌很小。每行只有两个整数！即使是一百万个父/子链接，也只有8MB，可能比在类别表中添加一个新的字符串列要少。-② 如果您的所有类别都适合内存，并且由于您一直在查询它们而值得这样做，那么SQL Server将已经这样做了。为什么要保留一个副本，迫使您担心当它过时时必须更新它，等等，而SQL Server已经为您这样做了吗？我刚刚注意到在“2”小节的博客文章中有一个错误。修复了它。您能更简单地解释一下我在SQL Server中不是很好，为什么这个视图是一个好方法。我的意思是我必须告诉我的同事我为什么选择这个解决方案。这对我来说很好，因为它很简单，但我必须知道为什么这种查询对数据库来说不太重要，因为在我看来，递归解决方案对我来说意味着它的性能应该很差。。。当我将所有数据加载到我的应用程序时，我可以执行此操作一次。当我使用我的视图时，它不会总是再次执行它吗？当然。这些考虑并不是无关紧要的，所以我修改了上面的答案。