Question

我有一个自引用类别表。每个类别都有一个CategoryID，ParentCategoryID，CategoryName等。每个类别可以有任意数量的子类别，每个子类别可以包含任意数量的子类别，依此类推。所以基本上树可以是X级深度。

然后产品与叶（子）类别相关联。有没有办法使用LINQ to SQL获取任何给定类别的所有产品（这将是与其所有叶子后代关联的所有产品）？

这感觉就像一个递归问题。是否更好地使用存储过程？

Answer 1

我不认为linq-to-sql对这个问题有很好的答案。由于您使用的是sql server 2005，因此可以使用CTE进行分层查询。存储过程或内联查询（使用DataContext.ExecuteQuery）都可以解决问题。

Answer 2

这是使用LINQ的可怕匆忙实现。不要使用： - ）

public IQueryable GetCategories(Category parent)
{
    var cats = (parent.Categories);
    foreach (Category c in cats )
    {
        cats  = cats .Concat(GetCategories(c));
    }
    return a;
}

Answer 3

高效的方法是创建一个插入/修改/删除触发器，它维护一个完全不同的表，该表包含所有节点的所有祖先的节点 - 祖先对。这样，查找就是O（N）。

要使用它来获取属于某个节点及其所有后代的所有产品，您只需选择将目标节点作为祖先的所有类别节点。在此之后，您只需选择属于任何这些类别的任何产品。

Answer 4

我处理这个的方法是使用一些扩展方法（过滤器）。我已经从我实现此项目的项目中编写了一些示例代码。请特别注意我正在填充ParentPartner对象和SubPartners List的行。

public IQueryable<Partner> GetPartners()
        {
            return from p in db.Partners
                   select new Partner
                   {
                       PartnerId = p.PartnerId,
                       CompanyName = p.CompanyName,
                       Address1 = p.Address1,
                       Address2 = p.Address2,
                       Website = p.Website,
                       City = p.City,
                       State = p.State,
                       County = p.County,
                       Country = p.Country,
                       Zip = p.Zip,
                       ParentPartner = GetPartners().WithPartnerId(p.ParentPartnerId).ToList().SingleOrDefault(),
                       SubPartners = GetPartners().WithParentPartnerId(p.PartnerId).ToList()
                   };
        }


public static IQueryable<Partner> WithPartnerId(this IQueryable<Partner> qry, int? partnerId)
        {
            return from t in qry
                   where t.PartnerId == partnerId
                   select t;
        }

public static IQueryable<Partner> WithParentPartnerId(this IQueryable<Partner> qry, int? parentPartnerId)
        {
            return from p in qry
                   where p.ParentPartner.PartnerId == parentPartnerId
                   select p;
        }

LINQ to SQL用于自引用表？

4 个答案: