これをどのように配置するかはよくわかりませんが、プライマリメモリ、つまりヒープに実装されている以外に、バリエーション1、2、3、またはファイルを正しく操作するセカンダリメモリにバリエーションを実装するにはどうすればよいですか？
1 に答える
0
セカンダリメモリがハードディスクドライブのようにシーク時間が比較的遅いものであると仮定すると、通常、バケットをメインメモリに比較的迅速にページングできる「バケット」に基づくクローズドハッシュスキームを実装する必要があります。このようにして、通常、衝突や保存されていないキーに対して高価なディスクシークを実行する必要はありません。これは特に簡単な作業ではなく、多くの場合、古典的なgdbmなどのライブラリを使用することになります（ウィキペディアも参照）。
ほとんどのバケットスキームは、バケットにうまく収まらない大きなキーやデータを格納しようとする特別なケースを使用した拡張可能なハッシュに基づいています。CiteSeerは、拡張可能なハッシュに関連する論文を探すのにも適した場所です。（たとえば、リンクされた論文の参考文献を参照してください。）
于 2013-02-08T23:31:48.953 に答える