c# – 缓存查找性能

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

就像是:

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

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

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

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

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

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

解决方法:

使用字典< int,Customer>代替.它支持基于密钥的O(1)查找.在这种情况下,密钥将是Customer.Id.

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

上一篇:php – 在MySQL中创建查找表的最快方法


下一篇:PHP实现一致性hash