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

情報処理技術者試験合格率アップセミナー
データを格納するとき,関数によってそのデータのキー値を格納アドレスに変換するファイルアクセス手法はどれか。

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

Pagetop