JPH03252825A

JPH03252825A - データ更新・復元処理方式

Info

Publication number: JPH03252825A
Application number: JP2051313A
Authority: JP
Inventors: Masamichi Kaneko; 金子　雅道
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-03-02
Filing date: 1990-03-02
Publication date: 1991-11-12
Anticipated expiration: 2013-07-23
Also published as: DE69126050T2; JP2778786B2; AU7133391A; DE69126050D1; US5327551A; EP0444544B1; AU625590B2; EP0444544A2; EP0444544A3

Abstract

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

Description

【発明の詳細な説明】〔概要〕不揮発性記憶装置上に展開されている関連するデータ群
について、障害時にデータの整合性を保証するデータ復
元を行うデータ更新・復元処理方式に関し。

データ更新時の処理およびデータ復元時の処理を高速化
する手段を提供することを目的とし。

更新対象となる対構造の第１のデータ域および第２のデ
ータ域からなるデータ格納部と、各データ域に対するポ
インタおよびカレント・ポインタを管理する情報管理表
と、データ域を更新する際のカレント・ポインタを一時
的に保存するポインタ更新ログ管理表と、データの更新
時に、カレント・ポインタを一時的に保存し、対構造の
第１または第２のデータ域を更新して、カレント・ポイ
ンタを切り替えることにより、データの更新処理を行う
データ更新処理部と、更新中断後のデータ復元時に、カ
レント・ポインタの内容を復元することにより、更新前
のデータ域の情報を復元するデータ復元処理部とを備え
るように構成する。

〔産業上の利用分野〕

本発明は、不揮発性記憶装置上に展開されている関連す
るデータ群について、障害時にデータの整合性を保証す
るデータ復元を行うデータ更新・復元処理方式に関する
。

バッテリバックアップによる電源やその他の手段により
、システムの主電源が切断されても、記憶情報が失われ
ない不揮発性記憶装置が用いられている。この種の不揮
発性記憶装置は、入出力命令ではなく１通常の主記憶を
アクセスする計纂機の命令でアクセスできるので、高速
にデータを参照・更新することが可能である。

このような不揮発性記憶装置に遺したデータの更新およ
び復元機構が必要とされている。

〔従来の技術〕

障害時のデータ復元を考慮したデータの更新処理方式と
して、従来２次の２種類の方式が利用されている。

［第１の方式］更新前のデータ本体の内容を、−時的に別の記憶装置や
作業域に退避しておき、その後にデータ本体を更新する
。この−時的に退避された更新前の内容を更新前ログと
いう、障害等で更新処理が中断した場合には、この更新
前ログから情報を取り出し、データ本体を復元する。

［第２の方式］更新後のデータを一時的に別の記憶装置や作業域に退避
しておき、その後にデータ本体を更新する。この−時的
に退避された更新後のデータを更新後ログという、障害
等で更新処理が中断した場合には、この更新後ログを用
いて、再びデータ本体の更新を行う。

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

上記従来のいずれの方式でも、更新前ログまたは更新後
ログを、別の記憶装置や作業域にあらかじめ退避してお
く必要がある。そのため、データ更新時には、ログデー
タを退避するための余分な書き出し処理が必要になる。

また、更新中断後の復元処理では２それらのデータを読
み込んで、再びデータ域を更新しなければならない、そ
のため、更新処理に時間がかかるとともに、復元処理の
ときも、データの読み書きが必要になるので、多くの時
間を費やすことになるという問題があった。

本発明は上記問題点の解決を図り、データ更新時の処理
およびデータ復元時の処理を高速化する手段を提供する
ことを目的としている。

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

第１図は本発明の権威例を示す。

第１図において、１０．１０’はＣＰＵおよびメモリな
どからなる処理装置、１１．１１’はデータ更新処理部
、１２．１２’はデータ復元処理部、１３はシステムの
主電源が切断されても情報が失われないようになってい
る不揮発性記憶装置。

１４は各種制御表などの更新対象のデータが格納される
データ格納部、　Ａ＝　（ｉ＝１．２．−、ｎ）は第１
のデータ域、ａｉは第１のデータ域と対構造になってい
る第２のデータ域、Ｔは各データ域に対するポインタを
保持する情報管理表、Ｌは一時的にポインタを保存する
ポインタ更新ログ管理表５Ｍはデータ更新中か否かを示
すデータ更新中マーカ。

Ｆはデータ更新を逐次化するためのデータ更新逐次化フ
ラグを表す。

本発明では、更新対象のデータが存在するデータ格納部
１４に、対構造の第１のデータ域Ａ１〜Ａ、〜Ａ１１と
、第２のデータ域ａｔ　〜ａｔ〜ａ。

とを用意し２両者の領域を管理する情報管理表Ｔを設け
る。

情報管理表Ｔの各エントリＴｉには、第１のデータ域Ａ
！を指すポインタＵ、、第２のデータ域ａｉを指すポイ
ンタｖｉおよび現時点で有効なデータを保持するデータ
域を指すカレント・ポインタＷ１が設定されるようにな
っている。

ポインタ更新ログ管理表りは、更新時にカレント・ポイ
ンタＷ！を一時的に保存する領域である。

データ更新処理部１１は、データ域群を更新する場合に
、他の実行単位との逐次化を図るために。

データ更新逐次化フラグＦを用いて、データ更新権を獲
得し、更新される各データ域群のカレント・ポインタＷ
！をすべてポインタ更新ログ管理表りへ退避してから９
デ一タ更新中マーカＭをセットし、カレント・ポインタ
Ｗｉが指しているデータ域とは対構造の各データ域を更
新し、カレント・ポインタＷ！をその対構造のデータ域
をポイントする値に変更する。更新が完了したならば９
デ一タ更新中マーカＭをリセットする。

更新中に障害等が発生した場合には、データ更新中マー
カＭの状態で、更新が完結していないことを検出するこ
とができる。更新が完結しない場合、データ復元処理部
１２が起動される。

データ復元処理部１２は、ポインタ更新ログ管理表りに
おける更新されたすべてのり、の内容を。

情報管理表Ｔにおけるカレント・ポインタＷ、　に再設
定する。これにより、データ域Ａ、、ａ、の内容を、更
新前の状態へ戻すことができる。

〔作用〕

従来技術では、更新前ログ／更新後ログが、更新対象デ
ータとは無関係の領域に退避されていた。

そのため、データの読み直しと書き直しを行う必要があ
った。

本発明では、データ域を対構造化し、ポインタで管理す
るため、更新の中断時には、ポインタの更新だけで、デ
ータを復元することができる。

通常、データ域はそれぞれが独立に更新されるのではな
く、関連する複数のデータ域が一緒に更新されるので、
各データ域の整合性を保証することが必要となる。した
がって、更新中断後の復元時には、その更新に関係する
すべてのデータ域の内容を更新前に復元しなければなら
ない。

特に２本発明では、このような複数のデータ域の復元を
、カレント・ポインタを一括して切り替えるだけで行う
ことができるので、整合性の保証のための処理も容易に
なる。

〔実施例〕

第２図は本発明の実施例に係るデータ更新処理の例、第
３図は本発明の一実施例処理構成図、第４図は第３図に
示すデータ更新処理部のフローチャート、第５図は第３
図に示すデータ更新中断検出部のフローチャート、第６
図は第３図に示すデータ復元処理部のフローチャートを
示す。

２つの関連するデータ域を更新する例について。

第２図に従って説明する。

第２図（イ）に示すように、対構造となるデータ域Ａ、
とデータ域ａ１およびデータ域Ａ！とデータ域ａ、があ
ったとする。データ域ＡＩとデータ域ａ１は、同じ種類
のデータを管理し、交互に有効になるようになっている
。データ域Ａ、とデータ域ａ８も同様である。

情報管理表Ｔにおけるカレント・ポインタＷＩは、デー
タ域Ａ１をポイントしているので、データ域ＡＩが現在
有効なデータを保持している。また、カレント・ポイン
タＷ２は、データ域ａ、をポイントしているので、デー
タ域ａ、が現在有効なデータを保持している。

これらのデータ域間の整合性を保証しながら。

データの更新を行う場合、まず、第２図（ａ）に示すよ
うに、カレント・ポインタＷ、、Ｗ、を、ポインタ更新
ログ管理表りのＬ＋、Ｌ＊に保存する。

次に、第２図（ロ）の（ロ）、（Ｃ）に示すように、デ
ータ域Ａ、からデータ域ａ、へ内容を複写するとともに
、更新部分については新しいデータを設定する。同様に
、データ域ａ８からデータ域Ａ８へ内容を複写するとと
もに、更新部分の反映を行う。

データ域ａｌ＋データ域Ａ８への新しいデータの設定が
終わったならば、それぞれ第２図（ｄ）に示すように、
情報管理表Ｔにおけるカレント・ポインタＷｌおよびＷ
、を、これらの新しいデータを持つデータ域側に切り替
える。

例えば、データ域ａ、の更新だけが終わり、データ域Ａ
、の更新が未完了の状態で、更新が中断した場合、カレ
ント・ポインタＷ、、Ｗ、を、ポインタ更新ログ管理表
りから復元するだけで、データ域の内容を復元し、整合
性を保証することができる。

次に、第３図に示す処理構成および第４図ないし第６図
に示すフローチャートに従って１本発明の実施例による
具体的な処理内容を説明する。第３図に示す■〜［相］
は、第４図ないし第６図に示すフローチャートの■〜■
に対応している。

外部の処理要求部４０から、更新対象のデータ域群と更
新後データの指定により、データ更新処理部１１に対し
、データ更新の指示があると、データ更新処理部１１は
、第４図に示すように処理する。

■　データ更新逐次化フラグＦがリセ、ツトされている
ことを確かめて、これをセットする。既にセットされて
いれば、リセットされるのを待つ。

定められた時間内にデータ更新逐次化フラグＦがリセッ
トされなければ、データ更新中断検出部４１を呼び出す
。

■　次に、情報管理表Ｔ内に設定されている現在有効な
データ域を指すカレント・ポインタＷ。

のすぺでの内容を、ポインタ更新ログ管理表りへ退避す
る。

■　データ更新中マーカＭをセットする。

■　更新対象のデータ域Ａ、とａｉのうち、カレント・
ポインタＷ１が指す現在有効なデータ域の内容を、相手
側のデータ域に複写する。この複写の際に、当該領域に
対する更新データを複写対象域へ反映する。

■　カレント・ポインタＷ、の内容を反転させる。

すなわち、新しい更新データを持つデータ域を。

カレント・ポインタＷ！が指すように切り替える。

以上の処理■、■を、更新対象となっている制御表等の
データ域のすべてについて繰り返し終了したならば２次
の処理■へ移る。

■　データ更新中マーカＭをリセットする。

■　最後に、データ更新逐次化フラグＦをリセットシ、
データ更新処理を終了する。

第３図に示すデータ更新中断検出部４１は、データ域を
参照する機能や障害を検出する機能による外部の処理要
求部４０から呼び出され、直前の更新処理が正常に終了
しているか、あるいは中断しているかを、第５図に示す
処理により判断する。

■　まず、データ更新中断検出部４１は、データ更新逐
次化フラグＦがセット中かどうかを調べる。セット中で
なければ、直前のデータ更新が中断していないと判断す
る。

■　データ更新逐次化フラグＦがセット中であれば、そ
れをセットした実行単位が現在勤作中であるかどうかを
チエツクする。動作中であれば。

現在更新中状態であり、データ更新が中断していないと
判断する。動作中でなければ、データ更新逐次化フラグ
Ｆをセットした実行単位が障害により異常終了したと判
断し９次の処理［相］を実行する。

■　直前のデータ更新が中断した状態にあるので。

データ復元処理部１２を呼び出して、データ域を更新前
に復元することを指示する。その後。

データ更新中断検出部４１の処理を終了する。

第３図に示すデータ復元処理部１２は、データ更新中断
検出部４１から呼び出されると、第６図に示す処理■〜
■を実行する。

■　データ更新逐次化フラグＦがセット中であるか否か
を調べる。セット中でなければ、そのまま処理を終了す
る。

■　次にデータ更新中マーカＭがセットされているか否
かを調べる。セットされていなければ。

処理■へ移る。

■　ポインタ更新ログ管理表りに設定されているすべて
の更新前のカレント・ポインタの内容を。

情報管理表Ｔにおける対応するカレント・ポインタＷ、
へ設定する。

［相］　データ更新中マーカＭをリセットする。

■　最後に、データ更新逐次化フラグＦをリセットシ、
データ復元処理を終了する。

各カレント・ポインタＷ、を更新前の状態に戻すことに
より、情報管理表Ｔおよびデータ域の内容は、更新前の
整合性のとれた状態に戻ることになる。したがって、以
後のデータ域の参照／更新では、正常なデータ域群を使
用することができる。

〔発明の効果〕

以上説明したように１本発明によれば、以下の効果があ
る。

（ａ）　　データ更新時の処理の高速化従来技術では、
データ更新時に、更新前または更新後のログを別の記憶
装置に退避する必要があったが１本発明では、データ更
新前に、制御表管理のためのポインタ群を別領域に複写
するだけであるので、データ更新時の処理の高速化を実
現できる。

（ｂ）　　データ復元時の処理の高速化データ復元時の
ログデータの読み込み処理および読み込んだログデータ
の反映処理が不要であるので、復元処理を高速に行うこ
とができる。

（Ｃ）　　更新データ破壊時の復元機構の実現更新前の
データの内容が、対構造の領域に保存されているため、
更新処理が完結した後のデータ域の物理的な障害が発生
したときに、データ域を論理的な状態へ再現することが
できるという副次的な効果がある。すなわち、対構造の
データ域に更新前の論理的な情報が残っているので、こ
の情報をもとに最新更新前の状態を復元することが可能
になる。

【図面の簡単な説明】

第１図は９本発明の構成例。第２図は２本発明の実施例に係るデータ更新処理の例。第３図は１本発明の一実施例処理構成図。第４図は、第３図に示すデータ更新処理部のフローチャ
ート。第５図は、第３図に示すデータ更新中断検出部のフロー
チャート。第６図は、第３図に示すデータ復元処理部のフローチャ
ートを示す。図中、１０．１０’は処理装置、１１．１１’はデータ
更新処理部、１２．１２’はデータ復元処理部、１３は
不揮発性記憶装置、１４はデータ格納部、Ａ直は第１の
データ域、ａえは第２のデータ域、Ｔは情報管理表、Ｌ
はポインタ更新ログ管理表２Ｍはデータ更新中マーカ、
Ｆはデータ更新逐次化フラグを表す。

Claims

【特許請求の範囲】不揮発性記憶装置（１３）上に展開されている関連する
データ群を更新するデータ処理システムにおけるデータ
更新・復元処理方式において、更新対象となる対構造の第１のデータ域および第２のデ
ータ域からなるデータ格納部（１４）と、前記各第１の
データ域に対するポインタ、第２のデータ域に対するポ
インタおよび現時点で有効なデータを保持するデータ域
に対するカレント・ポインタを管理する情報管理表（Ｔ
）と、データ域を更新する際の前記カレント・ポインタを一時
的に保存するポインタ更新ログ管理表（Ｌ）と、データの更新時に、前記カレント・ポインタをポインタ
更新ログ管理表に一時的に保存し、対構造の第１または
第２のデータ域を更新して、カレント・ポインタを切り
替えることにより、データの更新処理を行うデータ更新
処理部（１１）と、更新中断後のデータ復元時に、前記
ポインタ更新ログ管理表に一時的に保存されたカレント
・ポインタの内容を復元することにより、更新前のデー
タ域の情報を復元するデータ復元処理部（１２）とを備
えたことを特徴とするデータ更新・復元処理方式。