平成13年秋期試験問題 午前問35

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
データを格納するとき,関数によってそのデータのキー値を格納アドレスに変換するファイルアクセス手法はどれか。

  • 索引編成
  • 順編成
  • 相対編成
  • ハッシュ編成
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:ファイルシステム
解説
ハッシュ編成は、関数を用いてレコードのキー値からレコードの格納アドレスを求めることによってアクセスする方法です。
ハッシュ値が重複すると格納アドレスの競合が発生するので、ハッシュ法では同じハッシュ値の発生確率ができるだけ低くなっていることが理想です。

Pagetop