java - 寻找具有高效查找和磁盘持久性的字符串键映射

Question

我有一个数据结构，它将字符串作为引用整数值的键。我无法将所有字符串键都放入内存中。我最重要的重点是执行快速查找。如果我要自己实现它(没有工具或库)，我正在考虑实现一个 b 树，其中节点是字符串的 utf-8 字节值。深度将对应于字符串中的位置。但是，在某些时候，树将需要保存在磁盘上，因为整个东西无法放入内存。我可以想象对此有很多优化，但我没有时间写。在我开始之前，我想知道是否已经有这样的工具了？也许 lucene 可以解决问题，但我不确定，因为我需要精确匹配(不是模糊)。有任何想法吗？谢谢。

Answer 1

尝试 Redis .它提供持久的数据结构。