直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値
の分布として、理想的なものはどれか。
正解と解説
正解 ア
ー様分布
直接編成ファイルのハッシュ値は、格納アドレスに偏りなく分散するのが理想で、どのアドレスも等確率になる一様分布が最も望ましい。幾何分布・二項分布・ポアソン分布は偏りのある分布で、衝突を最小化するには一様分布が理想的。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。