需要帮助解决我在使用 Linq-to-Objects 查询时遇到的性能问题吗？

Question

我有 77 个 SPListItem 对象的集合。这些对象可以对其他对象有隐含的递归引用*。目前该层次结构中有 4 个级别。

我遇到的问题是，当我获取层次结构中较深层的项目时，检索它们需要花费相当长的时间。我在每个级别看到的时间：

zeroth: nearly instant
first: 2 seconds
second: 20 seconds
third: goes for about a minute and then times out

这是 SPListItem 对象中字段的结构：

ID
Title
ParentId //recursive field

这是我用来获取每个级别的 SPListInformation 的代码：

SPList navList = SPContext.Current.Web.Lists["NavStructure"];

//Get items that have no parent
var zero = from n in navList.Items.Cast<SPListItem>()                                                 
           where ((SPFieldLookupValueCollection)n["Parent"]).Count == 0                               
           select new { ID = n.ID, Title = n.Title };

//Get first level items
var first = from n in navList.Items.Cast<SPListItem>()
            from z in zero
               where ((SPFieldLookupValueCollection)n["Parent"]).Select(t => t.LookupId).Contains(z.ID)
            select new { ID = n.ID, Title = n.Title, ParentId = z.ID};
lv_First.DataSource = first.ToList();
lv_First.DataBind();

//Get second level items
var second = from n in navList.Items.Cast<SPListItem>()
             from z in first
               where ((SPFieldLookupValueCollection)n["Parent"]).Select(t => t.LookupId).Contains(z.ID)
             select new { ID = n.ID, Title = n.Title, ParentId = z.ID};
lv_Second.DataSource = second.ToList();
lv_Second.DataBind();

//Get third level items
var third = from n in navList.Items.Cast<SPListItem>()
            from z in second
             where ((SPFieldLookupValueCollection)n["Parent"]).Select(t => t.LookupId).Contains(z.ID)
            select new { ID = n.ID, Title = n.Title, ParentId = z.ID};
lv_Third.DataSource = third.ToList();
lv_Third.DataBind();

任何人都可以看到我在这里所做的事情，这可能会导致长时间我看到的运行时间？

如果有人想查看数据，请告诉我。我把它省略了，因为它会有点长。

*当我说“隐含递归引用”时，我的意思是每个 SPListItem 对象中都有一个可以包含 ID 的成员，并且该 ID 引用列表中的另一个对象，但不强制执行这种关系。

Answer 1

好吧，您正在 second 中对 navList 中的每个 项执行 first 查询...并且每次您执行 first 查询 您将再次对 navList 中的每个项目执行 zero 查询。 third 对每个项目都再次执行此操作。

只需在每个查询的末尾添加对 ToList 的调用可能会显着加快速度。

目前尚不清楚您要做什么，但感觉您可以使用 Dictionary 或 Lookup 来更快地完成此操作，而不是每次迭代整个集合当你想找点东西的时候。

Answer 2

当您直接使用 IEnumerable 时，您将在每次传递时重新枚举所有先前的枚举。我建议存储由 ToList() 创建的列表并在后续调用中使用它。