Рекурсивный метод IQueryable Linq Extensions

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?

Answer 1

Это невозможно в L2S. Однако вы можете расширить запрос до определенной постоянной глубины, если этого достаточно для вас. Это приведет к неприятному лесу соединений.

Поскольку ваш набор "компаний", вероятно, не очень велик, попробуйте загрузить их все и сделать это на стороне клиента.

Answer 2

См. Эти:

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