递归的IQueryable Linq扩展方法

Question

我希望编写一个扩展方法来处理IQueryable接口。该方法将递归返回指定选择器的所有子节点。

public static class MyExtensions
{
    public static IQueryable<IRecursion<T>> SelectRecursive<T>(this IQueryable<T> source, Func<T, IQueryable<T>> selector)
    {
        //Code goes here
    }

    public interface IRecursion<T>
    {
        int Depth { get; }

        T Item { get; }
    }
}

示例用法:

var allChildren = tblCompanies
        .Where(c => c.pkCompanyID == 38)
        .SelectRecursive(p => tblCompanies.Where (c => c.pkCompanyID == p.fkCompToCompID));

函数生成的SQL代码可能是这样的。

WITH CompanyCTE(ID, parentID, depth) AS
(
    SELECT
        pkCompanyID, 
        fkCompToCompID,
        0
    FROM 
        tblCompany

    UNION ALL

    SELECT
        tblCompany.pkCompanyID, 
        tblCompany.fkCompToCompID,
        CompanyCTE.depth + 1
    FROM 
        tblCompany
        JOIN CompanyCTE ON tblCompany.fkCompToCompID = CompanyCTE.ID
)
SELECT
    tblCompany.*, --Item
    CompanyCTE.depth --Depth
FROM 
    CompanyCTE
    JOIN tblCompany ON CompanyCTE.ID = tblCompany.pkCompanyID
WHERE
    parentID = 38

能完成吗？ 如果不能使用CTE，则可能可以使用SQL 2008的层次结构ID。

- Magnus

Answer 1

在L2S中不可能实现这一点。但是，如果您只需要将查询扩展到某个常量深度，则可以实现此目的。这将导致一个令人讨厌的连接森林。

由于您的“公司”集合可能不是很大，请尝试加载所有公司并在客户端执行此操作。

- usr

Answer 2

请看这些：

http://jasonrowe.com/2009/09/19/recursive-linq-query-example/

- Harold Sota

---

我知道如何使用Linq to Objects编写此代码（您所引用的页面）。问题是如何为Linq to SQL（IQueryable）编写它。 - Magnus