効率的なルックアップとディスク永続性を備えた文字列キーマップの検索

Question

私は整数値を参照するキーとして文字列を持つデータ構造を持っています。私はすべてのStringキーをメモリに収めることができません。私の最も重要な焦点は、高速検索を実行することです。これを（ツールやライブラリなしで）自分自身で実装しようとすると、ノードが文字列のutf-8バイトの値であるb-treeを実装することを考えていました。深さは文字列内の位置に対応します。しかし、ある時点では、ツリー全体がメモリに収まりきらないため、ツリーをディスク上に永続化する必要があります。私はこれに多くの最適化を想像することができますが、私は書く時間がありません。私が始め始める前に、これのようなツールがすでに存在するかどうか疑問に思っていましたか？おそらくルシネがそのトリックをするかもしれないが、正確なマッチング（あいまいではない）が必要なので、わからない。何か案は？ありがとう。

Answer 1

JDBMプロジェクトのHTreeまたはBTreeを参照してください。

彼らはMapインターフェイスを実装していませんが、同様のAPIを提供しています。

Answer 2

試行Redis。永続的なデータ構造を提供します。

Answer 3

多分これは簡単です - なぜmd5やsha1のようなハッシュ戦略を使用しないのですか？明らかに、ハッシュを行う時間は重要な要素になります。実際の文字列の値を知る必要がある場合は問題は解決しませんが、おそらくそうではありません。