JPH0418647A - ２元保存データ復旧処理方法とその機構 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、同一のデータ群をファイルとメモリテーブル
との双方に保存して管理するオペレーティングシステム
を有する計算機システムに関し、特にそのように２元的
に保存されたデータの更新処理中にファイル障害が発生
した場合の復旧処理の方法とその機構に関する。

（従来の技術〕 計算機システムの運用に必要なデータ群を外部記憶装置
上のファイルに保存し゛ζ管理すると共にデータ参照処
理効率の向上環を図るために、同一のデータ群を主記憶
装置上のメモリテーブルにも保存して管理するようにし
たオペレーティングシステムを有する計算機システムに
おいては、データの更新はファイルとメモリテーブルと
の双方に対して行う必要がある。そして、このようなデ
ータの更新にかかる処理は、従来、ファイル上の１つの
データの更新処理を行う毎にメモリテーブル上の同一デ
ータの更新処理を行うようにしており、このような処理
方式は複数のデータにフいての更新が一括して要求され
た場合にも同様に採用されていた。

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

ところで、更新処理中にファイル障害が発生した場合、
若しファイル上のデータのみ更新され、メモリテーブル
上の同一データが更新されていないと両者に矛盾が生じ
、計算機システムの円滑な運用が困難となる。このため
、ファイル障害時にはファイルおよびメモリテーブルの
内容を等しく更新前の状態に復旧することが必要となる
。この場合、従来の方式では、１回の更新要求で１つの
データの更新が要求される場合には、若しファ、イル更
新処理中にファイル障害が発生したとしても、更新前の
データがメモリテーブル上に存在しているので、そのデ
ータを使用してファイルを更新処理前の状態に復旧する
ことができる。しかしながら、複数のデータの一括更新
要求の場合もファイル上で１つのデータの更新が行われ
る毎にメモリテーブル上の同一データの更新を行うので
、−括更新要求の処理の途中すなわちファイルおよびメ
モリテーブル上の幾つかのデータの更新が行われた後に
ファイル障害が発生した場合、復旧ムこ使用するデータ
が最早何れムこも存在しないものとなり、−括更新処理
の直前の状態にファイルおよびメモリテーブルを復旧す
ることが不可能となる。このため、更新データと未更新
データとが混在し、ファイルとメモリテーブルとで２元
的に保存されたデータの信軌性を著しく低下せしめる結
果を招来していた。

本発明はこのような従来の問題点を解決したもので、そ
の目的は、−括更新処理途中にファイル障害が発生して
もファイルとメモリテーブルとに２元的に保存されたデ
ータを一括更新処理前の状態に等しく復旧することがで
きるようにすることにある。

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

本発明の２元保存データ復旧処理方法は、上記の目的を
達成するために、 外部記憶装置上のファイルと主記憶装置上のメモリテー
ブルとの双方に保存されている同一のデータ群中の複数
のデータを一括更新する際、前記ファイル上の該当デー
タを実際に更新すると共に前記メモリテーブル上の該当
データに対してはその時点では実際の更新は行わずに更
新対象となった旨を示す更新対象キーを追加しておき、
前記ファイルの一括更新処理途中にファイル障害が発生
した場合、前記更新対象キーによって前記メモリテーブ
ルを検索して得た一括更新処理前の各データを参照して
前記ファイルの状態を一括更新前の状態に復元すると共
に前記メモリテーブル上から更新対象キーを削除するよ
うにしている。

また、本発明の２元保存データ復旧処理機構は、上記の
目的を達成するために、 同一のデータ群を外部記憶装置上のファイルと主記憶装
置上のメモリテーブルとの双方に保存して管理するオペ
レーティングシステムを有する計算機システムにおいて
、 複数のデータについての一括更新要求に応答して前記フ
ァイルに対する更新処理を行うファイル更新処理手段と
、 このファイル更新処理手段による更新対象となったデー
タと同一の前記メモリテーブル上のデータに更新対象キ
ーを追加するメモリ仮更新処理手段と、 前記ファイル更新処理手段による更新途中に前記ファイ
ルで障害が発生ずるごとにより出される復旧処理要求に
応答して、前記メモリテーブル上の更新対象キーが追加
されたデータを検索する復旧対象データ検索手段と、 この復旧対象データ検索手段で検索された前記メモリテ
ーブル上のデータを参照して前記ファイルの更新処理済
みデータを復旧するファイル復旧処理手段と、 該ファイル復旧処理手段によるファイル復旧処理後、前
記メモリテーブルの復旧対象となっているデータから更
新対象キーを削除するメモリテーブル復旧処理手段とを
有している。

〔作用］ 本発明の２元保存データ復旧処理方法とその機構におい
ては、ファイル上の複数のデータは実際に更新するが、
メモリテーブル上の同一データは更新対象キーを追加す
るだけでその時点では実際に更新しないので、ファイル
に対する一括更新処理中にファイル障害が発生しても、
−括更新処理前の各データの内容がメモリテーブル上に
残っているごとになり、それを参照するごとによりファ
イルを一括更新前の状態に復旧することができる。

〔実施例］ 次に、本発明の実施例について図面を参照して詳細に説
明する。

第１図は本発明の一実施例の構成図である。同図におい
て、管理ファイル１０と管理メモリテブル２０とが本発
明を適用する計算機システムにおけるオペレーティング
システムが同一のデータ群を２元的に保存するための保
存部を構成し、管理’／アイル１０は図示しない外部記
憶装置上に設けられ、管理メモリテーブル２０は図示し
ない主記憶装置上に設けられている。管理ファイル１０
に格納されているデータ群を管理メモリテーブル２０に
展開することにより、同一のデータ群が管理ファイル１
０と管理メモリテーブル２０とに２元的に保存されるこ
とになる。

また、更新処理要求プログラム１は、管理ファイル１０
と管理メモリテーブル２０とに２元的に保存されたデー
タ群に対し一括更新処理要求を行うプログラムであり、
第１図中のその他の部分すなわちファイル更新処理手段
２．メモリ仮更新処理手段３．復旧処理要求手段４．復
旧対象データ検索手段５．ファイル復旧処理手段６およ
びメモリテーブル復旧処理手段７が本実施例にかかる２
元保存データ処理方式を構成する手段である。各手段は
次のような機能を有する。なお、第１図中、破線はデー
タの流れを、細い実線は正常処理時の制御の流れを、太
い実線はファイル障害発生時の制御の流れをそれぞれ示
している。

・ファイル更新処理手段２ 更新処理要求プログラム１からの一括更新処理要求に応
答して管理ファイル１０に対する更新処理を行う。

・メモリ仮更新処理手段３ ファイル更新処理手段２による更新対象となったデータ
と同一の管理メモリテーブル２０上のデータに更新対象
キーを追加する。

・復旧処理要求手段４ ファイル更新処理手段２によるファイル更新処理中に管
理ファイル１０にファイル障害が発生した場合、管理フ
ァイル１０と管理メモリテーブル２０を更新処理前の状
態に戻す復旧処理要求を出す。

・復旧対象データ検索手段５ 復旧処理要求手段４から出された復旧処理要求に応答し
て、管理メモリテーブル２０上の更新対象キーが追加さ
れたデータを検索する。

・ファイル復旧処理手段６ 復旧対象データ検索手段５で検索された管理メモリテー
ブル２０上のデータを参照し゛ζ管理ファイル１０の更
新処理済みデータを更新前の状態に戻して管理ファイル
１０を復旧する。

・メモリテーブル復旧処理手段７ ファイル復旧処理手段６によるファイル復旧処理後に管
理メモリテーブル２０の復旧対象となっているデータか
ら更新対象キーを削除するごとにより管理メモリテーブ
ル２０を復旧する。

第２図は仮メモリ更新処理前の管理メモリテーブル２０
の内容例を示す。同図に示すように管理メモリテーブル
２０には複数の管理情報レコードａｂｃ　　・・・が格
納されている。各管理情報レコードａｂ、ｃ、・・・は
各レコードを一意に識別するだめの索引塩ｎａ、ｎｂ、
ｎｃ、・・・と管理情報ｍａ、ｍｂ、ｍｃ、・・・とで
構成される。ごの仮メモリ更新処理前の管理メモリテー
ブル２０の内容は、管理ファイル１０の内容を展開した
ものに相当する。従って、管理メモリテーブル２０に存
在する管理情報ｍａ、ｍｂ、ｍｃ、・・・と同一の管理
情報が管理ファイルｌＯにも存在する。なお、本実施例
で２元的な保存の対象となるデータ群は冊 管理情報ｍａ、ｍｂ、ｍｃ、・・・である。

第３図は仮メモリ更新処理後の管理メモリテブル２０の
内容例であり、管理情報ｍａ、ｍｂ。

ｍｃに対して仮メモリ更新処理が行われたときの状態を
示している。このように、仮メモリ更新処理は仮更新処
理の対象となった管理情報ｍａ、ｍｂ　　ｍｃに所定の
更新対象キーαを追加する処理である。

次に、第１図乃至第３図を参照し°ζ、管理情報ｍａ　
　ｍｂ、ｍｃを一括してｍａ’　、ｒｎｂ’　、ｍｃ゛
に更新する一括更新処理途中にファイル障害が発生した
場合の本実施例の動作を説明する。

第１図において、更新処理要求プログラム１がファイル
更新処理手段２に対して管理ファイル１０に格納されて
いる管理情報ｍａ、ｍｂ、ｍｃをｍａ’　　ｍｂ“、ｍ
ｃ”に−括更新するよう要求すると、先ずファイル更新
処理手段２は管理ファイル１０に格納されている管理情
報ｍａをｍａに更新し、その後に制御をメモリ仮更新処
理手段３に渡す。メモリ仮更新処理手段３は制御を引き
取ると、管理情報ｍａの索引塩ｎａをキーとして管理メ
モリテーブル２０を検索し、見つけた第２図の管理情報
レコードａに第３図に示すように更新対象キーαを追加
する。ごのとき、管理情報ｍａに対する更新処理は行わ
れず、更新処理前の管理情報ｍｂ、ｍｃに対して上記の
更新処理を続行提る。

さて、ファイル更新処理手段２による管理情報ｍａ　　
ｍｂ　　ｍｃの一括更新処理の途中でファイル障害が発
生したとすると、ファイル障害が発生したごとが復旧処
理要求手段４で認識され、復旧処理要求手段４から復旧
処理要求が出力される。

これによって、以下のような管理ファイル１０と管理メ
モリテーブル２０の復旧処理が開始される。

先ず、復旧要求を受けた復旧対象データ検索手段５は、
更新対象キーαをキーとして管理メモリテーブル２０を
検索し、管理メモリテーブル２０の状態が第３図に示す
ものであったとすると、管理情報レコードａ、ｂ、ｃを
取得する。次に、ファイル復旧処理手段６は上記取得さ
れた管理情報レコードａ、ｂ、ｃ中の管理情報ｍａ、ｍ
ｂ、ｍＣおよび索引塩ｎａ、ｎｂ、ｎｃを参照して管理
ファイル１０上の同−索引塩を持つ管理情報を更新前の
状態であるｍａ、ｍｂ、ｍｃに戻す。次に、メモリテー
ブル復旧処理手段７は、ファイル復旧処理手段６による
管理ファイル１０の復旧処理が終了した後に、管理メモ
リテーブル２０上の更新対象キーαが追加された管理情
報レコードａ、　　ｂＣからその更新対象キーαを削除
することによって、管理メモリテーブル１０の状態を第
２図に示す仮更新前の状態ずなわぢ一括更新前の状態に
復旧する。

以上の処理によって、管理ファイル１０および管理メモ
リテーブル２０の状態が一括更新前の状態に等しく復元
されたことになる。

なお、ファイル更新処理手段２によって一括更新要求で
指定された複数のデータの更新処理が正常に終了した場
合には、更新対象キーαが追加された管理メモリテーブ
ル２０上のデータは上記−括更新要求通りに更新される
と共にその更新対象キーαが削除される。即ち、管理メ
モリテーブル２０に対する実更新処理が行われる。この
実更新処理は例えば次のようにして行われる。

先ず、例えば先の実施例と同様に管理情報ｍａ。

ｍｂｌｍｃをｍａ’　、ｍｂ’　、ｍｃ’　に更新する
一括更新処理要求が出され、それが正常に終了したとす
ると、第１図には図示しないメモリ実更新処理手段によ
って管理メモリテーブル２０が更新対象キーαをキーと
して検索され、管理情報レコードａ、ｂ、ｃが取得され
る。次に、その中の索引基ｎａ、ｎｂ、ｎｃをキーにし
て管理ファイル１０の検索を行い、各管理情報ｍａ、ｍ
ｂ、ｍｃが管理ファイル１０でどのような値に更新され
ているかを取得し、それと同じように管理情報レコード
ａｂ、ｃ中の管理情報ｍａ、ｍｂ、ｍｃを更新する。そ
して、追加されていた検索対象キーαを管理メモリテー
ブル２０上から全て削除する。

以上の処理によって、管理ファイル１０と管理メモリテ
ーブル２０とに２元的に保存されていた同一の管理情報
ｍａ、ｍｂ、ｍｃが等しくｍａｍｂ、ｍｃ“に更新され
たごとになる。なお、管理メモリテーブル２０の実更新
処理の方法は上記の方法に限らず、任意の方法を採用す
ることが可能である。

〔発明の効果〕

以上説明したように、本発明によれば、ファイルとメモ
リテーブルとで２元的に保存されたデータ群に対し、複
数のデータについて一括更新処理を行っている最中にフ
ァイル障害が発生した場合であっζも、ファイルとメモ
リテーブルの内容を一括更新処理前の状態に等しく復旧
することが可能となる。これによって、ファイルとメモ
リテーブル上に更新データと未更新データとが混在する
ことが無くなり、２元的に保存されたデータの信転性を
向上することができる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、 第２図は仮メモリ更新処理前の管理メモリテーブル２０
の内容例を示す図および、 第３図は仮メモリ更新処理後の管理メモリチープル２０
の内容例を示す図である。 図において、 １・・・更新処理要求プログラム ２・・・ファイル更新処理手段 ３・・・メモリ仮更新処理手段 ４・・・復旧処理要求手段 ５・・・復旧対象データ検索手段 ６・・・ファイル復旧処理手段 ７・・・メモリテーブル復旧処理手段 １０・・・管理ファイル ２０・・・管理メモリテーブル

Claims (2)

【特許請求の範囲】
1. （１）外部記憶装置上のファイルと主記憶装置上のメモ
   リテーブルとの双方に保存されている同一のデータ群中
   の複数のデータを一括更新する際、前記ファイル上の該
   当データを実際に更新すると共に前記メモリテーブル上
   の該当データに対してはその時点では実際の更新は行わ
   ずに更新対象となった旨を示す更新対象キーを追加して
   おき、前記ファイルの一括更新処理途中にファイル障害
   が発生した場合、前記更新対象キーによって前記メモリ
   テーブルを検索して得た一括更新処理前の各データを参
   照して前記ファイルの状態を一括更新前の状態に復元す
   ると共に前記メモリテーブル上から更新対象キーを削除
   するようにした２元保存データ復旧処理方法。
2. （２）同一のデータ群を外部記憶装置上のファイルと主
   記憶装置上のメモリテーブルとの双方に保存して管理す
   るオペレーティングシステムを有する計算機システムに
   おいて、 複数のデータについての一括更新要求に応答して前記フ
   ァイルに対する更新処理を行うファイル更新処理手段と
   、 該ファイル更新処理手段による更新対象となったデータ
   と同一の前記メモリテーブル上のデータに更新対象キー
   を追加するメモリ仮更新処理手段と、 前記ファイル更新処理手段による更新途中に前記ファイ
   ルで障害が発生することにより出される復旧処理要求に
   応答して、前記メモリテーブル上の更新対象キーが追加
   されたデータを検索する復旧対象データ検索手段と、 該復旧対象データ検索手段で検索された前記メモリテー
   ブル上のデータを参照して前記ファイルの更新処理済み
   データを復旧するファイル復旧処理手段と、 該ファイル復旧処理手段によるファイル復旧処理後、前
   記メモリテーブルの復旧対象となっているデータから更
   新対象キーを削除するメモリテーブル復旧処理手段とを
   具備したことを特徴とする２元保存データ復旧処理機構
   。