JPS63280348A - サブファイル管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はサブファイル管理方式に関し、特に計算機シス
テムにおいてファイル内のサブファイルを管理するサブ
ファイル管理方式に関する。

〔従来の技術〕

従来、ファイル内に複数のサブファイルが存在するファ
イルとしては、待機結合編成ファイルがある（例えば、
ＡＣＯ３−４／ＡＶＰデータ管理説明書参照）。

この待機結合編成ファイルは、磁気ディスク上に存在し
、サブファイルの記述情報を管理するディレクトリ領域
とサブファイルのデータが格納されるデータ領域とから
なっている。データ領域には、複数個のデータブロック
が格納されるようになっており、各データブロック内に
は、第８図に示すように、３バイトの次ポインタ（ＮＥ
ＸＴポインタ）、３バイトの前ポインタ（ＰＲＩＯＲポ
インタ）、２バイトのサブファイル識別子、２バイトの
存在するレコード数、２バイトの使用バイト数およびｎ
（正整数）個のレコード１〜レコードｎが格納されるよ
うになっている。

このような待機結合編成ファイルでは、同一のサブファ
イルに属する複数個のデータブロックが次ポインタおよ
び前ポインタによりチェイン方式で連結されており、デ
ータブロック間の物理的な連続性を不要とすることによ
り削除されたデータブロックのスペースの再利用を可能
としている。

（発明が解決しようとする問題点〕 上述した従来の待機結合編成ファイルは、同一のサブフ
ァイルに属する複数個のデータブロックをチェイン方式
で連結しているので、サブファイル内のデータブロック
に対してシーケンシャルにしかアクセスすることができ
ないという欠点がある。

本発明の目的は、上述の点に鑑み、ファイル内の任意の
サブファイルの任意のレコードに対してダイレクトにア
クセスすることを可能とするサブファイル管理方式を提
供することにある。

〔問題点を解決するための手段〕

本発明のサブファイル管理方式は、複数のブロックに論
理的に分割されたダイレクトアクセス可能なファイルと
、このファイル内の各サブファイルの割当てブロックを
管理するブロックテーブルと、各サブファイルのレコー
ド数および割当てブロックを管理するサブファイルテー
ブルと、前記ブロックテーブルおよび前記サブファイル
テーブルを使用して前記ファイル内の任意のサブファイ
ルの任意のレコードに対してダイレクトアクセス可能と
するサブファイル管理手段とを有する。

〔作用〕

本発明のサブファイル管理方式では、ダイレクトアクセ
ス可能なファイルが複数のブロックに論理的に分割され
、ブロックテーブルがファイル内の各サブファイルの割
当てブロックを管理し、サブファイルテーブルが各サブ
ファイルのレコード数および割当てブロックを管理し、
サブファイル管理手段がブロックテーブルおよびサブフ
ァイルテーブルを使用してファイル内の任意のサブファ
イルの任意のレコードに対してダイレクトアクセス可能
とする。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例のサブファイル管理方式の
構成を示すブロック図である０本実施例のサブファイル
管理方式は、ダイレクトアクセス可能な磁気ディスクフ
ァイル１と、主記憶５上に設けられたブロックテーブル
２と、同じく主記憶５上に設けられたサブファイルテー
ブル３と、中央処理装置６上に実現されたサブファイル
管理手段４とから構成されている。

第２図を参照すると、磁気ディスクファイル１は、例え
ば１００　レコードごとに論理的にブロック化された複
数のブロック１１からなり、各ブロック１１はブロック
番号により管理されるようになっている。

第３図を参照すると、ブロックテーブル２は、磁気ディ
スクファイルｌ内のブロック１１のブロック番号２１ご
とに、このブロック番号２１をもつブロック１１が割り
当てられたサブファイルのサブファイル名２２を格納す
るようになっている。なお、ブロック１１がサブファイ
ルに対して未割当ての場合には、サブファイル名２２は
空白となっている。

第４図を参照すると、サブファイルテーブル３は、サブ
ファイル名３１ごとに、サブファイル内のレコード数３
２と、サブファイルに割り当てられている単数または複
数のブロックのブロック番号（割当てブロック番号）３
３とを格納するようになっている。

次に、このように構成された本実施例のサブファイル管
理方式の動作について説明する。

まず、新規にサブファイルを生成してデータを書き出す
場合の動作について第５図を参照しながら説明する。

サブファイル管理手段４は、ブロックテーブル２のサブ
ファイル名２２をサーチし、サブファイル名２２が空白
である未割当てのブロック１１のブロック番号２１（例
えば、ｎ（正整数））を検索する。

次に、サブファイル管理手段４は、磁気ディスクファイ
ル１上の検索されたブロック番号２１（ｎ）をもつブロ
ック１１に対してダイレクトにアクセスして先頭からデ
ータを出力する。データを出力しているブロック１１が
オーバフローした場合には、サブファイル管理手段４は
、ブロックテーブル２から再び未割当てのブロック１１
のブロック番号２１の検索を行い、上述と同様の動作を
繰り返す。データの出力が終了すると、サブファイル管
理手段４は、サブファイルに割り当てられたブロック１
１のブロックテーブル２上のブロック番号２１（ｎ）−
に対応する位置にサブファイル名２２（例えば、Ａ）を
格納する。なお、同一のサブファイルに割り当てられた
ブロック１１が複数個ある場合には、ブロックテーブル
２上の複数のブロック番号２１に対応する位置に同一の
サブファイル名２２を格納する（第６図参照）、また、
サブファイル管理手段４は、サブファイルテーブル３に
、サブファイル名３１（Ａ）と、サブファイルのレコー
ド数３２と、割当てブロック番号３３（ｎ）とを格納す
る。なお、同一のサブファイルに割り当てられたブロッ
ク１１が複数個ある場合には、サブファイルテーブル３
上の割当てブロック番号３３に複数のブロック番号２２
を格納する（第６図参照）。

次に、すでに生成されているサブファイルにデータを追
加する場合の動作について第６図を参照しながら説明す
る。

サブファイル管理手段４は、指定されたサブファイル名
３１（Ａ）に対応するサブファイルテーブル３上の割当
てブロック番号３３およびレコード数３２からサブファ
イル内の最終レコードが属するブロックｌｌのブロック
番号（ｎ）およびブロック内相対位置を計算する０次に
、サブファイル管理手段４は、計算して得られたブロッ
ク番号（ｎ）のブロック１１のブロック内相対位置にあ
る最終レコードの次のレコードから磁気ディスクファイ
ルｌに対してダイレクトにアクセスしてデータを出力す
る。データを出力するブロック１１（ｎ’）がオーバフ
ローした場合には、新規にサブファイルを生成する場合
の動作と同様に、ブロックテーブル２から次の未割当て
のブロック１１のブロック番号２１（例えば、ｍ（正整
数））を検索して、このブロック１１　（ｍ）に対して
データの出力を続行する。

以下の動作は、新規にサブファイルを生成する場合と同
様である。

続いて、すでに生成されているサブファイルからデータ
を読み出す場合の動作について第７図を参照しながら説
明する。

読み出すべきレコードの属するサブファイルのサブファ
イル内相対位置は既知であるとすると、サブファイル管
理手段４は、サブファイルテーブル３を検索して対応す
るサブファイル名３１　（Ａ）のレコード数３２および
割当てブロック番号３３（ｎおよびｍ）を得て、読み出
すべきレコードの属するブロック番号（ｎまたはｍ）お
よびブロック内相対位置を計算する。次に、サブファイ
ル管理手段４は、磁気ディスクファイル１上の計算して
得られたブロック番号のブロック１１のブロック内相対
位置にある読み出べきレコー゛ドに対してダイレクトに
アクセスして、データを読み出す。

なお、特に図示しなかったが、サブファイル内のデータ
の変更および削除の場合にも、同様にして任意のサブフ
ァイル内の任意のレコードにダイレクトにアクセス可能
であることはいうまでもない。

また、サブファイルを削除する場合には、サブファイル
管理手段４は、ブロックテーブル２およびサブファイル
テーブル３から削除対象のサブファイルに関する情報を
削除する。

〔発明の効果〕

以上説明したように本発明は、複数のブロックに論理的
に分割されたダイレクトアクセス可能なファイル、ブロ
ックテーブル、サブファイルテーブルおよびサブファイ
ル管理手段を設けたことにより、ファイル内の任意のサ
ブファイルの任意のレコードに対してダイレクトにアク
セスすることが可能となり、サブファイル内のレコード
に対するアクセス速度が向上する、サブファイル内のレ
コードに対してダイレクトアクセスが可能であることを
利用した新しい業務アプリケーションプログラムの開発
が可能になる等の効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のサブファイル管理方式の構
成を示すブロック図、 第２図は第１図中の磁気ディスクファイルの論理的な構
成を示す模式図、 第３図は第１図中のブロックテーブルの内容を示す図、 第４図は第１図中のサブファイルテーブルの内容を示す
図、 第５図は本実施例のサブファイル管理方式におけるサブ
ファイルの新規生成時の動作を説明するための図、 第６図は本実施例のサブファイル管理方式におけるサブ
ファイルへのデータ追加時の動作を説明するための図、 第７図は本実施例のサブファイル管理方式におけるサブ
ファイルからのデータ読出し時の動作を説明するための
図、 第８図は従来の待機結合編成ファイルのデータブロック
形式を示す図である。 図において、 ｌ・・・磁気ディスクファイル、 ２・・・ブロックテーブル、 ３・・・サブファイルテーブル、 １１・・・ブロック、 ２１・・・ブロック番号、 ２２・・・サブファイル名、 ３１・・・サブファイル名、 ３２・・・レコード数、 ３３・・・割当てブロック番号である。

Claims (1)

1. 【特許請求の範囲】 複数のブロックに論理的に分割されたダイレクトアクセ
   ス可能なファイルと、 このファイル内の各サブファイルの割当てブロックを管
   理するブロックテーブルと、 各サブファイルのレコード数および割当てブロックを管
   理するサブファイルテーブルと、 前記ブロックテーブルおよび前記サブファイルテーブル
   を使用して前記ファイル内の任意のサブファイルの任意
   のレコードに対してダイレクトアクセス可能とするサブ
   ファイル管理手段と、を有することを特徴とするサブフ
   ァイル管理方式。