List<T> FirstOrDefault()性能不佳-字典在这种情况下可能吗？

Question

我有一组在特定时间段内有效的“代码”Z。

因为我在大型循环(million+)中需要它们很多次，并且每次我必须查找相应的代码时，我都将它们缓存在List<>中。找到正确的代码后，我将(使用SqlBulkCopy)插入一百万行。

我用下面的代码查找id (l_z是一个List<T>)

var z_fk = (from z in l_z
            where z.CODE == lookupCode &&
                  z.VALIDFROM <= lookupDate &&
                  z.VALIDUNTIL >= lookupDate 
            select z.id).SingleOrDefault();

在其他情况下，我使用了性能卓越的字典，但在这些情况下，我只需根据代码查找id。

但现在在搜索字段组合时，我被卡住了。

有什么想法吗？提前谢谢。

Answer 1

创建一个字典，其中存储每个查找代码的项目列表- Dictionary<string, List<Code>> (假设查找代码是一个字符串，并且对象的类型是代码)。

然后，当您需要基于lookupDate进行查询时，您可以直接从dict[lookupCode]运行查询

var z_fk = (from z in dict[lookupCode]
            where z.VALIDFROM <= lookupDate &&
                  z.VALIDUNTIL >= lookupDate 
            select z.id).SingleOrDefault();

然后，只要确保每当您有一个新的Code对象时，它就会被添加到与该lookupCode对应的dict中的List<Code>集合中(如果不存在，则创建它)。

Answer 2

一个简单的改进是使用..。

//in initialization somewhere
ILookup<string, T> l_z_lookup = l_z.ToLookup(z=>z.CODE);

//your repeated code:
var z_fk = (from z in lookup[lookupCode]
            where z.VALIDFROM <= lookupDate && z.VALIDUNTIL >= lookupDate 
            select z.id).SingleOrDefault();

您还可以进一步使用更复杂、更智能的数据结构，以排序的方式存储日期，并使用二进制搜索来查找id，但这可能就足够了。此外，您谈到了SqlBulkCopy -如果您正在处理数据库，也许您可以在数据库上执行查询，然后简单地创建适当的索引，包括CODE、VALIDUNTIL和VALIDFROM列。

我通常更喜欢使用Lookup而不是包含Lists的Dictionary，因为它构造起来很简单，而且有一个更干净的应用程序接口(例如，当没有键的时候)。

Answer 3

对我来说，这听起来像是一种情况，所有这些都可以通过一条语句在数据库上发生。然后，您可以使用索引来保持查询速度，并避免必须通过网络将数据推送到数据库或从数据库推送数据。