缓存查找性能

时间:2009-04-14 01:18:03

标签: c# performance caching lookup

我们有一个很棒的winforms C#应用程序,它基本上是一些数据库的前端(CRUD东西),我正在尝试在业务对象的内存缓存中实现一些。

类似的东西:

List<Customer> customerCache; // Loaded during app. startup

我已经创建了一些代码来使缓存与数据库保持同步。这段代码一直在一个单独的线程上运行,并且工作得非常好。 我的问题是,根据缓存的大小,在数据库中执行'select * from user = id'比使用foreach(在customerCache中使用forec客户cmr)循环缓存更快更快找到特定对象...

有没有办法快速搜索缓存中的特定对象?我打算尝试一些算法或改变我的收藏类型,但我希望听听你的建议。

请注意,我们有几个'List xxxCache',一切都很快(对于小N,偏离课程)。但是当缓存的itens数量增加(通常> 3000)时,从数据库中读取的速度就会更快。

循环查看缓存项目以查找特定项目的最佳方法是什么?所有业务项都继承自共同的祖先,并具有“ID”属性(整数,唯一)。

抱歉我的英语不好,这不是我的主要语言。 最好的祝福, 来自巴西的问候。

4 个答案:

答案 0 :(得分:6)

请改用Dictionary<int, Customer>。它支持基于密钥的O(1)查找。在这种情况下,密钥将是Customer.Id。

您可能还想查看.Net的其他预构建数据库缓存解决方案。

答案 1 :(得分:0)

使用List <T>对象的原因,为什么不使用:

KeyValuePair

Dictionary是正确使用的对象(KeyValuePair是字典包含**facepalm**的集合)

答案 2 :(得分:0)

使用尽可能多的字典作为所需的索引数量。

dictionary<int,Customer> CustomerIds //(Ids)  
dictionary<string,Customer> CustomerNames //(Names)  
//or  
dictionary<string,List<Customer>> //(if name is not unique)

答案 3 :(得分:0)

我们对Web表单应用程序有类似的情况。 我们使用MS Enterprise Lib Cache块。 它易于实现和使用。 您需要关注的唯一事项是Cache Key(字符串类型) cache.add(key,object) cache.getdata(key)