Tag: 查找表

针对+ 5M记录表的快速，内存范围查找

我有一个包含+ 5M静态记录的数据库表。 结构简单:(从int开始，结束int，结果int）。 所以我有一个特定的INT，我需要找到它的相应结果（int）。 目前，查找表位于DB中，但它需要驻留在内存中，很可能位于没有数据库访问的环境中。 我的解决方案需要执行此逻辑而无需数据库访问，内存和超快速，因为我需要每秒处理1000次事务。 该集的大小略高于50MB，因此我可以将整个内容扔进内存并针对它运行范围查找，按照以下post： 在C＃中进行范围查找 – 如何实现 。 但我不知道它将如何在如此规模上发挥作用。 我是否“在启动时”预加载该表？ 这可能需要一段时间。 有什么方法可以将表加载到某个.dat文件中并在运行时进行超高效的查找？ 顺便说一句，我在Azure上，不确定使用存储表是否有助于查找…