JPH0573380A - 複数フアイルの索引部の一元管理方式 - Google Patents

Abstract

(57)【要約】 【構成】 処理プログラム１１は電子計算機上で実行さ
れる一連の処理プログラムであり、このプログラムから
外部記憶装置上の物理ファイルへ入出力動作を実行する
場合、索引読取手段１４が主記憶装置上の索引１５を読
み取り、処理プログラムへ入出力の対象となるレコード
の位置の情報を伝達し、この情報をもとに実際の入出力
動作が行われる。 【効果】 低水準プログラミング言語から外部記憶装置
上の物理ファイルに対して、乱処理を行なう場合のレコ
ード格納位置を取得するための索引管理情報を主記憶装
置上で一元管理することにより、大規模ファイルまたは
多数のファイルを同時に使用する場合でも高速な処理を
行なえる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は情報処理で用いられる情
報の外部記憶装置上の複数ファイルの索引部の一元管理
方式に関する。

【０００２】

【従来の技術】事務処理向高級言語に於いては、元来処
理の効率化のために索引ファイル操作機能を言語そのも
のが持っている。一方、低水準言語ではファイルの操作
は順処理を基本としており、事務処理向高級言語の索引
ファイル操作機能に相当する機能は無い。このため、低
水準言語を使用して事務処理向高級言語の索引ファイル
操作機能と同様な乱処理を行なおうとする場合、この索
引操作機能までプログラムに取り込む必要がある。

【０００３】低水準プログラム言語に於いて、上述の索
引ファイル操作機能と同様な機能を実現する方法が二つ
有り、従来どちらかの方法が使用されていた。第一の方
法はデータファイルの索引部分を別のファイルとして外
部記憶装置上に持ち、目的のデータファイルに対して操
作を行なおうとする場合該当するデータファイルに対応
する別ファイルである索引ファイルを経由して、データ
ファイルに対して操作を行なう方法である。第二の方法
は前記第一の方法で述べた索引ファイルの内容をあらか
じめ主記憶装置上に読み込んでおき、データファイルへ
の操作をこの主記憶装置上の索引情報経由で行なう方法
である。

【０００４】

【発明が解決しようとする課題】上述した低水準プログ
ラミング言語に於ける索引ファイル操作に関する方法の
うち、第一の方法では索引ファイル操作に関して主記憶
装置の領域を使用することはない。このため、データフ
ァイル及び索引ファイルが実際に作成される外部記憶装
置上に空領域が有る限り、使用するファイル数及び一つ
のファイル内のレコード件数を増加させることが出来
る。しかし、ファイルに対して一回の入出力動作が発生
するたびに、索引ファイル，データファイルにそれぞれ
一回、合計二回の入出力が行なわれることになるため処
理に要する時間が長くなる。

【０００５】一方、第二の方法では索引部分に対する操
作は処理速度が外部記憶装置に比べ非常に高速な主記憶
装置上で行なわれるため、処理に要する時間は第一の方
法の様に長くならない。しかし、外部記憶装置に比べ使
用出来る領域の大きさが少ない主記憶装置上に索引情報
を展開するため、一度に使用するファイル数が多い，ま
たは一つのファイル内のレコード件数が多いと索引情報
が主記憶装置上に読み込めない。つまり、一度に使用出
来るファイル数または一つのファイル内のレコード件数
には、主記憶装置の容量に従い、制限が発生することに
なる。

【０００６】

【課題を解決するための手段】本発明の複数ファイルの
索引部の一元管理方式は、外部記憶装置を使用する電子
計算機システムにおいて、乱処理の対象となる外部記憶
装置上の物理ファイルの格納位置の索引情報を主記憶装
置上に作成する索引作成手段と、外部記憶装置上の前記
物理ファイルに対するレコードの追加，削除に伴い前記
索引情報を変更する索引更新手段と、索引情報を読み取
り外部記憶装置上の前記物理ファイルのレコード格納位
置の情報を得る索引読み取り手段とを有する。

【０００７】また、本発明の複数ファイルの索引部の一
元管理方式において、複数ファイルの索引は索引を各フ
ァイルに共通のキーとして前記各ファイルのレコードの
格納位置を指示するように構成する。

【０００８】

【実施例】次に本発明の実施例を図面に従って説明す
る。

【０００９】図１は本発明の一実施例を示す説明図であ
る。同図において、索引作成手段１２により外部記憶装
置上の物理ファイルから索引１５（図２参照）が主記憶
装置上に作成される。

【００１０】処理プログラム１１は電子計算機上で実行
される一連の処理プログラムであり、このプログラムか
ら外部記憶装置上の物理ファイルへ入出力動作を実行す
る場合、索引読取手段１４が主記憶装置上の索引１５を
読み取り、処理プログラムへ入出力の対象となるレコー
ドの位置の情報を伝達し、この情報をもとに実際の入出
力動作が行われる。

【００１１】処理プログラム１１からの入出力動作の結
果、外部記憶装置上の物理ファイルの内容に変更が発生
した場合、索引更新手段１３が主記憶装置上の索引１５
を更新する。

【００１２】図２は索引の例を示す説明図である。同図
において索引は各ファイル（Ａ〜Ｄ）の索引項目（００
０１〜）となる部分の重複が無いため、同一のファイル
数，同一のレコード件数のファイルを使用した場合、索
引に使用する主記憶装置の領域が少なくて済む。

【００１３】

【発明の効果】以上説明したように、本発明は低水準プ
ログラミング言語から外部記憶装置上の物理ファイルに
対して、乱処理を行なう場合のレコード格納位置を取得
するための索引管理情報を主記憶装置上で一元管理する
ことにより、大規模ファイルまたは多数のファイルを同
時に使用する場合でも高速な処理を行なえる効果を持
つ。

【図面の簡単な説明】

【図１】本発明の一実施例を示す説明図。

【図２】索引の例を示す説明図。

【符号の説明】

１１ 処理プログラム １２ 索引作成手段 １３ 索引更新手段 １４ 索引読取手段 １５ 索引

Claims (2)

【特許請求の範囲】
1. 【請求項１】 外部記憶装置を使用する電子計算機シス
   テムにおいて、乱処理の対象となる外部記憶装置上の物
   理ファイルの格納位置の索引情報を主記憶装置上に作成
   する索引作成手段と、外部記憶装置上の前記物理ファイ
   ルに対するレコードの追加，削除に伴い前記索引情報を
   変更する索引更新手段と、索引情報を読み取り外部記憶
   装置上の前記物理ファイルのレコード格納位置の情報を
   得る索引読み取り手段とを有することを特徴とする複数
   ファイルの索引部の一元管理方式。
2. 【請求項２】 請求項１記載の複数ファイルの索引部の
   一元管理方式において、複数ファイルの索引は索引を各
   ファイルに共通のキーとして前記各ファイルのレコード
   の格納位置を指示するように構成することを特徴とする
   複数ファイルの索引部の一元管理方式。