Ger*_*ard 2 c# indexing linq-to-objects
在数据库中,我们在要使用联接查询的列上创建索引。 Linq to objects是否以任何方式促进了这一点?
我认为,如果内存中的二叉树(索引)以某种方式可以将List映射到T的特定属性,则可以(大大)提高搜索性能。
我在考虑不必针对插入或删除进行优化的列表。 可以关闭索引以进行另一种优化。
SLa*_*aks 5
没有; LINQ不使用索引。
相反,您可以使用i4o。
请注意,许多LINQ操作,如Distinct,Join,GroupBy,等人,将建立一个hasttable(或HashSet的,酌情而定),以避免为O(n 2)性能。 有关更多信息,请参见Jon Skeet的EduLINQ系列。
Distinct
Join
GroupBy
归档时间:
14 年,11 月 前
查看次数:
1003 次
最近记录:
9 年,1 月 前