ファイル編成(読み)ファイルへんせい(英語表記)file organization

ブリタニカ国際大百科事典 小項目事典 「ファイル編成」の意味・わかりやすい解説

ファイル編成
ファイルへんせい
file organization

磁気ディスク磁気テープなどの外部記憶にデータをファイルとして記録する方法。データを読み出したり,データを書き込んだりするのに必要なファイルの論理的構造のことで,データ作成時に先頭から順番に読み書きする順アクセス法と,ファイルにつけられたキー値を基に順不同に読み書きするランダムアクセス法 (直接アクセス法ともいう) がある。ランダムアクセス法の場合,キー値を物理アドレス変換する機構を必要とし,変換にハッシュ関数を使う方法がよく知られている。順アクセスでは,処理に適した順序に書き込む必要がある。ランダムアクセス法では,キー値は書き込みの順序に対応しなくてもよいが,ファイルデータをキー値の順に並べる場合が多く,その場合は索引順次アクセス法と呼ばれる。 (→ハッシュ法 )

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報