构建 LINQ 表达式以查找与树节点的所有后代相关的项目

Question

场景

我构建了一个表示类别树的数据库结构，以帮助对我们存储的一些数据进行分类。具体实现是，Category 表中的每条记录都有一个可以为空的外键返回到 Category 表中，以表示该类别的父 Category (一对多），本质上允许在更广泛的父级中存在子类别。有一个 CategoryMembership 表将 Item 表中的记录链接到其各自的 Category（多对多）。我已经为此数据库创建了 DBML，它具有一个成员访问结构，其中包括以下内容：

Dim aCategory As New Category()
Dim aParentCategory As Category = aCategory.Parent
Dim aChildCategoryCollection As EntitySet(Of Category) = aCategory.Subcategories
Dim aMembershipCollection As EntitySet(Of CategoryMembership)  = aCategory.CategoryMemberships

aMembershipCollection 中的每个项目都具有以下成员访问结构：

Dim aMembership As CategoryMembership = aMembershipCollection.First()
Dim aLinkedCategory As Category = aMembership.Category
Dim aLinkedItem As Item = aMembership.Item

要求

我是尝试构造一个 LINQ 表达式，该表达式允许我确定哪些 Items 具有适用于所请求的 Category 的 CategoryMemberships（即 aCategory. id = myID) 或所请求的 Category 后代的成员资格，其想法是我想要父类别或其多个级别中的所有 Items子类别。

本质上，该查询将以类似于以下方式构建：

Dim results As IQueryable(Of Item) = _
    From cm In db.CategoryMemberships.Where(myInCategoryPredicate(myID)) _
    Select cm.Item

...其中 myInCategoryPredicate 返回 LINQ 表达式对象，该对象将帮助我做出该决定。当然，这是基于以下假设：CategoryMembership 表是开始检索IQueryable(Of Item) 的位置。我可能在这里做出了错误的假设，这就是我来这里寻求建议的原因。

问题

我很难只见树木，只见森林。我无法确定是否应该从 Category 或 CategoryMembership 开始构建谓词，也无法理解完成我想要的任务所需的代码。我希望已经为数据库构建了类似树结构的其他人能够帮助我浏览 DBML 类。

可用资源

我以前使用过PredicateBuilder并且我相对熟悉它的工作原理，但我无法设计一种方法来向上遍历树并递归地构建谓词来指示项目是否属于请求类别或其子类别的类别。到目前为止，我已经生成了以下内容，其中非常明显的间隙标记为 SomeRecursiveCall()：

Private Function InCategory(ByVal myID As Integer) As Expression(Of Func(Of CategoryMembership, Boolean))
    Dim predicate = PredicateBuilder.False(Of CategoryMembership)()

    predicate = predicate.Or(Function(cm) cm.fkCategoryID = myID OrElse SomeRecursiveCall())

    Return predicate
End Function

但是，我意识到谓词构建器在这里可能没有任何用处，并且可能需要不同的方向。

我认为总是可以为请求的 ID 选择 Category 记录，并递归地从中构建 ID 列表以及 Subcategories 的所有成员，然后使用该列表评估该列表上的 .Contains() 比较，但我想知道是否没有其他选项不太让人感觉那么难看。

Answer 1

您无法在 linq to sql 查询中执行数据限制递归（您希望递归直到没有更多数据可供获取）。这是因为查询翻译器需要知道何时停止生成查询，并且它无法查看数据来知道这一点。

您可以在 TSql 中使用公用表表达式来执行数据限制递归...如果您只是将该 CTE 放入视图中，您就可以从 linq to sql 查询该视图。

Answer 2

该解决方案需要从 David B 描述的递归公用表表达式创建一个表值函数，并在 LINQ-to-SQL 中使用我的测试类别主键上的 .Contains() 查询该函数结果。下面详细介绍了如何完成此操作。

使用以下脚本声明表值函数 GetAllCategories。当给定参数 @ParentCategoryID 时，它会返回该父类别以及所有子类别以及每个记录相对于父类别的相应深度，作为名为 CategoryLevel 的新字段。

USE MyDatabase
GO

IF OBJECT_ID (N'dbo.GetAllCategories') IS NOT NULL

DROP FUNCTION dbo.GetAllCategories

GO

CREATE FUNCTION dbo.GetAllCategories(@ParentCategoryID int)

RETURNS TABLE

AS RETURN

(

WITH AllCategories (pkCategoryID, fkParentID, Name, Description, CategoryLevel)
AS
(
-- Anchor member definition
    SELECT c.pkCategoryID, c.fkParentID, c.Name, c.Description, 
        0 AS CategoryLevel
    FROM dbo.Category AS c
    WHERE c.pkCategoryID = @ParentCategoryID
    UNION ALL
-- Recursive member definition
    SELECT c.pkCategoryID, c.fkParentID, c.Name, c.Description,
        CategoryLevel + 1
    FROM dbo.Category AS c
    INNER JOIN AllCategories AS ac
        ON c.fkParentID = ac.pkCategoryID
)

SELECT *
FROM AllCategories

)

现在，通过展开数据库连接的“Functions”子文件夹，可以将该表值函数包含在服务器资源管理器中的 DBML 中。仅供参考：它也可以在 SQL Server Management Studio 2008 中的 MyDatabase > 下看到。可编程性>功能>>表值函数。该函数现在成为您实例化的任何数据上下文对象的成员。

为了利用此函数来解决上述要求，我构造了一个 LINQ-to-SQL 表达式，如下所示：

Using db As New MyDatabaseDataContext()
    Dim results As IQueryable(Of Item) =
        From cm In db.CategoryMemberships _
        Where (From i In db.GetAllCategories(searchValue) _
               Select i.pkCategoryID).Contains(cm.Category.pkCategoryID) _
        Select cm.Item
End Using

该表达式从函数结果中投影所有主键的列表，并使用 .Contains() 扩展测试其中每个 CategoryMembership 记录的 Category 是否存在主键。如果成功，则会选择该成员资格的相应 Item。

这将返回主键等于 searchValue 的 Category 成员的所有 Items 或任何 Category 的成员> 那是该父母的孩子。