[解決済み] オープンハッシュとクローズドハッシュの意味
質問
Open Hashing (Separate Chaining)です。
オープンハッシュでは、キーはハッシュテーブルのセルに接続されたリンクリストに格納されます。
クローズドハッシュ(オープンアドレス)。
<ブロッククオートクローズドハッシュでは、すべてのキーはリンクリストを使用せずにハッシュテーブル自体に格納されます。
なぜopen, closed, Separateと呼ばれるのかが理解できません。どなたか説明していただけませんか?
どのように解決するのですか?
"closed" と "open" の使い分けは、特定の位置やデータ構造を使うことに固執しているかどうかを反映しています (これは極めて曖昧な説明ですが、あとは役に立つといいですね)。
たとえば、"open addressing" の "open" は、オブジェクトがハッシュ テーブルに格納されるインデックス (別名アドレス) が、ハッシュ コードによって完全に決定されるわけではないことを表しています。その代わりに、ハッシュ テーブルに何が既にあるかによってインデックスが変わる可能性があります。
の "closed" は、ハッシュテーブルを離れないという事実を指しており、すべてのオブジェクトはハッシュテーブルの内部配列のインデックスに直接格納されます。これは、ある種のオープンアドレッシング戦略によってのみ可能であることに注意してください。これが、クローズド ハッシュとオープン アドレッシングが同義語である理由です。
この戦略では、オブジェクトは実際にはハッシュ テーブルの配列には格納されず、一度ハッシュ化されると、ハッシュ テーブルの内部配列とは別のリストに格納されます。ちなみに、quot;separate list"は、オープンハッシュがquot;separate chaining"とも呼ばれる理由のヒントになります。
要するに、quot;closed" は常に、オブジェクトが常にハッシュテーブル内に直接格納されることを保証する (closed hashing) ように、ある種の厳密な保証を指すのです。そして、"closed" の反対は "open" で、そのような保証がない場合、戦略は "open" と見なされるのです。
関連
-
[解決済み] SHA-256 javascriptの実装で、一般に信頼できるとされるものはありますか?
-
[解決済み] ハッシュ化アルゴリズムと暗号化アルゴリズムの根本的な違い
-
[解決済み】PHPパスワードのハッシュとソルトの安全性について
-
[解決済み】MD5ハッシュを復号化することは可能ですか?
-
[解決済み】ハッシュとレンジの主キーとは?
-
[解決済み】SHAが衝突する可能性は、実際には無視しても大丈夫なのでしょうか?
-
[解決済み】レインボーテーブル攻撃に対してパスワードソルトはどのように役立つのでしょうか?
-
[解決済み] MD5/SHA1よりもCRCの方が適切な場合とは?
-
[解決済み] MD5ハッシュの計算は、SHAファミリー関数よりもCPU負荷が低いですか?
-
[解決済み] Mercurial Revision Hashを表示しますか?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】弱い抵抗と強い抵抗の違いとは?
-
[解決済み] トレントファイルの info_Hash とは一体何でしょうか?
-
[解決済み] node.jsのハッシュ文字列?
-
[解決済み】MD5ハッシュを復号化することは可能ですか?
-
[解決済み】ハッシュとレンジの主キーとは?
-
[解決済み】SHAが衝突する可能性は、実際には無視しても大丈夫なのでしょうか?
-
[解決済み] パスワードの暗号化:ベストプラクティス?[クローズド]。
-
[解決済み] MD5/SHA1よりもCRCの方が適切な場合とは?
-
[解決済み] MD5ハッシュの計算は、SHAファミリー関数よりもCPU負荷が低いですか?
-
[解決済み] Mercurial Revision Hashを表示しますか?