直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として、理想的なものはどれか。
答え ア
【解説】 ハッシュ値を用いてレコードのキー値の格納アドレスを決める場合、ハッシュ値が偏り無く平均的に分布すれば、同一のハッシュ値となる確率が低くなるので、どのハッシュ値も同確率で出現する一様分布(イ)になるのがよい。
【キーワード】 ・ハッシュ関数
戻る 一覧へ 次へ