索引編成ファイル

索引編成ファイル

更新日：2020年9月7日

OS

次に、索引編成ファイルは、直接アクセスを行う為の「索引データ」を持った順編成ファイルです。

キー値を元に索引データから、特定の格納アドレスまで直接アクセスを行い、そこ後はそこから順次アクセスで順番に目的のデータを探す方式です。

テキストの例では、キー値の９９から索引データを参照して、ファイルの1004番地まで直接アクセスをします。

その後、1005番から順番にレコードを探していきます。

ファイル構造は、「索引域」「基本データ域」「あふれ域」の3つのエリアから構成されます。

あふれ域には、レコードを追加していった場合に基本データ域に収まらなくなったレコードを格納します。

レコードの追加・削除はファイル構成を変えることなく行えますが、追加・削除を繰り返すとフラグメンテーション（断片化）が発生して、やがてファイルの再構築が必要となります。

続きはこちら ↓↓↓

コンテンツの利用について
こちらをお読みください

基本情報技術者試験対策 Cloud Notes コンテンツ利用について

おすすめ記事

1: 基本情報技術者試験対策テキスト

基本情報技術者試験対策　テキスト　クラウドノーツ® 基本情報技術者試験対策　YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか？そんな方に ...

2: システムの稼働率 MTBF 平均故障間隔　基本情報技術者試験対策

システムシステムの稼働率システムの稼働率を計算するにあたって、つぎのような必要な項目があります。まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...

3: 半加算器全加算器基本情報技術者試験対策

論理回路半加算器全加算器この講習では、半加算器と全加算器について見ていきましょう。半加算器回路は、２進数の足し算を行う際に使用される回路です。入力側AとBから２つの信号を入力し、その入力信号 ...

4: セキュリティディジタル証明書過去問題2 基本情報技術者試験

セキュリティセキュリティディジタル証明書過去問題解説この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。「送信者が正しい」というのは、受 ...