是否有任何二进制索引文件访问技术？

Question

假设我有一个非常大的字典/关联数组，我希望能够通过键快速查找值并使用最少的内存 - 所以将整个内容存储在内存中不会工作

如果我要创建一个包含两列的完整MySQL数据库，我可以查询数据库并快速得到答案，即使服务器进程没有占用千兆字节的内存空间而且没有在数GB的磁盘上搅拌读。据推测，对二进制文件有一些神奇的索引。显然MySQL太过分了。

我是否缺少一些可以填补空白的明显成熟技术？最好使用在后台运行的专用服务器进程？我对从头开始编写数据结构不感兴趣。

Answer 1

好吧，你可以尝试Solr，它基于Lucene。

另一个有趣的替代方案可能是键/值数据库，例如Berkeley DB，这也很不错。

Answer 2

这表示您正在搜索dbm之类的内容。一个简单的键值存储。 Kyoto Cabinet是一个dbm实现。 Kyoto Tycoon是服务器部分。