実際にハッシュテーブルを使用していますか？

Question

私はハッシュテーブルを読んだだけです。ハッシュテーブルにデータを格納するプログラムを書くと、ストレージは一時的なものに過ぎないので、実際に使用するのは面白いです。だから、なぜそれを格納するデータベースを使用しないでください？

つまり、実際のプログラムのどの機能がハッシュテーブルを使用していますか？

Answer 1

作業中にデータを格納するためにハッシュテーブルを使用します。そのためにデータベースを使用することは、多くの場合、メモリ内のハッシュテーブルを使用するよりもはるかに遅くなります。例えば参照：

• http://en.wikipedia.org/wiki/Caching

ハッシュマップは、速度に関する永続ではありません。

は、WikipediaのHash tableエントリのUsesセクション内の他の用途を見てみましょう：

• http://en.wikipedia.org/wiki/Hash_table

Answer 2

ハッシュテーブルは、高速アクセスのためである、あなたは多くのことを検索する必要があるとしましょう非常に高価になります。ハッシュ関数を使用すると、検索する部分にほぼ直接アクセスできます。また、データベーススキーマハッシュテーブルも同様に実装することができるため、必ずしも一時的な記憶域である必要はありません。

Answer 3

ディスク上のハッシュテーブルのようなものがあります。 Tokyo Cabinet's hash database。