直接アクセス

更新日:

用語解説

直接アクセス(random/direct access)は、レコード番号、アドレス、キーから求めた位置などを指定し、先頭から全データを順にたどらず目的データへ読み書きする方式です。

■ 試験で押さえるポイント

  • ディスクや半導体メモリではブロック位置へ移動でき、固定長レコードなら先頭位置+レコード長×番号\text{先頭位置}+\text{レコード長}\times\text{番号}で対象位置を計算できます。

  • ハッシュや索引を使えばキーから格納位置を探せます。位置計算・索引探索の費用はあるため、全件を連続処理すると順次アクセスより効率が悪い場合もあります。

  • 磁気ディスクではシークと回転待ち、SSDではフラッシュ管理などの費用があり、論理的に直接でも一定時間で必ず読めるとは限りません。

  • 直接アクセスは読出し順序の自由度を表し、同時並行アクセスやリモートアクセスを意味しません。媒体とファイル編成が対応している必要があります。

■ 選択肢での判断ポイント

目的位置を指定して前のレコードをたどらない方式です。単件照会に適し、磁気テープのような本質的に順次型の媒体との対比が頻出です。

例: 固定長100バイトのレコードで0番を先頭とすると、500番の開始位置は100×500=50,000バイト100\times500=50{,}000\,\text{バイト}として直接シークできます。

音声で聞く

同じ分野の用語