JPH02161541A - インデクス付きファイルの分割処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、インデクス付きファイルの分割格納方式に関
し、特に、直接アクセス記憶装置上に割り当てられる領
域にインデクス付きファイルを格納するインデクス付き
ファイルの分割格納方式に関するものである。

〔従来の技術〕

仮想記憶アクセス法（ＶＳＡＭ）は、仮想記憶の特長を
生かしたアクセス法である。ＶＳＡＭを用いて処理でき
るデータセットには、エントリ順データセット、キー順
データセット、および相対レコードデータセットの３種
類がある。いずれも磁気ディスク装置等の直接アクセス
記憶装置（ＤＡＳＤ）上に作成される。エントリ順デー
タセットは、レコードが出力された順に蓄積されている
データセットであり、インデクスを持たず、順データセ
ットおよび直接データセットに類似したデータ構造とな
っている。このため、レコードを格納順にアクセスした
り、レコードの格納アドレスにより特定レコードのアク
セスが可能となっているデータセットである。キー順デ
ータセットは、インデクスを持つデータセットである。

レコードはキーの昇順に格納され、キーの順にしたがっ
たインデクスを有する。このため、インデクスを参照し
、キーの順番にアクセスしたり、キーにより特定レコー
ドのアクセスが可能なデータセットとなっている。また
、相対レコードデータセットは、レコードを１から相対
番号付けされているデータセットであり、相対レコード
番号をキーにして。

レコードを順アクセスでき、また、特定レコードの直接
アクセスが可能なデータセットとなっている。

このようにＶＳＡＭのキー順データセットは、キーの昇
順にレコードが格納され、キーの順にしたがったインデ
クスを有し、キーにしたがってアクセスできる構造とな
っている。ところで、キー順データセットにおいては、
一つのデータセットを複数のキー範囲に分割してレコー
ドを格納するキーレンジと呼ばれる機能がある。キーレ
ンジ機能では、データ部のレコードはキー範囲に応じた
領域に分割して格納される。インデクスは、全てのキー
範囲から成るーっの木構造データになっており、また、
データ部は、キー範囲に分割された構造となっている。

しかし、データ部は、データ部の領域の先頭を０とした
変位でアドレス付けされており、分割した各々の領域毎
に独立したアドレス付けとはなっていない。

第４図は、キーレンジ機能を用いてデータセットを形成
した場合のデータ構造を示す図である。

第４図において、１はレコードデータを記憶する直接ア
クセス記憶装置、２はファイル管理簿、３フアイル管理
レコードである。ファイル管理簿２は複数のファイルを
管理するため管理テーブルであり、ファイル管理簿２の
中にファイル管理レコード３が設けられる。ファイル管
理レコード３には、ファイルの存在するボリューム、そ
のボリューム上でのファイル領域の位置などの所在情報
。

およびファイルの構造、レコード形式などのファイルの
属性情報がファイル毎に記録されている。

キーレンジ機能を用いて、データ部のレコードをキー範
囲に応じて各々の領域に分割して格納するため、図示す
るように、ファイル管理レコード３には、分割する各々
の領域毎のキー範囲４を指定するデータが設定される。

キー範囲４を指定するデータはユーザが予めサービスプ
ログラムを用いて設定する。キー順データセットにおい
て、ファイルのレコードを格納するファイル領域は、直
接アクセス記憶装置１上に別に割り当てられ、インデク
ス部の領域５およびデータ部の領域６が設けらける。イ
ンデクス部の領域５には、ファイル全体を管理する１つ
の木構造データのインデクスデータが格納される。また
、データ部の領域６は、キー範囲で分割された複数個の
領域（領域１〜領域ｎ）となっており、各々のキー範囲
に応じて各レコードが格納される。データ部の領域６は
キー範囲で分割された複数の領域となっているが、イン
デクス部の領域５は、データ部のように設定するキー範
囲に対応して領域が分割されていない。

データ部の領域６の各領域の間はデータ部の領域の先頭
をＯとした連続のアドレス付けとなっている。このため
、あるキー範囲のデータレコードが当該領域内に納まり
切らない場合、特定のキー範囲ａ　−ｂを用いることと
して、当該キー範囲ａ〜ｂに、レコードを格納する複数
の各領域を対応させる。

〔発明が解決しようとする課題〕

ところで、データベース等の大容量のファイル処理を行
うシステムにおいては、ファイルの再編集などのファイ
ル保守のための時間が多くかかる。

このため、大容量のファイルは、物理的に複数のファイ
ルに分割した構成として、ファイル処理を分割したファ
イル毎に行うようにしている。

しかしながら、このようなファイル処理方法では、ファ
イルの容量が増加すると、更にファイル数が増加し、フ
ァイル管理のための時間が多く必要となる。また、上述
したようなキーレンジ機能を用いてキー順データセット
によりファイルを構成した場合においても、データ部の
レコード格納領域は、キー範囲毎に分割して格納されて
いるが、これに対するインデクス部が単一の木構造デー
タとなっているため、キー範囲毎の再編成を行う場合、
データ部とインデクス部とに対して同時に並行して処理
することができない、また、データ部の各々の領域も独
立したアドレス付けとなっていないため、一つのキー範
囲に対応する領域の大きさを変えて、直接アクセス記憶
装置上で再配置することはできないという問題点があっ
た。

本発明は、上記問題点を解決するためになされたもので
ある。

本発明の目的は、大容量のインデクス付きファイルを複
数の区域に分割し、それぞれの区域毎に独立にレコード
の再編集処理を可能とするインデクス付きファイルの分
割格納方式を提供することにある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

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

上記目的を達成するため、本発明においては、直接アク
セス記憶装置上に割り当てられた領域にインデクス付き
ファイルを格納する分割格納処理方式において、インデ
クス付きファイルのインデクス部とデータ部とをそれぞ
れインデクス部とデータ部に共通な識別番号を持つ複数
の区域に分割し、インデクス部のレコード、データ部の
レコードを識別番号と区域内の先頭からの変位により表
わされるアドレスに格納し、各区域内のインデクス部の
レコードを、他区域内のインデクス部のレコードとは独
立した木構造データとし、各区域毎に独立に、ファイル
の各レコードの再作成および再編集を行うことを特徴と
する。

〔作用〕

前記手段によれば、インデクス部の領域とデータ部の領
域を共通の識別番号を持つ複数の区域に分割し、インデ
クス部の領域およびデータ部の領域内のレコードは、該
レコードが属する区域を示す識別番号と区域の先頭から
該レコードの格納される位置までの変位で表ねす。イン
デクス部のデータは、各々の区域毎に独立した木構造デ
ータとした構成のファイル構成とされる。

これにより、ファイル中のデータ部とインデクス部とは
それぞれに区域分けされ、データ部の一つの区域と該区
域のデータ部に対応するインデクス部の区域は、共通の
識別番号を持って対応付けされることになる。各区域毎
のレコードのアドレスは、各区域毎に独立に割り付けら
れるため、中間の区域のレコード数が増加した場合にも
、該区域の領域拡張が他区域とは独立して行うことがで
きる。さらに、各区域毎のインデクスのデータは。

各区域毎に独立した木構造データとされるので。

各区域毎にレコードの再編成処理が並行して実行できる
。このため、ファイル保守のためのバッチ処理の処理効
率を上げることができる。

各区域内のレコードは、各区域毎に独立したアドレス付
けがなされるため、ファイル中の中間区域のレコードが
増加しても、該区域の拡張ができ。

区域毎に直接アクセス記憶装置上での再配置も可能とな
る。

〔実施例〕

以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の一実施例にかかるデータ処理装置の
要部の構成を示すブロック図である。第１図において、
７は中央処理装置である。中央処理装置７は、ファイル
処理、入出力の起動、および演算処理等を行う。また、
１は直接アクセス記憶装置であり、第４図で説明したよ
うに、直接アクセス記憶装置１には、インデクス付きフ
ァイルであるキー順データセットを構成するため、イン
デクス部の領域５およびデータ部の領域６が設けられる
。この例では、インデクス部の領域５およびデータ部の
領域６とも共通の区域番号である区域１から区域ｎに分
割し、各区域内のレコードは。

各々の区域内での先頭をＯとした変位でアドレス付けす
る。したがって、各区域内のレコードは他区域内のレコ
ードとは独立したアドレスを持つことになる。

第２図は、インデクス付きファイルを格納した場合のデ
ータ構造を説明する図である。第２図において、１は直
接アクセス記憶装置、２はファイル管理簿、３はファイ
ル管理レコード、４はキ−範囲、５はインデクス部の領
域、６はデータ部の領域である。また、１０は記録単位
のレコードである。各区域内のデータ部の各々のレコー
ド１０には。

レコードを識別するためのキー１０ａが設けられてお積
、キー１０ａの値にもとづきインデクスを作成する。こ
のインデクスの作成は、各データ部の区域に対応したイ
ンデクスの区域毎に独立した木構造データでインデクス
を作成する。図示するように、ここでは、格納するファ
イルの領域を分割するために指定したキー範囲に対応し
て、キー範囲毎に各々の区域が設定され、各区域がそれ
ぞれ独立した構造のファイル構造となるようにし、各区
域がそれぞれ独立して処理できる処理単位になり得るよ
うにする。すなわち、キー範囲４に対応して、データ部
の領域６およびインデクス部の領域５の各区域が設定さ
れており、データ部の領域６の１区域およびインデクス
部の領域５の１区域が対応して、１つの処理単位として
独立にレコードの再編集処理ができるようなファイル構
造となっている。

第３図は、本発明の一実施例にかかるインデクス付きフ
ァイルの作成手順を示すフローチャートである。第３図
を参照して説明する。インデクス付きファイルの作成手
順において、ユーザは予めキー範囲とキー範囲対応の区
域の直接アクセス記憶装置上でのスペース量を指定し、
システムに連結する。すなわち、ユーザ側プログラムに
より、ステップ３０において、キー範囲とキー範囲対応
の区域のスペース量を指定する。これに対して、システ
ム側プログラムでは、ステップ３１において、直接アク
セス記憶装置上のボユームに区域毎の領域を割り当て、
次のステップ３２において、ファイル管理簿にキー範囲
と区域番号の対応を登録する。

次に、ユーザ側プログラムからステップ３３において、
任意のキーを持つレコードの格納要求を発行する。シス
テム側プログラムでは、これを受けてステップ３４にお
いてレコードの格納要求の受付処理を行う。次に、ステ
ップ３５において、ファイル管理簿に登録したキー範囲
と区域番号の対応情報のキー範囲情報にもとづき、格納
要求された当該レコードのキー値から当該レコードを格
納する区域を決定する。次にステップ３６において、決
定した区域内での格納アドレス（区域内の先頭からの変
位）を決定し、当該レコードを区域内の該アドレスへ格
納する。次に、ステップ３７において、当該レコードの
キー値にもとづき、データ部の当該区域に対応するイン
デクス区域内のインデクスに、当該レコードのキーと当
該レコードへのポインタを登録する。このときのポイン
タ情報は、当該データ区域の先頭からの変位だけとした
間接アドレスとして、当該区域全体の領域を処理に対応
して、独立に領域の間で移動可能とておく。このステッ
プ３５〜ステツプ３７の一連の処理が終了すると、次の
ステップ３８において。

レコード格納処理の終了報告を、ユーザ側プログラムに
送出する処理を行い、１つのキー付きレコードの格納要
求に対する処理を終了する。これにより、ユーザ側プロ
グラムでは、次のステップ３９において１次の任意のキ
ーを持つレコードの格納要求を発行し、以降、ステップ
３４〜ステツプ３８の処理と同様な処理が続行される。

このようにして、任意のキーを持つレコードの格納要求
が次々と発行され、それに対応して、レコードの格納処
理が次々に行われる。この結果、ユーザの要求にもとづ
くレコード格納処理手順を繰り返すことで、第１図およ
び第２図で示すデータ構造のファイルが作成される。

このように１例えば、第１図および第２図のデータ構造
に示されるように、ファイルを構成する各区域は独立し
た構造のファイルのデータ構造としたことにより、各々
の区域毎に独立して、かつ区域毎に並列にファイルの作
成を行うことができ、またファイルの再編成ができる。

各区域内のレコードが増加しても、各区域は他の区域と
独立したアドレス付けがなされているため、変位で表り
すことができるアドレス範囲まで各々の区域単位で領域
が拡張できる。さらに、１つの区域だけ直接アクセス記
憶装置上から削除し、当該区域を直接アクセス記憶装置
上にその大きさを変えて再割り当てして、レコードを格
納し直すことができ１区域毎に独立して再配置が可能と
なる。

以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように、本発明によれば、木構造データ
を持つインデクス付きの大容量のファイルであっても、
複数に分割した区域毎に各々の部分において再編成処理
を行うことができ、かつ区域毎の再編成処理を同時に並
列して処理できる。

このため、ファイル保守のためのバッチ処理の処理効率
を上げることができる。さらに、各区域内のレコードは
、各区域毎に独立したアドレス付けがなされるため、フ
ァイル中の中間区域のレコードが増加しても、該中間区
域の拡張ができ、さらに区域毎の直接アクセス記憶装置
上での再配置も可能となる。

【図面の簡単な説明】

第１図は１本発明の一実施例にかかるデータ処理装置の
要部の構成を示すブロック図、第２図は、インデクス付
きファイルを格納した場合のデータ構造を説明する図、 第３図は、本発明の一実施例にかかるインデクス付きフ
ァイルの作成手順を示すフローチャート、第４図は、キ
ーレンジ機能を用いてデータセットを形成した場合のデ
ータ構造を示す図である。 図中、１・・・直接アクセス記憶装置、２・・・ファイ
ル管理簿、３・・・ファイル管理レコード、４・・・キ
ー範囲、５・・・インデクス部の領域、６・・・データ
部の領域、７・・・中央処理装置。

Claims (1)

【特許請求の範囲】
1. １、直接アクセス記憶装置上に割り当てられた領域にイ
   ンデクス付きファイルを格納する分割格納処理方式にお
   いて、インデクス付きファイルのインデクス部とデータ
   部とをそれぞれインデクス部とデータ部に共通な識別番
   号を持つ複数の区域に分割し、インデクス部のレコード
   、データ部のレコードを識別番号と区域内の先頭からの
   変位により表わされるアドレスに格納し、各区域内のイ
   ンデクス部のレコードを、他区域内のインデクス部のレ
   コードとは独立した木構造データとし、各区域毎に独立
   に、ファイルの各レコードの再作成および再編集を行う
   ことを特徴とするインデクス付きファイルの分割格納処
   理方式。