JPH0158533B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、区分編成フアイルを用いたデータ処
理システムにおいて、異常発生等により更新処理
が中断した場合の、フアイルの復元制御方式に関
し、特に復元処理のためにフアイルの利用を停止
させることなく、フアイルに対する処理要求があ
るたびに関連するレコードについてのみ復元処理
を自動的に実行してゆくようにした復元処理制御
方式に関する。

従来行なわれている異常発生の際のフアイルの
復元方式は、一定期間毎にフアイルのコピーを磁
気テープにとつてバツクアツプ・フアイルにする
とともに、それ以後のフアイル更新要求も磁気テ
ープに累積しておき、異常発生時に、バツクアツ
プ・フアイルをベースにそれまでの更新要求の累
積を実行しなおすことにより、フアイルを復元す
るものである。しかし、この方式は、特に大きな
フアイルを使用する場合など復元のための処理に
かなりの時間を要し、また復元のための操作も面
倒であるなどの問題があつた。

本発明は、この問題を解決するため、更新中表
示、フアイル処理要求の機能名称、カウンタの３
つを格納する制御レコードを有する区分編成フア
イルを用いたデータ処理システムにおいて、 更新対象となるレコードを退避しておくための
チエツク・ポイント領域を該フアイル内に設け、 フアイルの更新処理の際には、まず制御レコー
ド内の更新中表示と機能名称とをセツトするとと
もにカウンタをカウントアツプした後、更新対象
となるレコードをデータ部とし、かつ前記制御レ
コード内の機能名称とカウンタ値とをキー部とし
て有するレコードをチエツク・ポイント領域に退
避してから更新処理を行ない、そして更新処理完
了時には制御レコード内の更新中表示をリセツト
し、復元処理の際には、まず制御レコード内の更
新中表示の有無を調べて、更新中表示のとき、チ
エツク・ポイント領域の先頭レコードのキー部に
ある機能名称とカウンタ値とを制御レコード内の
ものと比較し、一致したときにのみ該レコードの
復元処理を行ない、また復元処理はフアイルに対
してなされた処理要求の機能を実行するたびに、
その処理に先立つて行なうことを特徴とする区分
編成フアイルの復元処理制御方式を提供するもの
である。

次に、本発明を実施例にしたがつて詳述する。

はじめに、本発明が対象とする区分編成フアイ
ルについて簡単に説明する。区分編成フアイル
は、従来から広く使用されているフアイル構成法
の１つであり、デイレクトリ部と呼ばれるメンバ
に関する情報を持つたデータの領域と、メンバ部
と呼ばれる互いに独立なデータ群を貯えた領域と
からなつている。またデータは、キー部とデータ
部とをそなえたレコード形式をとり、更にフアイ
ル全体の管理情報を保持する制御レコードが置か
れている。

第１図は、本発明の実施例における区分編成フ
アイルの構成を示す。図中、１はフアイル、２は
デイレクトリ領域であり、前述したデイレクトリ
部に当る。３は制御レコード、４はインデツクス
領域で前述したメンバ部に当る。５が本発明に特
有のチエツクポイント領域である。またデイレク
トリ領域２には、インデツクス領域４中のデータ
レコードに関する索引レコードＡ乃至Ｈ
が格納されている。

第２図は、第１図に示した制御レコード３の構
成を示す。

第２図に示す制御レコードにおいて、６は更新
中表示ビツトであり、フアイル中のレコードに対
して更新処理を開始するとき“１”にセツトさ
れ、更新処理の完了において“０”にリセツトさ
れる。機能名称７は、フアイルに対してなされた
処理要求の機能、たとえばレコードの追加、削
除、置き換え等を記入し保持しておくためのもの
であり、またカウンタは処理要求に対して順序番
号を付与するためのものである。機能名称とカウ
ンタとは、更新要求がある毎に制御レコード中に
設定され、またカウントアツプされる。更に、更
新要求のあつたレコードは、更新要求があるたび
にチエツクポイント領域の先頭から順に退避格納
される。

第３図は、本発明の方式を適用したデータ処理
システムの概略的構成を示す説明図である。

第３図において、１は補助記憶装置の一部に格
納されている１つの区分編成フアイルであり、第
１図に示した構成のものである。９は主記憶装置
MSU、１０は中央処理装置CPUである。CPU１
０内にはフアイル１の更新処理を制御する更新処
理部１１と同じく復元処理を制御する復元処理部
１２とが設けられている。

以下に、第３図のシステムの動作を、第４図お
よび第５図の動作フローにしたがつて説明する。
第４図は、更新処理部１１の動作フローを示し、
第５図は復元処理部１２の動作フローを示す。

まず、第４図の動作フローにしたがうと、 (A) フアイル処理要求を受けてフアイル１の制御
レコードをMSU９に読み込む。

(B) 更新処理部１１は制御レコード中の更新表示
ビツトが“１”かどうかを調べる（“１”＝更新
中）。

(C) 更新中表示ビツトが“０”、すなわち正常処
理状態のとき、制御レコード内のカウンタをカ
ウントアツプし、機能名称を処理要求内容にし
たがつてセツトし、そして更新中表示ビツトを
“１”すなわち更新中表示にセツトする。

(D) MSU９の制御レコードをフアイル１に書き
込む。

(E) 領域２あるいは４の中の更新前の更新対象レ
コードをチエツクポイント領域５に退避させ、
更新処理を行なう。なお、領域５に退避させた
レコードのキー部には制御レコード内の機能名
称とカウンタ値とを記入しておく。

(F) 更新処理完了を表示するため、更新中表示ビ
ツトを“０”にリセツトした制御レコードを、
MSU９からフアイル１に再び書き込む。これ
により更新処理は正常に完了した状態となる。
なお、領域５の退避レコードは次の更新処理で
新しい退避レコードが入るまで消去されない。

(G) (B)において更新中表示ビツトが“１”であつ
たときには、前回の更新処理が異常発生によつ
て中断状態にあることを示しているから、フア
イルの復元処理（第５図のフロー）を行なつて
のち、(C)に移行する。

次に、第５図の動作フローにしたがつて説明す
る。

(H) 第４図Ｂのビツト“１”の場合を受けて、チ
エツクポイント領域５の先頭レコードをMSU
９に読み込む。

(I) 領域５の先頭レコードのキー部にある機能名
称およびカウンタ値を制御レコード内のものと
比較し、一致したとき復元処理Ｊに移行する。
不一致のときは、第４図のＤからＥへの移行が
阻害され制御レコード中の更新中表示ビツトを
“１”にセツトしたまま更新処理にまつたく入
れなかつた場合なので、復元処理は必要なく、
次の処理要求を実行すればよい。

(K) 復元完了のメツセージを送る。

(L) 復元完了により新規の処理要求機能を実行す
るため、第４図Ｃに移る。

以上本発明について説明したように、本発明に
おいては、復元処理のためのバツクアツプフアイ
ルは用意されず、保存されるのは前回の更新処理
において更新対象となつた更新前レコードのみで
あり、しかもそれが保存される期間はそのフアイ
ルについて次の更新処理要求があつて、それによ
り自動的な復元処理がなされるまでの期間でよい
から、復元処理のために大きなフアイルも、そし
てまとまつた処理時間も必要とされないことが理
解されよう。

次に、本発明の方式による区分編成フアイルの
更新および復元処理の実際例について具体的に説
明する。区分編成フアイルの更新処理は、デイレ
クトリ領域におけるデータの追加、置き換え、削
除と、インデツクス領域におけるデータの追加、
削除に分けられる。

はじめにデイレクトリ領域に関するものを説明
する。

(a) デイレクトリ領域への追加と置き換え デイレクトリ領域には、各レコードの名前が
昇順に並べて記録されている。新しい名前を追
加する場合、新しい名前のデータだけをチエツ
クポイント領域に記録する。すでにある名前を
新しいデータと置き換える場合には、更新前の
レコードを退避する。

たとえば、第６図に示すように、デイレクト
リ領域中にレコードの名前の配列Ａ，Ｂ
，Ｄ，Ｅ，Ｆがあつたとき、新
たにＣという名前を追加する場合には、ま
ずチエツクポイント領域にＣを記録し、そ
れから最後尾の名前Ｆから１レコードずつ
後にずらしてゆく。Ｃが入るべき位置すな
わちＢの次の位置が空いたら、そのレコー
ドにデータを書き込む処理が行なわれる。この
処理の途中で異常が発生した場合、Ｃがす
でに書き込まれている場合とまだ書き込まれて
いない場合とがある。

復元処理では、チエツクポイント領域に書き
込まれている機能名称のコードを見る。この場
合、追加要求なので逆の機能の削除（削除対象
の名前はＣ）処理を行ない、フアイルを復
元する。

置き換えの場合には第７図に示すように、た
とえば更新前のＣのデータを退避し、所定
の位置にＣ（名前の変更はなく、内容の変
更）を書き込む。

処理途中で異常があつてＣに置き換わつ
ている、いないに関係なく、チエツクポイント
領域のレコードを書き出すことでフアイルの復
元は行なわれる。この処理手順は次項(b)の削除
と同じである。

(b) デイレクトリ領域の削除 デイレクトリ領域の名前を削除する時は、す
でにあるその名前のデータをチエツクポイント
領域に退避する。

第８図に示すように、たとえばＣという
名前のレコードを削除する場合、その後のＤ
をＣの位置に、ＥをＤの位置に
書き込むことにより、Ｃを削除する。

処理途中で異常があつても、更新前のＣ
という名前のデータが記録されているので、機
能名称コードを見て逆の機能の追加（Ｃの
データ）処理を行なうことで復元ができる。こ
の処理手順は、(a)の追加と同じである。

以上、デイレクトリ領域の更新では、１つのレ
コードだけ（新規のデータあるいは旧データ）を
退避しておくことにより容易にフアイルの復元が
可能である。次にインデツクス領域の追加・削除
について説明する。

インデツクス領域のブロツクは、デイレクトリ
領域のそれとはかなり異なる。インデツクスブロ
ツクは、そのブロツク内に複数の項目が記録され
ており、しかも各項目の語数は可変であり、項目
名はブロツク内でソートされている。

インデツクスブロツクへの追加・削除は、変更
前のインデツクスブロツクをチエツクポイント領
域に記録する。その個数は不定であり、ブロツク
のポインターが無くなつたところでレコードの退
避は終了する。一般に、登録可能な項目数は255
個と決められているため、最大ブロツク数は32個
（１ブロツク；62語、１項目最大語数；７語）で
ある。

第９図は、インデツクスブロツクの構造図とチ
エツクポイントに記録されるレコードを表わす。
のレコードに更新対象の名前があるとのレコ
ードから退避が行なわれるが、のレコードに対
象名があるときは、〜の４レコードが退避さ
れる。いづれも更新前の読み込まれたレコードを
退避する。復元方法は、各レコードの最終語にそ
のレコードのフアイル内相対アドレス（＝‘
TTR'）が記録されているので、その位置に書き
出すことにより更新前のフアイルに復元できる。

なお、更新対象のレコードは、なるべく少なく
なるように考慮されている。

インデツクス領域の削除では、第１０図に示す
ようなフアイルがTree構造となつている特殊な
ケースがある。１点鎖線の箱はインデツクスブロ
ツクを表わし、その中に含まれる項目数が多い時
は、複数個になつている。この場合Ａの項目
名の下につながつている各レベルの登録個数が多
いと、また、レベルが深くなればなるほど使用中
のインデツクスブロツクは多くなり、その数はは
かり知れない。

この状態でＡを削除する場合、その下につ
ながつているインデツクスブロツクは必要がない
ため、すべて解放しなければならない。しかし、
更新前のインデツクスブロツクをすべて復元のた
めにチエツクポイント領域に退避しようとする
と、膨大な領域が必要となる。

ここでは、削除対象となつている項目名が含ま
れるインデツクスブロツクだけをチエツクポイン
ト領域に退避する。

すなわち、レベル０のインデツクスブロツクを
記録する訳である。この時は、前述したインデツ
クス領域の追加・削除の方法と全く同じである。
本質的に異なる点は、更新前の全レコードのデー
タを記録していないので、このケースに限り指定
名の削除と下位インデツクスの解放を行なうこと
である。そのために、チエツクポイント領域に
は、Ａのすぐ下につながつているインデツク
スブロツク（レベル１）の先頭ブロツクの相対ア
ドレスを記録している。ブロツクの解放作業は、
最下位（レベルの高い方）から解放していくの
で、レベル１の先頭ブロツクのアドレスを記録し
ておけば、その下にインデツクスがつながつてい
るかを調べ、下位の方から解放していくことによ
り、レベル１〜４までのブロツクを解放できる。

このケースで退避されるレコードは、項目Ａ
が含まれるレベル０のインデツクスブロツク
（最大32個）だけである。

本発明によれば、フアイルの復元処理は、フア
イルのオープン要求がある都度、前回のフアイル
更新未処理の有無をチエツクすることによつて自
動的に起動され、更に復元処理は（退避領域中の
レコードについて）１回の要求で更新対象となつ
たレコードだけで行なわれるため時間短縮に大き
な効果がある。

【図面の簡単な説明】

第１図は本発明の実施例における区分編成フア
イルの構成図、第２図は第１図のフアイルにおけ
る制御レコードの構成図、第３図は本発明の実施
例の概略構成図、第４図および第５図は本発明の
実施例の動作フローを示す図、第６図はレコード
の追加処理の説明図、第７図はレコードの置き換
え処理の説明図、第８図はレコードの削除処理の
説明図、第９図および第１０図はインデツクス領
域の追加、削除処理の説明図である。 図中、１はフアイル、２はデイレクトリ領域、
３は制御レコード、４はインデツクス領域、５は
チエツクポイント領域、９は主記憶装置、１０は
中央処理装置、１１は更新処理部、１２は復元処
理部を示す。

Claims (1)

1. 【特許請求の範囲】 １ 更新中表示、フアイル処理要求の機能名称、
   カウンタの３つを格納する制御レコードを有する
   区分編成フアイルを用いたデータ処理システムに
   おいて、 更新対象となるレコードを退避しておくための
   チエツク・ポイント領域を該フアイル内に設け、 フアイルの更新処理の際には、まず制御レコー
   ド内の更新中表示と機能名称とをセツトするとと
   もにカウンタをカウントアツプした後、更新対象
   となるレコードをデータ部とし、かつ前記制御レ
   コード内の機能名称とカウンタ値とをキー部とし
   て有するレコードをチエツク・ポイント領域に退
   避してから更新処理を行ない、そして更新処理完
   了時には制御レコード内の更新中表示をリセツト
   し、復元処理の際には、まず制御レコード内の更
   新中表示の有無を調べて、更新中表示のとき、チ
   エツク・ポイント領域の先頭レコードのキー部に
   ある機能名称とカウンタ値とを制御レコード内の
   ものと比較し、一致したときにのみ該レコードの
   復元処理を行ない、また復元処理はフアイルに対
   してなされた処理要求の機能を実行するたびに、
   その処理に先立つて行なうことを特徴とする区分
   編成フアイルの復元処理制御方式。