JPH0214339A - ファイル制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は電子計算機のファイル制御方式に関し、特に複
数のファイル内のレコードをポイントする複数の索引キ
ーレコードからなる索引を持つファイル制御システムに
おけるファイル制御方式に関する。

〔従来の技術〕

従来のファイル制御方式では、ファイルの初期化処理で
ファイルに含まれるレコードを全件削除したときにその
ファイルに索引が付加されている場合には、その索引内
のすべての索引キーレコードを同時に削除している。し
かしながら、そのファイルに付加されている索引が複数
のファイル内のレコードをポイントする複数の索引キー
レコードからなる場合には、索引内のすべての索引キー
レコードを読み出し、索引キーレコード内のポインタ値
がポイントするレコードが含まれるファイルをチエツク
し、削除の対象であるファイル内のレコードをポイント
するポインタ値だけを削除している。

第５図は、従来の複数のファイル内のレコードをポイン
トする複数の索引キーレコードからなる索引の初期化方
式の一例を示すブロック図であり、この索引初期化方式
は、索引一括初期化手段５１と、索引部分初期化手段５
２と、索引キーレコード入力手段５３と、索引キーレコ
ード削除手段５４と、索引キーレコード更新手段５５と
、索引６１と、複数のファイル６２．６３および６４と
から構成されている。

第６図を参照すると、索引６１は、複数の索引キーレコ
ード６５からなり、索引キーレコード６５内のポインタ
値７３（第７図参照）は、複数のファイル６２、６３お
よび６４内のレコード６６をそれぞれポイントしている
。

各索引キーレコード６５は、第７図に示すように、索引
キー値７１と、ポインタ値の個数７２と、ポインタ値７
３とから構成される。ポインタ値の個数７２は、索引キ
ーレコード６５が保持するポインタ値７３の個数を示し
ている。ポインタ値７３は、さらに、ポイントするレコ
ード６６が格納されているファイルのファイル番号７４
と、ファイル内レコードアドレス７５とからなる。

索引一括初期化手段５１は、索引全体の初期化処理のた
めに、索引６１に含まれるすべての索引キーレコード６
５を削除する。

索引部分初期化手段５２は、任意のファイルに対応する
索引部分だけについての初期化処理を行う。

詳しくは、任意のファイルに対応するファイル番号７４
を指定したファイルの初期化要求があると、索引部分初
期化手段５２は、索引キーレコード入力手段５３により
索引６１内から索引キーレコード６５を順次入力し、入
力した索引キーレコード６５内のポインタ値７３を順次
取り出し、ポインタ値７３に初期化要求で指定されたフ
ァイル番号７４を持つものがない場合には、索引キーレ
コード６５をそのままにする。索引キーレコード６５の
ポインタ値７３に初期化要求で指定されたファイル番号
７４を持つものがある場合には、そのポインタ値７３だ
けを削除し、索引キーレコード更新手段５５によって索
引キーレコード６５を更新する。特に、索引キーレコー
ド６５のポインタ値７３がすべて初期化要求で指定され
たファイル番号７４を持つものであった場合には、索引
部分初期化手段５２は、索引キーレコード削除手段５４
により当該索引キーレコード６５を削除する。

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

上述した従来の索引初期化方式では、任意のファイルに
対する初期化要求があった場合には索引６１内の索引キ
ーレコード６５をすべて読み出して初期化要求されたフ
ァイル内のレコード６６をポイントする索引キーレコー
ド６５のポインタ値７３または索引キーレコード６５を
すべて削除しなければならないので、大規模な索引６１
に対して任意のファイルに対応する索引部分についての
初期化処理を行うと膨大な処理時間がかかり、運用面に
支障を来すという欠点がある。

本発明の内的は、上述の点に鑑み、索引内に索引情報レ
コードを設けて索引情報レコードを更新するだけで任意
のファイルに対応する索引部分についての初期化処理が
完了するようにして、任意のファイルに対応する索引部
分についての初期化処理を高速で行うことができるよう
にしたファイル制御方式を提供することにある。

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

本発明のファイル制御方式は、複数のファイル内のレコ
ードをポイントする複数の索引キーレコードからなる索
引を持つファイル制御システムにおいて、前記索引内に
索引情報レコードを設け該索引情報レコードに索引全体
のレビジョン番号と前記複数のファイルのそれぞれに対
応する複数のレビジョン番号とを設定する索引−指切期
化手段と、前記索引情報レコードの索引全体のレビジョ
ン番号と任意のファイルに対応するレビジョン番号とを
更新することによって任意のファイルに対応する索引部
分についての初期化を行う索引部分初期化手段と、索引
キーレコード内にポインタ値を登録し前記索引情報レコ
ードの索引全体のレビジョン番号を索引キーレコード内
に複写するポインタ値登録手段と、前記索引情報レコー
ド内のファイルに対応するレビジョン番号と索引キーレ
コード内のレビジョン番号とを比較して索引キーレコー
ド内のポインタ値が有効か否かを判定するポインタ値判
定手段と、レコードの検索が要求されたときに索引キー
レコード内から前記ポインタ値判定手段によって有効と
判定されるポインタ値を検索するポインタ値検索手段と
、レコードの削除が要求されたときに索引キーレコード
内から前記ポインタ値判定手段によって有効と判定され
るポインタ値を削除するポインタ値削除手段とを存する
。

〔作用〕

本発明のファイル制御方式では、索引−指切期化手段が
索引内に索引情報レコードを設け該索引情報レコードに
索引全体のレビジョン番号と複数のファイルのそれぞれ
に対応する複数のレビジョン番号とを設定し、索引部分
初期化手段が索引情報レコードの索引全体のレビジョン
番号と任意のファイルに対応するレビジョン番号とを更
新することによって任意のファイルに対応する索引部分
についての初期化を行い、ポインタ値登録手段が索引キ
ーレコード内にポインタ値を登録し索引情報レコードの
索引全体のレビジョン番号を索引キレコード内に複写し
、ポインタ値判定手段が索引情銀レコード内のファイル
に対応するレビジョン番号と索引キーレコード内のレビ
ジョン番号とを比較して索引キーレコード内のポインタ
値が有効か否かを判定し、ポインタ値検索手段がレコー
ドの検索が要求されたときに索引キーレコード内からポ
インタ値判定手段によって有効と判定されるポインタ値
を検索し、ポインタ値削除手段がレコードの削除が要求
されたときに索引キーレコード内からポインタ値判定手
段によって有効と判定されるポインタ値を削除する。

〔実施例〕

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

第１図は、本発明の一実施例のファイル制御方式の構成
を示すブロック図である。本実施例のファイル制御方式
は、索引２１の一括初期化を行う索引−指切期化手段１
と、索引２１の任意のファイルに対応する部分について
の初期化処理を行う索引部分初期化手段２と、索引２１
内の索引キーレコード２６（第２図参照）へのポインタ
値４４（第４図参照）の登録を行うポインタ値登録手段
３と、索引キーレコード２６内のポインタ値４４が有効
か無効かを判定するポインタ値判定手段４と、索引キー
レコード２６内のポインタ値４４の検索を行うポインタ
値検索手段５と、索引キーレコード２６内のポインタ（
ｌη４４の削除を行うポインタ値削除手段６と、索引２
１と、索引キーレコード２６内のポインタ値４４がポイ
ントするレコード２７（第２図参照）を格納する複数（
図示は３つ）のファイル２２．２３および２４とから構
成されている。

第２図を参照すると、索引２１は、索引全体を管理する
索引情報レコード２５と、複数の索引キーレコード２６
とからなり、各索引キーレコード２６内のポイント値４
４は複数のファイル２２．２３および２４内のレコード
２７をポイントしている。

第３図を参照すると、索引情報レコード２５は、索引全
体のレビジョン番号３１と、ファイル２２ニ対応するレ
ビジョン番号３２と、ファイル２３に対応するレビジョ
ン番号３３と、ファイル２４に対応するレビジョン番号
３４とを保持している。

第４図を参照すると、索引キーレコード２６は、索引キ
ー値４１と、レビジョン番号４２と、ポインタ値の個数
４３と、ポインタ値４４とからなる。ポインタ値の個数
４３は、索引キーレコード２６に含まれるポインタ値４
４の個数を示している。ポインタ値４４は、さらに、ポ
イントするレコード２７が格納されているファイルのフ
ァイル番号４５と、ファイル内レコードアドレス４６と
からなる。

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

すべてのファイル２２．２３および２４に対する初期化
要求があると、すべてのファイル２２．２３および２４
内に含まれるすべてのレコード２７が削除され、索引−
指切期化手段１が起動される。索引−指切期化手段１は
、索引２１内に索引情報レコード２５がすでに存在する
場合には、索引２１内のすべての索引キーレコード２６
を削除し、索引情報レコード２５の索引全体のレビジョ
ン番号３１と、ファイル２２゜２３および２４にそれぞ
れ対応するレビジョン番号３２゜３３および３４とをＯ
として更新する。また、索引２１内に索引情報レコード
２５が存在しない場合（索引２１の初めての初期化時の
場合）には、索引全体のレビジョン番号３１と、ファイ
ル２２．２３および２４にそれぞれ対応するレビジョン
番号３２．３３および３４とを０として索引情報レコー
ド２５を作成する。索引−指切期化手段１は、これらの
操作により、索引２１を使用可能な状態にする。

ファイル２２．２３および２４のうちの任意のファイル
に対するファイル番号４５を指定した初期化要求がある
と、８亥当するファイル内に含まれるすべてのレコード
２７が削除され、索引部分初期化手段２が起動される。

索引部分初期化手段２は、索引２１内の索引情報レコー
ド２５の索引全体のレビジョン番号３１を１カウントア
ツプし、索引全体のレビジョン番号３１の値を初期化要
求のあった任意のファイルに対応するレビジョン番号３
２．３３または３４のいずれかに複写して、初期化要求
のあった任意のファイルに対応する索引部分に対して初
期化処理を行ったことを記憶させる。なお、この時点で
は、索引キーレコード２６内のポインタ値４４の削除等
は行われない。したがって、きわめて短時間で索弓２１
の任意のファイルに対応する部分についての初期化処理
を行うことができる。

索引キー値４１を指定したレコード２７の登録要求があ
ると、任意のファイル内にレコード２７が登録されると
ともに、レコード２７が登録されたファイルのファイル
番号４５およびファイル内レコードアドレス４６（ポイ
ンタ値４４）が指定されてポインタ値登録手段３が起動
される。ポインタ値登録手段３は、指定された索引キー
値４１を有する索引キーレコード２６を検索し、指定さ
れた索引キー値４１を有する索引キーレコード２６が索
引２１内に存在しない場合には、索引情報レコード２５
の索引全体のレビジョン番号３１の値を新たな索引キー
レコード２６のレビジョン番号４２に複写し指定された
ポインタ値４４を格納して、この索引キーレコード２６
を索引２１内に新たに登録する。指定された索引キー値
４１を有する索引キーレコード２６が索引２１内にすで
に登録されている場合には、該当する索引キーレコード
２６内のポインタ値４４が有効か無効かをポインタ値判
定手段４により判定させる。

ポインタ値判定手段４は、索引キーレコード２６のレビ
ジョン番号４２とポインタ値４４のファイル番号４５が
示すファイルに対応する索引情報レコード２５内のレビ
ジョン番号３２．３３または３４とを比較する。比較の
結果、索引キーレコード２６のレビジョン番号４２が等
しいか新しい（番号が大きい）場合には、ポインタ値判
定手段４は、ポインタ値４４を有効とする。また、索引
キーレコード２６のレビジョン番号４２が古い（番号が
小さい）ものであった場合には、ポインタ値判定手段４
は、ポインタ値４４を無効とする。そして、ポインタ値
判定手段４は、要求者（いまの場合はポイント値登録手
段３）に対してポインタ値４４が有効か無効かを通知す
る。

ポインタ値判定手段４による判定の結果が有効であった
場合には、ポインタ値登録手段３は、有効となったポイ
ンタ値４４と指定されたポインタ値４４だけを索引キー
レコード２６内に再登録し、ポイント値の個数４３を更
新し、索引情報レコード２５の索引全体のレビジョン番
号３１の値を索引キーレコード２６のレビジョン番号４
２に複写する。そして、索引２１内の索引キーレコード
２６を更新する。

一方、索引キー値４１を指定したレコード２７の検索要
求があると、ポインタ値検索手段５が起動される。ポイ
ンタ値検索手段５は、索引２１内から指定された索引キ
ー値４１を有する索引キーレコード２６を検索し、検索
された索引キーレコード２６内のポインタ値４４をポイ
ンタ値判定手段４により有効か無効か判定させ、有効で
あったポインタ値４４がポイントするレコード２７だけ
を検索対象とさせる。

また、索引キー値４１を指定したレコード２７の削除要
求があると、ポインタ値削除手段６が起動される。ポイ
ンタ値削除手段６は、索引２１内から指定された索引キ
ー値４１を有する索引キーレコード２６を検索し、検索
された索引キーレコード２６内のポインタ値４４を順次
読み出して、読み出したポインタ値４４をポインタ値判
定手段４により存効か無効か判定させる。そして、ポイ
ンタ値判定手段４から有効と通知されたポインタ値４４
があれば、ポインタ値削除手段６は、有効なポインタ値
４４がポイントするレコード２７のみを８亥当するファ
イル内からの削除対象とさせる。そして、索引キーレコ
ード２６内から該当するポインタ値４４を削除し、ポイ
ンタ値の個数４３を１つ減算する。ポインタ値４４の削
除の結果、ポインタ値の個数４３がＯにならなかったと
きには、ポインタ値削除手段６は、索引情報レコード２
５の索引全体のレビジョン番号３１の値を索引キーレコ
ード２６のレビジョン番号４２に複写して、索引２１内
の索引キーレコード２６を更新する。特に、ポインタ値
４４の削除の結果、ポインタ値の個数４３がＯになった
ときには、ポインタ値削除手段６は、索引キーレコード
２６自体を削除する。

〔発明の効果〕

以上説明したように本発明は、複数のファイル内のレコ
ードをポイントする複数の索引キーレコードからなる索
引において任意のファイルに対応する索引部分だけを初
期化する場合に索引情報レコードを更新するだけで任意
のファイルに対応する索引部分についての初期化処理を
完了できるようにしたことにより、任意のファイルに対
応する索引部分についての初期化処理に要していた処理
時間が大幅に短縮され、大規模な索引に対しても高速で
任意のファイルに対応する索引部分についての初期化処
理を行うことができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のファイル制御方式の構成を
示すブロック図、 第２図は第１図中の索引およびファイルの構成を示す図
、 第３図は第２図中の索引情報レコードの構成を示す図、 第４図は第２図中の索引キーレコードの構成を示す図、 第５図は従来の複数のファイルから構成される索引の初
期化方式の一例を示すブロック図、第６図は第５図中の
索引およびファイルの構成を示す図、 第７図は第６図中の索引キーレコードの構成を示す図で
ある。 図において、 ｌ・・・索引−指切期化手段、 ２・・・索引部分初期化手段、 ３・・・ポインタ値登録手段、 ４・・・ポインタ値判定手段、 ５・・・ポインタ値検索手段、 ６・・・ポインタ値削除手段、 ２１・・・索引、 ２２〜２４・ファイル、 ２５・・・索引情報レコード、 ２６・・・索引キーレコード、 ２７・・・レコード、 ３１〜３４・レビジョン番号、 ４１・・・索引キー値、 ４２・・・レビジョン番号、 ４３・・・ポインタ値の個数、 ４４・・・ポインタ値、 ４５・・・ファ・イル番号、 ４６・・・ファイル内レコードアドレスである。

Claims (1)

1. 【特許請求の範囲】 複数のファイル内のレコードをポイントする複数の索引
   キーレコードからなる索引を持つファイル制御システム
   において、 前記索引内に索引情報レコードを設け該索引情報レコー
   ドに索引全体のレビジョン番号と前記複数のファイルの
   それぞれに対応する複数のレビジョン番号とを設定する
   索引一括初期化手段と、前記索引情報レコードの索引全
   体のレビジョン番号と任意のファイルに対応するレビジ
   ョン番号とを更新することによって任意のファイルに対
   応する索引部分についての初期化を行う索引部分初期化
   手段と、 索引キーレコード内にポインタ値を登録し前記索引情報
   レコードの索引全体のレビジョン番号を索引キーレコー
   ド内に複写するポインタ値登録手段と、 前記索引情報レコード内のファイルに対応するレビジョ
   ン番号と索引キーレコード内のレビジョン番号とを比較
   して索引キーレコード内のポインタ値が有効か否かを判
   定するポインタ値判定手段と、 レコードの検索が要求されたときに索引キーレコード内
   から前記ポインタ値判定手段によって有効と判定される
   ポインタ値を検索するポインタ値検索手段と、 レコードの削除が要求されたときに索引キーレコード内
   から前記ポインタ値判定手段によって有効と判定される
   ポインタ値を削除するポインタ値削除手段と を有することを特徴とするファイル制御方式。