問題タブ [hashtable]

雇用主からハッシュテーブルの並べ替えを依頼されました。私はいつも、ハッシュテーブルの使用法はソートに適していないと思っていました。私はこれを考えるのは間違っていますか？そうでない場合は、ハッシュテーブルを並べ替える良いVB.Net（はい、今すぐ殺してください、しかしそれは古いシステムです）の方法を教えてください。

ありがとう。

これが私のシナリオです：

memcached のようなストアから読み取る多数のクライアント。

• 読み取り専用アクセス

• 50K 取得/秒

• 99.999% の可用性

• 3 億レコード、各 100 バイト

ストアの 1 つがダウンした場合、システムは自動的に別のレプリカに切り替えることができるはずです。更新の時間になると、システムはクライアントに影響を与えずにデータをすばやくリロードできる必要があります。

これらの要件を満たす既存のソリューションはありますか? 私はすでに memcached、velocity を評価し、他のプロジェクトのレビューを行いました ( anti-rdbms-a-list-of-distributed-key-value-stores )。私は Windows x64 で動作するものを好みますが、すぐに私の要件をサポートするものがある場合は、* nix をためらうことはありません。有料商品もOKです。品質は非常に重要です。中途半端なベータ版に頼ることはできません。

ありがとう！

ハッシュテーブルや辞書に似た他のデータ構造についてどこかで読みましたが、int を使用する代わりに、float/double などを使用していました。

誰が彼らが何であるか知っていますか？

セッション変数を追跡するためにそれらを使用している人がいると聞いたことがありますが、それらに多くの用途があるかどうか、およびキーと値のペアを処理できる他のデータ構造に対してハッシュテーブルを使用することがどのような条件下で有益であるかを本当に知りたいです、たとえば辞書のように。

例えば。セッション値をハッシュテーブルに入れ、そのハッシュテーブルを Session オブジェクトに入れるという話を聞いたことがあります。どんなメリットがあるのか​​知りたかっただけです。
- パフォーマンスは向上していますか? - 他の開発者が同じ名前の変数をセッションに入れるのを防ぎますか?

編集しました。

私はたくさんの異なるアイテムを数える必要があります。次のようなペアのリストを処理しています。

私が計画していたのは、最初の値 (キー) を 32 ビット整数にハッシュすることでした。これは、「値」が追加され (すべてゼロから始まる) 数になり、負になるスパース構造のキーになります。

キーが短く英数字であることを考えると、32 ビット x86 アーキテクチャで高速なハッシュ アルゴリズムを生成する方法はありますか? または既存の適切なハッシュはありますか?

ハッシュの設計については何も知りませんが、入力が単純​​であるため、特定のキー長「X」に対して衝突がないことを保証し、分散が高い高性能ハッシュを生成する方法があることを期待していました長さが「X」を超えると、衝突が最小限に抑えられます。

C＃で辞書ルックアップテーブルを作成しようとしています。3タプルの値を1つの文字列に解決する必要があります。配列をキーとして使用しようとしましたが、うまくいきませんでした。他に何をすべきかわかりません。この時点で、私は辞書の辞書を作成することを検討していますが、JavaScriptでそれを行う方法ではありますが、それを見るのはおそらくあまりきれいではないでしょう。

ソリッド ステート ディスク (SSD) の価格が下がり、システム ドライブとしてすぐに普及すること、およびそのアクセス レートが回転する磁気メディアよりもはるかに高いことを考えると、SSD をローカル ドライブに使用することで、どのような標準アルゴリズムのパフォーマンスが向上するでしょうか。保管所？たとえば、SSD の高いランダム読み取り速度により、ディスクベースのハッシュテーブルのようなものが大規模なハッシュテーブルの実行可能性になります。4GB のディスク容量がすぐに利用できるため、32 ビット整数の範囲全体へのハッシュが実行可能になります (ただし、作成よりもルックアップの方が多く、それでも時間がかかります)。このサイズのハッシュテーブルは、アクセス速度が原因で回転メディアを扱うには法外ですが、SSD ではそれほど問題にはなりません。

差し迫った SSD への移行によって、アルゴリズムのパフォーマンスが向上する可能性がある分野は他にありますか? 意見ではなく、あることがどのように機能するかについての推論を見たいと思います。私はこれが論争に発展することを望んでいません。

マルチキーデータに一般的に使用されるデータ構造はありますか? 例: (key1, key2, ..., keyN) -> 値。以前は (c# で) 辞書の辞書を使用していましたが、この上に独自のラッパーを作成して、構文を少し見やすくしました。しかし、コード内でネストされたディクショナリ構造を定義する必要があるため、N ディクショナリごとにラッパーを作成する必要があるようです。ここで、N はキーの数です。

私がc#を使用していると仮定すると、この種の使用法をより適切にカプセル化し、ハッシュテーブルのような検索パフォーマンスを持つ任意の数のキーを含めることができるデータ構造はありますか? 次のようなことができる必要があるため、すべてのキーを単一の一意のキーに単純に結合することはできません。