平成25年秋期試験午前問題 問19

直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として,理想的なものはどれか。

  • 一様分布
  • 幾何分布
  • 二項分布
  • ポアソン分布
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:ファイルシステム
ハッシュ値が重複すると格納アドレスの競合が発生するので、ハッシュ法では同じハッシュ値の発生確率ができるだけ低くなっていることが理想です。

一様分布は、サイコロの出目やルーレットの数字のようにすべての事象が発生する確率が等しい状態を表します。この分布はハッシュ値に偏りがないため格納アドレスが競合することが最も少ないものと言えます。

Pagetop