我们有一个很棒的winforms C#应用程序,它基本上是一些数据库的前端(CRUD东西),我正在尝试在业务对象的内存缓存中实现一些。
类似的东西:
List<Customer> customerCache; // Loaded during app. startup
我已经创建了一些代码来使缓存与数据库保持同步。这段代码一直在一个单独的线程上运行,并且工作得非常好。 我的问题是,根据缓存的大小,在数据库中执行'select * from user = id'比使用foreach(在customerCache中使用forec客户cmr)循环缓存更快更快找到特定对象...
有没有办法快速搜索缓存中的特定对象?我打算尝试一些算法或改变我的收藏类型,但我希望听听你的建议。
请注意,我们有几个'List xxxCache',一切都很快(对于小N,偏离课程)。但是当缓存的itens数量增加(通常> 3000)时,从数据库中读取的速度就会更快。
循环查看缓存项目以查找特定项目的最佳方法是什么?所有业务项都继承自共同的祖先,并具有“ID”属性(整数,唯一)。
抱歉我的英语不好,这不是我的主要语言。 最好的祝福, 来自巴西的问候。
答案 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)