数据表和LINQ父/子关系

时间:2012-06-24 11:30:07

标签: c# linq datatable

获得带有Id,parentId,描述的数据表。它是一种关系表结构。

我希望能够将参数传递给一个函数,该函数是树视图中项目的当前所选Id。我希望返回一个带有所有相关子行的数据表,关系的顶部是parentId为null ...等等

我想做这个LINQ

欢迎任何帮助。

enter code here var kids = ( from p in dt.AsEnumerable()
                     where p.Field<Int32?>( "ParentId" ) == parentId
                     select new
                     {
                         parent = p,
                         child = from c in dt.AsEnumerable()
                                 where c.Field<Int32?>( "ParentId" ) == p.Field<Int32>( "Id" )
                                 select new
                                 {
                                     child = c
                                 }
                     } ).ToList();

以下是我正在使用的数据,我无法按预期工作。也许我们不是在谈论相同的最终结果,或者我错过了一些可怕的东西。

这是我的代码,当我为parentId传递值57时,我在子代中获得了2行。

QuotationItemId = 58和71

我希望得到QuotationItemId 59,60,55,56,61

        var lookup = dt.AsEnumerable().ToLookup( p => p.Field<int?>( "ParentId" ) );
        var children = lookup[parentId].ToList();

Data dump

2 个答案:

答案 0 :(得分:5)

这是你可以做的:

var lookup =
    dt
        .AsEnumerable()
        .ToLookup(p => p.Field<int?>("ParentId"));

现在,如果您希望根元素执行此操作:

var roots = lookup[null];

如果你想要任何孩子,给定parentId,你可以这样做:

var children = lookup[parentId];

简单,是吗?


以下是基于您的编辑的一些代码。

我使用匿名类型定义了我的项目列表:

var items = new []
{
    new { QuotationItemId = 54, ParentId = (int?)null, Description = "0000", },
    new { QuotationItemId = 55, ParentId = (int?)60, Description = "Product 55", },
    new { QuotationItemId = 56, ParentId = (int?)60, Description = "Product 56", },
    new { QuotationItemId = 57, ParentId = (int?)54, Description = "Category 57", },
    new { QuotationItemId = 58, ParentId = (int?)57, Description = "Sub Category 58", },
    new { QuotationItemId = 59, ParentId = (int?)58, Description = "Product 59", },
    new { QuotationItemId = 60, ParentId = (int?)58, Description = "Standard Ratel", },
    new { QuotationItemId = 61, ParentId = (int?)60, Description = "Product 61", },
    new { QuotationItemId = 62, ParentId = (int?)null, Description = "Stage 62", },
    new { QuotationItemId = 63, ParentId = (int?)62, Description = "Product 63", },
    new { QuotationItemId = 64, ParentId = (int?)62, Description = "Product 64", },
    new { QuotationItemId = 65, ParentId = (int?)62, Description = "Category 65", },
    new { QuotationItemId = 66, ParentId = (int?)65, Description = "Sub Category66", },
    new { QuotationItemId = 67, ParentId = (int?)66, Description = "Product 67", },
    new { QuotationItemId = 68, ParentId = (int?)66, Description = "Standard Rate 2", },
    new { QuotationItemId = 69, ParentId = (int?)68, Description = "Product 69", },
    new { QuotationItemId = 71, ParentId = (int?)57, Description = "Sub Category 71", },
    new { QuotationItemId = 72, ParentId = (int?)54, Description = "Category 72", },
    new { QuotationItemId = 73, ParentId = (int?)72, Description = "Sub Category73", },
    new { QuotationItemId = 74, ParentId = (int?)73, Description = "Product 74", },
    new { QuotationItemId = 75, ParentId = (int?)73, Description = "Product 75", },
    new { QuotationItemId = 77, ParentId = (int?)null, Description = "qqqqqqqqqq", },
    new { QuotationItemId = 78, ParentId = (int?)null, Description = "zzzzzz", },
    new { QuotationItemId = 79, ParentId = (int?)null, Description = "Test 12345", },
    new { QuotationItemId = 80, ParentId = (int?)null, Description = "456", },
    new { QuotationItemId = 81, ParentId = (int?)null, Description = "tttt", },
    new { QuotationItemId = 82, ParentId = (int?)null, Description = "reddddy777", },
    new { QuotationItemId = 83, ParentId = (int?)null, Description = "bbbbbbbbbbbb", },
    new { QuotationItemId = 84, ParentId = (int?)null, Description = "nnnnnnnnnnnnn", },
};

并且,使用LINQPad,查找的工作原理如下:

var lookup = items.ToLookup(x => x.ParentId);

lookup[58].Dump();
lookup[60].Dump();

Screen Dump from LINQPad

你应该注意到它并没有完全递减。

如果你想一直递归,那么你需要定义一个递归函数。试试这个:

Func<IEnumerable<Quotation>, IEnumerable<Quotation>> recurse = null;
recurse = qs =>
{
    return
        qs
            .Concat(
                from q in qs
                from q2 in recurse(lookup[q.QuotationItemId])
                select q2);
};

recurse(lookup[57]).Dump();

这会给你:

LINQPad Image Dump

我认为这是你所期待的。

答案 1 :(得分:-1)

您可以使用以下选项简单地选择它们:

var kids = from p in db.Items
           where p.parentId == parentId
           select p

然后您将:kids.Items作为列表。因此,您可以通过简单的foreach循环检索子项:

foreach(Item item in kids.Items)

希望它有所帮助。