ハッシュ編成
Hash organization
(基本情報平成13年秋問35)
データを格納するとき,関数によってそのデータのキー値を格納アドレスに変換するファイルアクセス手法
ハッシュ編成とは,レコード(データ)にアクセスするときに,レコードのキーをアドレスに変換して,変換されたアドレスを用いてファイルの読み書きを行います。
データの記録場所に関係なく,各レコードがもっているアドレスによって,レコードに直接アクセス(random access)のみができます。
また,アドレス変換時に発生するシノニム(synonym)の管理が必要で,記憶効率が悪くなることがあります。
直接編成(direct organization)とも呼ばれます。
「ハッシュ編成」に関連する書籍一覧(by Amazon/人気順)
|