JPS58125155A - デ−タフアイル処理システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、電子針算槓システムに関するものであり、特
に、多数のデータレコードを補助記憶装置に格納し、検
索し、更新しあるいは削除することができるようなデー
タファイル処理システムに関するものである。

ファイルに含まれる複数のデータレコードの中から特定
のデータレコードを識別する方法として各データレコー
ド毎に一意的に決まる論理的なキーの値を用いる場合が
ある。この場合、論理的なキーの値からそのデータレコ
ードを格納すべき物理的アドレスに変換する方法が存在
し使用される場合がある。その方法の１つは、論理的な
キーの値と物理的アドレスとの対応を表わすテーブル（
これをディレクトリと呼ぶ。）を作成、使用する方法が
あ如、この方法は特に、補助記憶装置内にファイルが格
納される場合、データレコードの格納、検索、更新、削
除などの処理（これをファイル操作と呼ぶ。）の効率を
上げる上で有効である。

第１図は、従来のファイル処理システムの例を示したも
のでめり、主記憶値［（ＭＳ　）２と補助記憶装置（Ａ
Ｍ）５とは、入出力チャネル（工１０Ｐ）３および補助
記憶制御装置（ＣＥ）４とを介して接続されている。フ
ァイルディレクトリは、データレコードと共に補助記憶
装置５内に格納されており、ファイル操作において、中
央処理装置（ＣＰ［Ｊ　）１で実行する処理プログラム
は、先スデイレク）　ＩＪを補助記憶装置５から主記憶
装置２内に読み込み、目的データレコードの物理アドレ
スを求めた後、目的データレコードを補助記憶装置５か
ら主記憶装置２内に読み込む。データレコードの格納、
更新、８ｕ除の場合は、この後データレコードおよびデ
ィレクトリの内容を主記憶装置２内から補助記憶装置ｉ
ｔ５内に転送する。

しかし、このディレクトリは、通常、補助記憶装置５内
に格納されてお９、ファイル操作要求に応じて主記憶装
［２内に転送され、中央処理装置１において、論理的フ
ァイル操作要求を物理的ファイル操作要求に変換するた
めに参照あるいは更新され、ファイル操作要求が処理さ
れると主記憶装置２上から消去される。このため１つの
ファイル操作要求に対し、主記憶装置２と補助記憶装置
５との間のデータ転送は、通常、ディレクトリの転送と
目的データの転送の２回発生する。

本発明の目的は、補助記憶装置内に格納されるファイル
に対する操作要求に関し、主記憶装置と補助記憶装置と
の間のデータ転送の回数を減少させ、ファイル操作に要
する時間を短縮するデータファイル処理システムを提供
することにある。

このような目的を達成するために、本発明では、中央処
理装置と補助記憶装置との間に、補助記憶装置内に格納
されるデータファイルのディレクトリを格納する第３の
記憶装置と、中央処理装置内で用いられる論理的アドレ
スを含む論理的ファイル操作コマンドに基づき、ディレ
クトリ内のデータを用い、補助記憶装置内で用いられる
物理的アドレスを含む物理的ファイル操作コマンドを生
成する一連の処理を実行する手段とを設けたことに特徴
がある。

以下、本発明の実施例を図面により詳細に説明する。

第２図は、本発明によるファイル処理システムの一実施
例を示したものであシ、第１図との違いは、入出力チャ
ネル３０代シに、ディレクトリ処理装置１（ＣＰ）６お
よびブイレフ）　Ｉ）格納用記憶装［（ＤＭ）７が追加
されており、ファイル・ブイレフ）　ＩＪは、ブイレフ
）　ＩＪ格納用記憶装置７内に格納される。

ブイレフ）　ＩＪ処理装置６は、中央処理装置１より送
られて来る論理的ファイル操作コマンドに基づき、ディ
レクトリを記憶装置７から読み出し、それを用いてキー
の値を物理的アドレスに変換し、補助記憶装置５に対す
る物理的ファイル操作コマンドを生成する。

！３図は、ディレクトリ処理装置６内での上記処理の例
を流れ図で示したものである。以下、第３図に基づいて
ディレクトリ処理装置６での処理について説明する。

処理ステップ３２で論理的ファイル操作コマンドを受は
付けると処理ステップ３３によシ、物理ファイル操作の
タイプが格納、検索、削除のいずれかであるかを判定す
る。この判定結果に応じて、処理ステップ３４，４２．
４８において、論理的なキーの値を基にディレクトリ内
のアドレスを求めるためのハツシング処理を行なう。次
に、処理ステップ３５，４３．４９において、ディレク
トリ内のキー値と入力さ−れたキー値とを比較する。

データレコードの格納の場合、処理ステップ３５での比
較の結果に基づいて、処理ステップ３６において、同一
キー値のレコードが既に存在するがどうかを調べ、既に
存在する場合は、エラー処理を行なう。

処理ステップ３７では、新友なデータレコードを格納す
るエリアがあるかどうか調べ、そのエリアがない場合は
エラー処理を行なう。

次に処理ステップ３８では、データレコード追加に伴な
うディレクトリ更新処理を行なうとともに、処理ステッ
プ３９によシ、補助記憶制御装置４に生成したファイル
操作コマンドを送る。

処理ステップ４０では、補助記憶制御装置４と主記憶装
置２との間のデータの受は渡し処理を行ない、処理ステ
ップ４１で転送すべきデータがなくなったかどうかを判
定してれ理を終了させる。

一方、チータレコードの検索の場合、処理ステラ７”４
３ｆの処理の結果に基づいて、処理ステッブ４４におい
て、同一キー値のデータレコードが既にあるかどうかを
判定し、既にない場合はエラー処理を行なう。

同一キー値のデータレコードがある場合、処理ステップ
４５．４６および４７を実行するが、これらの処理は上
述した処理ステップ３９．４０および４１とほぼ同じで
ある。

また、データレコードの削除の場合、処理ステップ４９
での処理の結果に基づいて、処理ステップ５０において
、同一キー値のデータレコードが既にあるかどうかを判
定し、既にない場合はエラー処理を行ない、ある場合は
、処理ステップ５１においてディレクトリ更新処理を行
なう。

以上説明したごとく、本発明によれば、補助記憶装置と
主記憶装置との間のブイレフ）　ＩＪの転送が省略され
るため、従来に比較し、ファイル操作に要する時間が短
縮できる。

【図面の簡単な説明】

第１図は、従来のファイル処理システムの例を示すブロ
ック図、第２図は、本発明によるファイル処理システム
の実施例を示すブロック図、第３図は、本発明のディレ
クトリ処理装置内で実行される処理手順の例を示す流れ
図である。

Claims (1)

【特許請求の範囲】
1. 電子計算機システムの中央処理装置と補助記憶装置との
   間に、該補助記憶装置内に格納されるデータファイルの
   ディレクトリを格納する第３の配憶装置と、上記中央処
   理装置内で用いられる論理的アドレスを含む論理的ファ
   イル操作コマンドに基づき、上記第３の記憶装置から読
   み出されたディレクトリ内のデータを用い、上記補助記
   憶装置内で用いられる物理的アドレスを含む物理的ファ
   イル操作コマ／ドを生成する一連の処理を実行する手段
   とを設けたこと４Ｃ％徴とするデータファイル処理シス
   テム。