
ファイル編成とアクセス手法
ファイルの中のレコードをどのように並べるかで、探し方や更新方法が変わります。保存の編成と、アクセスの方法を組み合わせて考えます。
正確な意味とざっくりした理解
レコードは、処理対象となるデータのまとまりです。順編成はレコードを順番に配置する方式、索引順編成は順番のあるデータに索引を組み合わせる方式、直接編成はキーから格納位置などを求めて利用する方式です。ざっくり言えば、並び順でたどる、索引で絞る、場所を計算する、という違いがあります。
順次アクセスは先頭などから順に読み進め、直接アクセスはキーや位置の情報を使って目的のレコードへアクセスします。動的アクセスは、同じファイルに対して直接アクセスと順次アクセスを使い分ける考え方です。使える方法は編成や実装に依存します。
検索・更新の用途
毎日すべての売上レコードを集計するなら、順次アクセスが適しています。特定の会員番号の情報を取り出すなら、索引やキーによるアクセスが役立ちます。索引は検索を助けますが、追加・変更時には索引の更新も必要です。
直接編成でキーから格納先を求める場合、異なるキーが同じ位置へ対応することがあります。この衝突への対処として、別の位置を探したり、あふれ域へ記録したりする方式があります。あふれ域は、元の場所へ収まらないレコードなどを置くために用意する領域です。
問題での見方
索引があれば常に一回で処理が終わるわけではありません。検索対象、レコード件数、追加・削除・変更の頻度などで適切な方法が変わります。順編成で途中に追加する場合は、順番を維持するための書換えや別領域との併合など、方式に応じた処理が必要です。削除も物理的な除去と削除印の付与を区別します。
確認問題【オリジナル】
一つのファイルについて、キーで目的の位置を指定した後、その近くのレコードを順に読み進めるように、二つの方法を使い分けるアクセスはどれでしょうか。
ア:動的アドレス変換
イ:割込み禁止
ウ:仮想記憶
エ:動的アクセス
正解と理由
正解はエです。アは記憶アドレスの変換、イは割込み受付の制御、ウは記憶空間の管理であり、ファイルの順次・直接アクセスを使い分ける説明ではありません。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。