JP2001188690A - コンピュータシステム及びチェックポイント情報保存方法 - Google Patents
コンピュータシステム及びチェックポイント情報保存方法Info
- Publication number
- JP2001188690A JP2001188690A JP37352999A JP37352999A JP2001188690A JP 2001188690 A JP2001188690 A JP 2001188690A JP 37352999 A JP37352999 A JP 37352999A JP 37352999 A JP37352999 A JP 37352999A JP 2001188690 A JP2001188690 A JP 2001188690A
- Authority
- JP
- Japan
- Prior art keywords
- page
- checkpoint
- information
- stored
- updated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Retry When Errors Occur (AREA)
- Hardware Redundancy (AREA)
Abstract
(57)【要約】
【課題】 障害の発生に対処し得て且つシステム性能の
低下を防ぐことなく復旧することが可能なコンピュータ
システムを提供すること。 【解決手段】 プロセスのチェックポイント情報をペー
ジ単位で管理し、更新されたページを記録し、該更新さ
れたページが以前のチェックポイント情報採取時にも保
存されているかを比較して該更新されたページが以前の
チェックポイント情報採取時に保存されている場合には
更新された部分のみを、これ以外の場合はページ全体を
プライマリコンピュータからバックアップコンピュータ
に送信する。
低下を防ぐことなく復旧することが可能なコンピュータ
システムを提供すること。 【解決手段】 プロセスのチェックポイント情報をペー
ジ単位で管理し、更新されたページを記録し、該更新さ
れたページが以前のチェックポイント情報採取時にも保
存されているかを比較して該更新されたページが以前の
チェックポイント情報採取時に保存されている場合には
更新された部分のみを、これ以外の場合はページ全体を
プライマリコンピュータからバックアップコンピュータ
に送信する。
Description
【０００１】
【発明が属する技術分野】本発明は、プロセスを実行す
るプライマリコンピュータの他にバックアップコンピュ
ータを備えたコンピュータシステムに係り、特に、プラ
イマリコンピュータに障害が発生した時にバックアップ
コンピュータによりプロセスを実行することができるよ
うにしたコンピュータシステム及びチェックポイント情
報保存方法に関する。
るプライマリコンピュータの他にバックアップコンピュ
ータを備えたコンピュータシステムに係り、特に、プラ
イマリコンピュータに障害が発生した時にバックアップ
コンピュータによりプロセスを実行することができるよ
うにしたコンピュータシステム及びチェックポイント情
報保存方法に関する。
【０００２】
【従来の技術】図１４は、この種のコンピュータシステ
ムの動作を説明したものであり、該システムは、プライ
マリコンピュータ１とバックアップコンピュータ２とか
ら構成されている。そして、プライマリコンピュータ１
で動作しているプロセス３のチェックポイント情報４を
定期的に採取し、バックアップコンピュータ２に転送し
てチェックポイント情報５として保存している。この場
合、障害発生によってプライマリコンピュータ１がダウ
ンしてプロセス３が続行できなくなると、チェックポイ
ント情報５を元にして、バックアップコンピュータ２で
プロセス６を再生し、処理を続行するようになってい
る。
ムの動作を説明したものであり、該システムは、プライ
マリコンピュータ１とバックアップコンピュータ２とか
ら構成されている。そして、プライマリコンピュータ１
で動作しているプロセス３のチェックポイント情報４を
定期的に採取し、バックアップコンピュータ２に転送し
てチェックポイント情報５として保存している。この場
合、障害発生によってプライマリコンピュータ１がダウ
ンしてプロセス３が続行できなくなると、チェックポイ
ント情報５を元にして、バックアップコンピュータ２で
プロセス６を再生し、処理を続行するようになってい
る。
【０００３】この種のプライマリコンピュータとバック
アップコンピュータの２台のコンピュータで構成された
コンピュータシステムとしては、米国特許明細書第5907
673号「Checkpointing Computer System Having Duplic
ated Files forExecuting Process and Method for Man
aging the Duplicated Files forRestoring the Proces
s」や、論文「分散チェックポイント方式との組合せに
よりフォールトトレラントシステムを実現する分散レプ
リケーション方式」（電子情報通信学会論文誌D-1 Vol.
J82-D-1 No3 pp.496-507 1999年３月）がある。
アップコンピュータの２台のコンピュータで構成された
コンピュータシステムとしては、米国特許明細書第5907
673号「Checkpointing Computer System Having Duplic
ated Files forExecuting Process and Method for Man
aging the Duplicated Files forRestoring the Proces
s」や、論文「分散チェックポイント方式との組合せに
よりフォールトトレラントシステムを実現する分散レプ
リケーション方式」（電子情報通信学会論文誌D-1 Vol.
J82-D-1 No3 pp.496-507 1999年３月）がある。
【０００４】これらのコンピュータシステムにおいて
は、システム全体の性能低下を防ぐため、プライマリコ
ンピュータで採取したチェックポイント情報をバックア
ップコンピュータに転送する場合、転送するデータ量を
極力抑える必要がある。
は、システム全体の性能低下を防ぐため、プライマリコ
ンピュータで採取したチェックポイント情報をバックア
ップコンピュータに転送する場合、転送するデータ量を
極力抑える必要がある。
【０００５】従来は、プロセスのチェックポイント情報
の大半を占めるアドレス空間のデータ量を抑えるため、
アドレス空間をページ単位で管理し、ページが更新され
た時はそのページの情報を記録し、チェックポイント情
報採取時には、記録されたページの内容のみを保存す
る、差分チェックポイントという手法が用いられてい
た。
の大半を占めるアドレス空間のデータ量を抑えるため、
アドレス空間をページ単位で管理し、ページが更新され
た時はそのページの情報を記録し、チェックポイント情
報採取時には、記録されたページの内容のみを保存す
る、差分チェックポイントという手法が用いられてい
た。
【０００６】この手法では、以前のチェックポイントか
ら更新されたページの内容のみを保存することになるた
め、アドレス空間全体を保存するよりも、チェックポイ
ントのデータ量を大幅に小さくすることが可能となる。
ら更新されたページの内容のみを保存することになるた
め、アドレス空間全体を保存するよりも、チェックポイ
ントのデータ量を大幅に小さくすることが可能となる。
【０００７】図１５は、従来の差分チェックポイント方
式を示しており、チェックポイントｘで保存されるペー
ジを説明したものである。すなわち、チェックポイント
（ｘ−１）以降に更新したページＡ、Ｄの情報を記録し
ておき、チェックポイントｘでは記録したページＡ、Ｄ
を保存することを示している。
式を示しており、チェックポイントｘで保存されるペー
ジを説明したものである。すなわち、チェックポイント
（ｘ−１）以降に更新したページＡ、Ｄの情報を記録し
ておき、チェックポイントｘでは記録したページＡ、Ｄ
を保存することを示している。
【０００８】
【発明が解決しようとする課題】従来の技術で述べた、
アドレス空間をページ単位で管理し、チェックポイント
時には更新ページのみを保存する差分チェックポイント
方法では、プロセスが更新するページにローカリティが
あるので、更新ページ数が少なくなるような処理を実行
する場合は、データ量の削減には効果的に働き、保存デ
ータ量を大幅に小さくすることができる。
アドレス空間をページ単位で管理し、チェックポイント
時には更新ページのみを保存する差分チェックポイント
方法では、プロセスが更新するページにローカリティが
あるので、更新ページ数が少なくなるような処理を実行
する場合は、データ量の削減には効果的に働き、保存デ
ータ量を大幅に小さくすることができる。
【０００９】しかし、リレーショナルデータベースの様
に、プロセスが多数のページの少量ずつのデータを頻繁
に更新する様な処理を実行する場合には、差分保存する
メリットは失われ、チェックポイントごとに多数のペー
ジを保存することになる。その結果、データ量が大きく
なり、プライマリコンピュータからバックアップコンピ
ュータへの転送時に大きなオーバーヘッドが発生し、シ
ステム全体の性能を著しく低下させてしまうことにな
る。
に、プロセスが多数のページの少量ずつのデータを頻繁
に更新する様な処理を実行する場合には、差分保存する
メリットは失われ、チェックポイントごとに多数のペー
ジを保存することになる。その結果、データ量が大きく
なり、プライマリコンピュータからバックアップコンピ
ュータへの転送時に大きなオーバーヘッドが発生し、シ
ステム全体の性能を著しく低下させてしまうことにな
る。
【００１０】図１６（ａ）は、従来技術の差分チェック
ポイント方式によって斜線で示された更新部分を保存す
る際、この方式が有効に機能する場合をケース１として
示し、図１６（ｂ）は、ほとんど効果がない場合をケー
ス２として示したものである。図１６（ａ）に示すケー
ス１は、ページＥのみが広い範囲で更新されているた
め、チェックポイント情報採取時にはページＥのみを保
存するだけで済む。一方、図１６（ｂ）に示すケース２
は、ページＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの各々狭い範囲が更
新されているため、チェックポイント情報採取時にはペ
ージＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆを採取しなければならな
い。
ポイント方式によって斜線で示された更新部分を保存す
る際、この方式が有効に機能する場合をケース１として
示し、図１６（ｂ）は、ほとんど効果がない場合をケー
ス２として示したものである。図１６（ａ）に示すケー
ス１は、ページＥのみが広い範囲で更新されているた
め、チェックポイント情報採取時にはページＥのみを保
存するだけで済む。一方、図１６（ｂ）に示すケース２
は、ページＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの各々狭い範囲が更
新されているため、チェックポイント情報採取時にはペ
ージＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆを採取しなければならな
い。
【００１１】本発明の目的は、リレーショナルデータベ
ースの様な多数のページの少量ずつのデータを頻繁に更
新するような処理を実行するプロセスにおいても、保存
するデータ量を少なくし、プライマリコンピュータから
バックアップコンピュータへの転送量を抑えることによ
って、システム性能の低下を防ぐことが可能なコンピュ
ータシステム及びチェックポイント情報保存方法を提供
することにある。
ースの様な多数のページの少量ずつのデータを頻繁に更
新するような処理を実行するプロセスにおいても、保存
するデータ量を少なくし、プライマリコンピュータから
バックアップコンピュータへの転送量を抑えることによ
って、システム性能の低下を防ぐことが可能なコンピュ
ータシステム及びチェックポイント情報保存方法を提供
することにある。
【００１２】
【課題を解決するための手段】上記課題を解決するため
請求項１に係る発明は、プライマリコンピュータとバッ
クアップコンピュータとから構成され、前記プライマリ
コンピュータで実行されているプロセスのチェックポイ
ント情報を前記バックアップコンピュータに転送し、前
記プライマリコンピュータで障害が発生したとき、該チ
ェックポイント情報に基づき前記プロセスを前記バック
アップコンピュータで実行するコンピュータシステムに
おいて、前記プライマリコンピュータは、前記プロセス
のチェックポイント情報を採取し該チェックポイント情
報をページ単位で管理するチェックポイント情報管理手
段と、更新されたページを記録する更新ページ記録手段
と、更新されたページが以前のチェックポイント情報採
取時にも保存されているかを比較する更新ページ比較手
段と、更新されたページが以前のチェックポイント情報
採取時に保存されている場合には更新された部分のみを
保存し、これ以外の場合はページ全体を保存するチェッ
クポイント情報保存手段と、このチェックポイント情報
保存手段に保存されたチェックポイント情報を前記バッ
クアップコンピュータに送信する手段とを具備すること
を特徴とする。
請求項１に係る発明は、プライマリコンピュータとバッ
クアップコンピュータとから構成され、前記プライマリ
コンピュータで実行されているプロセスのチェックポイ
ント情報を前記バックアップコンピュータに転送し、前
記プライマリコンピュータで障害が発生したとき、該チ
ェックポイント情報に基づき前記プロセスを前記バック
アップコンピュータで実行するコンピュータシステムに
おいて、前記プライマリコンピュータは、前記プロセス
のチェックポイント情報を採取し該チェックポイント情
報をページ単位で管理するチェックポイント情報管理手
段と、更新されたページを記録する更新ページ記録手段
と、更新されたページが以前のチェックポイント情報採
取時にも保存されているかを比較する更新ページ比較手
段と、更新されたページが以前のチェックポイント情報
採取時に保存されている場合には更新された部分のみを
保存し、これ以外の場合はページ全体を保存するチェッ
クポイント情報保存手段と、このチェックポイント情報
保存手段に保存されたチェックポイント情報を前記バッ
クアップコンピュータに送信する手段とを具備すること
を特徴とする。
【００１３】また、請求項２に係る発明は、請求項１に
おけるバックアップコンピュータが、前記チェックポイ
ント保存手段に保存されたページ情報がページ全体の情
報であるか以前のチェックポイント情報採取時に保存し
たページ情報との差分情報であるかを判別するページ情
報判別手段と、保存されたページ情報が以前のチェック
ポイント情報採取時に保存したページ情報との差分情報
である場合に以前のチェックポイント情報採取時に保存
したページ情報とマージすることによりページ全体の情
報を復元するページ情報復元手段とを具備することを特
徴とする。
おけるバックアップコンピュータが、前記チェックポイ
ント保存手段に保存されたページ情報がページ全体の情
報であるか以前のチェックポイント情報採取時に保存し
たページ情報との差分情報であるかを判別するページ情
報判別手段と、保存されたページ情報が以前のチェック
ポイント情報採取時に保存したページ情報との差分情報
である場合に以前のチェックポイント情報採取時に保存
したページ情報とマージすることによりページ全体の情
報を復元するページ情報復元手段とを具備することを特
徴とする。
【００１４】請求項３に係る発明は、請求項１又は２に
おける前記プライマリコンピュータが、前記チェックポ
イント保存手段において保存したページを１つ以上のブ
ロックに分割して管理するページ内ブロック管理手段
と、更新された部分を含む１つ以上のブロック全体をそ
のページの更新データとして保存するページ内ブロック
保存手段とを具備することを特徴とする。
おける前記プライマリコンピュータが、前記チェックポ
イント保存手段において保存したページを１つ以上のブ
ロックに分割して管理するページ内ブロック管理手段
と、更新された部分を含む１つ以上のブロック全体をそ
のページの更新データとして保存するページ内ブロック
保存手段とを具備することを特徴とする。
【００１５】請求項４に係る発明は、プライマリコンピ
ュータとバックアップコンピュータとからなるコンピュ
ータシステムで、前記プライマリコンピュータで障害が
発生したとき、前記バックアップコンピュータでプロセ
スを引継いで実行させるためのチェックポイント情報保
存方法であって、前記プロセスのチェックポイント情報
をページ単位で管理し、更新されたページを記録し、該
更新されたページが以前のチェックポイント情報採取時
にも保存されているかを比較して該更新されたページが
以前のチェックポイント情報採取時に保存されている場
合には更新された部分のみを、これ以外の場合はページ
全体を前記バックアップコンピュータに送信することを
特徴とする。
ュータとバックアップコンピュータとからなるコンピュ
ータシステムで、前記プライマリコンピュータで障害が
発生したとき、前記バックアップコンピュータでプロセ
スを引継いで実行させるためのチェックポイント情報保
存方法であって、前記プロセスのチェックポイント情報
をページ単位で管理し、更新されたページを記録し、該
更新されたページが以前のチェックポイント情報採取時
にも保存されているかを比較して該更新されたページが
以前のチェックポイント情報採取時に保存されている場
合には更新された部分のみを、これ以外の場合はページ
全体を前記バックアップコンピュータに送信することを
特徴とする。
【００１６】請求項１，４に係る発明によれば、プライ
マリコンピュータは、プロセスのチェックポイント情報
をページ単位で管理するものとして以前のチェックポイ
ント情報採取時から更新されたページを記録する。そし
て、以前のチェックポイント情報採取時から更新された
ページが以前のチェックポイント情報採取時にも保存さ
れているかを比較して以前のチェックポイント情報採取
時から更新されたページが以前のチェックポイント情報
採取時に保存されている場合には更新された部分のみを
保存し、これ以外の場合はページ全体を保存する。これ
により、プライマリコンピュータで障害が発生した時に
保存すべきチェックポイント情報は少ないものとなり、
プライマリコンピュータからバックアップコンピュータ
へのデータ量は抑えられる。
マリコンピュータは、プロセスのチェックポイント情報
をページ単位で管理するものとして以前のチェックポイ
ント情報採取時から更新されたページを記録する。そし
て、以前のチェックポイント情報採取時から更新された
ページが以前のチェックポイント情報採取時にも保存さ
れているかを比較して以前のチェックポイント情報採取
時から更新されたページが以前のチェックポイント情報
採取時に保存されている場合には更新された部分のみを
保存し、これ以外の場合はページ全体を保存する。これ
により、プライマリコンピュータで障害が発生した時に
保存すべきチェックポイント情報は少ないものとなり、
プライマリコンピュータからバックアップコンピュータ
へのデータ量は抑えられる。
【００１７】よって、リレーショナルデータベースの様
な多数のページの少量ずつのデータを頻繁に更新するよ
うな処理を実行するプロセスにおいても、保存するデー
タ量は少ないものとなり、プライマリコンピュータから
バックアップコンピュータへの転送量を抑えることによ
って、システム性能の低下を防ぐことが可能となる。
な多数のページの少量ずつのデータを頻繁に更新するよ
うな処理を実行するプロセスにおいても、保存するデー
タ量は少ないものとなり、プライマリコンピュータから
バックアップコンピュータへの転送量を抑えることによ
って、システム性能の低下を防ぐことが可能となる。
【００１８】請求項２に係る発明によれば、プライマリ
コンピュータからバックアップコンピュータへの転送量
が抑えられたチェックポイント情報に基づき、ページ情
報がページ全体の情報であるか以前のチェックポイント
情報採取時に保存したページ情報との差分情報であるか
を判別し、保存されたページ情報が以前のチェックポイ
ント情報採取時に保存したページ情報との差分情報であ
る場合に以前のチェックポイント情報採取時に保存した
ページ情報とマージすることによりページ全体の情報を
復元することにより、プライマリコンピュータに障害が
発生した時にであっても、バックアップコンピュータに
よりプロセスを再生し、処理を続行することが可能とな
る。
コンピュータからバックアップコンピュータへの転送量
が抑えられたチェックポイント情報に基づき、ページ情
報がページ全体の情報であるか以前のチェックポイント
情報採取時に保存したページ情報との差分情報であるか
を判別し、保存されたページ情報が以前のチェックポイ
ント情報採取時に保存したページ情報との差分情報であ
る場合に以前のチェックポイント情報採取時に保存した
ページ情報とマージすることによりページ全体の情報を
復元することにより、プライマリコンピュータに障害が
発生した時にであっても、バックアップコンピュータに
よりプロセスを再生し、処理を続行することが可能とな
る。
【００１９】請求項３に係る発明にによれば、前記プラ
イマリコンピュータは、ブロック管理を行い、該ブロッ
ク毎に更新された部分を判定して更新データを保存する
ので、更新部分が少ない場合は特に保存データ量を低減
することができる。
イマリコンピュータは、ブロック管理を行い、該ブロッ
ク毎に更新された部分を判定して更新データを保存する
ので、更新部分が少ない場合は特に保存データ量を低減
することができる。
【００２０】
【発明の実施の形態】以下、本発明に係るコンピュータ
システムの一実施形態を図面を参照して説明する。図１
は本実施形態のコンピュータシステムを示しており、プ
ライマリコンピュータ１０とバックアップコンピュータ
２０とがケーブル３０と接続されている。通常時には、
プライマリコンピュータ１０によりプロセス４０が処理
されている。プライマリコンピュータ１０で実行されて
いるプロセス４０のチェックポイント情報を適宜バック
アップコンピュータ２０に転送し、プライマリコンピュ
ータ１０で障害が発生したとき、該チェックポイント情
報に基づきプロセス４０´をバックアップコンピュータ
２０で実行する。
システムの一実施形態を図面を参照して説明する。図１
は本実施形態のコンピュータシステムを示しており、プ
ライマリコンピュータ１０とバックアップコンピュータ
２０とがケーブル３０と接続されている。通常時には、
プライマリコンピュータ１０によりプロセス４０が処理
されている。プライマリコンピュータ１０で実行されて
いるプロセス４０のチェックポイント情報を適宜バック
アップコンピュータ２０に転送し、プライマリコンピュ
ータ１０で障害が発生したとき、該チェックポイント情
報に基づきプロセス４０´をバックアップコンピュータ
２０で実行する。
【００２１】またプライマリコンピュータ１０は、チェ
ックポイント情報管理部１１、更新ページ比較部１２、
チェックポイント情報保存部１３及び更新ページ記録部
１４を備え、チェックポイント情報に係るページ単位又
はページ内のブロック単位で更新の有無を比較判定し、
該判定の下で保存すべきデータを決定する。
ックポイント情報管理部１１、更新ページ比較部１２、
チェックポイント情報保存部１３及び更新ページ記録部
１４を備え、チェックポイント情報に係るページ単位又
はページ内のブロック単位で更新の有無を比較判定し、
該判定の下で保存すべきデータを決定する。
【００２２】さらにバックアップコンピュータ２０は、
ページ情報判別部２１、ページ情報復元部２２を備え、
プライマリコンピュータ１０に保存され且つ転送されて
きたチェックポイント情報を基にプロセス４０´を再現
し、プロセス処理を続行する。
ページ情報判別部２１、ページ情報復元部２２を備え、
プライマリコンピュータ１０に保存され且つ転送されて
きたチェックポイント情報を基にプロセス４０´を再現
し、プロセス処理を続行する。
【００２３】プライマリコンピュータ１０の各部につい
て図２を参照して詳細に説明する。すなわち、チェック
ポイント情報管理部１１は、プロセス４０の各チェック
ポイントでページ毎又はページ内ブロック毎に情報を採
取し、且つ保存したチェックポイント情報を管理するも
のであり、具体的には、更新ページ比較部１２及びチェ
ックポイント保存部１３において必要とされる、比較保
存するページ又はページ内ブロックに関するチェックポ
イント情報を管理するものである。更新ページ比較部１
２は、チェックポイント情報管理部１１及び更新ページ
記録部１４からのチェックポイント情報に基づきチェッ
クポイント（ｘ−１）以降に更新されたページが、チェ
ックポイント（ｘ−１）（又はそれ以前、つまりｘ−
２、ｘ−３、…）のチェックポイントで保存されている
か比較する。チェックポイント情報保存部１３は、更新
ページ比較部１２によって比較したページが、チェック
ポイント（ｘ−１）（又はそれ以前、つまりｘ−２、ｘ
−３、…）のチェックポイントで保存されている場合
は、その情報との差分情報を、保存されていない場合は
ページ全体を保存する。更新ページ記録部１４は、チェ
ックポイント（ｘ−１）以降に変更されたページを記録
する。
て図２を参照して詳細に説明する。すなわち、チェック
ポイント情報管理部１１は、プロセス４０の各チェック
ポイントでページ毎又はページ内ブロック毎に情報を採
取し、且つ保存したチェックポイント情報を管理するも
のであり、具体的には、更新ページ比較部１２及びチェ
ックポイント保存部１３において必要とされる、比較保
存するページ又はページ内ブロックに関するチェックポ
イント情報を管理するものである。更新ページ比較部１
２は、チェックポイント情報管理部１１及び更新ページ
記録部１４からのチェックポイント情報に基づきチェッ
クポイント（ｘ−１）以降に更新されたページが、チェ
ックポイント（ｘ−１）（又はそれ以前、つまりｘ−
２、ｘ−３、…）のチェックポイントで保存されている
か比較する。チェックポイント情報保存部１３は、更新
ページ比較部１２によって比較したページが、チェック
ポイント（ｘ−１）（又はそれ以前、つまりｘ−２、ｘ
−３、…）のチェックポイントで保存されている場合
は、その情報との差分情報を、保存されていない場合は
ページ全体を保存する。更新ページ記録部１４は、チェ
ックポイント（ｘ−１）以降に変更されたページを記録
する。
【００２４】以下に、チェックポイントｘで保存するペ
ージ情報を作成する流れを、時系列的に説明する。尚、
以降の説明では、チェックポイント（ｘ−１）以前に更
新されたページには表記の最後に（ｘ−１）を付記し、
チェックポイント（ｘ−１）以降に更新されたページに
は表記の最後にｘを付記している。
ージ情報を作成する流れを、時系列的に説明する。尚、
以降の説明では、チェックポイント（ｘ−１）以前に更
新されたページには表記の最後に（ｘ−１）を付記し、
チェックポイント（ｘ−１）以降に更新されたページに
は表記の最後にｘを付記している。
【００２５】図２において、当初、チェックポイント
（ｘ−１）で、ページＡ、Ｂ、Ｅ、Ｇのデータをページ
Ａ（ｘ−１）、Ｂ（ｘ−１）、Ｅ（ｘ−１）、Ｇ（ｘ−
１）として保存し、これらをチェックポイント管理部１
１により管理する。次に、チェックポイント（ｘ−１）
以降、例えばチェックポイントｘに更新されたページ
Ｂ、Ｃ、ＦのデータをページＢｘ、Ｃｘ、Ｆｘとして保
存し、チェックポイント更新ページ記録部１４により記
録する。
（ｘ−１）で、ページＡ、Ｂ、Ｅ、Ｇのデータをページ
Ａ（ｘ−１）、Ｂ（ｘ−１）、Ｅ（ｘ−１）、Ｇ（ｘ−
１）として保存し、これらをチェックポイント管理部１
１により管理する。次に、チェックポイント（ｘ−１）
以降、例えばチェックポイントｘに更新されたページ
Ｂ、Ｃ、ＦのデータをページＢｘ、Ｃｘ、Ｆｘとして保
存し、チェックポイント更新ページ記録部１４により記
録する。
【００２６】チェックポイント更新ページ記録部１４に
より保存したページＡ（ｘ−１）、Ｂ（ｘ−１）、Ｅ
（ｘ−１）、Ｇ（ｘ−１）と、ページＢｘ、Ｃｘ、Ｆｘ
について、更新ページ比較部１２により、チェックポイ
ント（ｘ−１）で保存したページ情報と、以降の処理で
あるチェックポイントｘで保存したページ情報とを比較
する。
より保存したページＡ（ｘ−１）、Ｂ（ｘ−１）、Ｅ
（ｘ−１）、Ｇ（ｘ−１）と、ページＢｘ、Ｃｘ、Ｆｘ
について、更新ページ比較部１２により、チェックポイ
ント（ｘ−１）で保存したページ情報と、以降の処理で
あるチェックポイントｘで保存したページ情報とを比較
する。
【００２７】次に、チェックポイント保存部１３によ
り、チェックポイント（ｘ−１）でも保存されたページ
Ｂは、ページＢ（ｘ−１）との差分のみをページＢｘと
して保存する。チェックポイント（ｘ−１）で保存され
なかったページＣ、Ｆはページ全体をページＣｘ、Ｆｘ
として保存する。
り、チェックポイント（ｘ−１）でも保存されたページ
Ｂは、ページＢ（ｘ−１）との差分のみをページＢｘと
して保存する。チェックポイント（ｘ−１）で保存され
なかったページＣ、Ｆはページ全体をページＣｘ、Ｆｘ
として保存する。
【００２８】次に、先に保存したデータを、チェックポ
イント情報管理部１１により管理する。
イント情報管理部１１により管理する。
【００２９】以上の処理により、プライマリコンピュー
タ１０で障害が発生した時に保存すべきチェックポイン
ト情報は、更新された一部又は全部のページとすること
ができ、全体としては少ない情報となり、プライマリコ
ンピュータ１０からバックアップコンピュータ２０への
データ量は抑えられる。
タ１０で障害が発生した時に保存すべきチェックポイン
ト情報は、更新された一部又は全部のページとすること
ができ、全体としては少ない情報となり、プライマリコ
ンピュータ１０からバックアップコンピュータ２０への
データ量は抑えられる。
【００３０】よって、リレーショナルデータベースの様
な多数のページの少量ずつのデータを頻繁に更新するよ
うな処理を実行するプロセスにおいても、プライマリコ
ンピュータ１０において保存すべきデータ量は少ないも
のとなり、プライマリコンピュータ１０からバックアッ
プコンピュータ２０への転送量を抑えることによって、
システム性能の低下を防ぐことが可能となる。
な多数のページの少量ずつのデータを頻繁に更新するよ
うな処理を実行するプロセスにおいても、プライマリコ
ンピュータ１０において保存すべきデータ量は少ないも
のとなり、プライマリコンピュータ１０からバックアッ
プコンピュータ２０への転送量を抑えることによって、
システム性能の低下を防ぐことが可能となる。
【００３１】上述したチェックポイント情報の採取及び
保存について。更に具体的な例を図３〜図５を参照して
説明する。図３は、請求項３に対応する、チェックポイ
ント情報管理部１１が管理するチェックポイント情報の
採取及び保存の一例を示す図であり、以下に採取の流れ
を示す。なお、ライトプロテクトの掛けられたページは
斜線で示している。また図３は、ページ毎にライトプロ
テクトの掛け外しを行うことにより、更新の有無を判定
するものとしては、図４及び図５に示す方法共に共通で
ある。そして、図４は、現在のチェックポイント時と前
回のチェックポイント時のページ差分を比較するもので
あるに対し、図５は現在のチェックポイント時と２回前
以上のチェックポイント時のページの差分を比較するも
のである点が相違する。
保存について。更に具体的な例を図３〜図５を参照して
説明する。図３は、請求項３に対応する、チェックポイ
ント情報管理部１１が管理するチェックポイント情報の
採取及び保存の一例を示す図であり、以下に採取の流れ
を示す。なお、ライトプロテクトの掛けられたページは
斜線で示している。また図３は、ページ毎にライトプロ
テクトの掛け外しを行うことにより、更新の有無を判定
するものとしては、図４及び図５に示す方法共に共通で
ある。そして、図４は、現在のチェックポイント時と前
回のチェックポイント時のページ差分を比較するもので
あるに対し、図５は現在のチェックポイント時と２回前
以上のチェックポイント時のページの差分を比較するも
のである点が相違する。
【００３２】図３において、チェックポイント情報採取
時にページのデータを保存するチェックポイントモジュ
ール１１１と、ページフォールトが発生したページを記
録して、そのページのライトプロテクトを外すハンドル
１１２と、更新されたページ情報を記録する更新管理タ
グ１１３と、チェックポイント時にページ全体を保存す
る場合は“１”を設定し、また差分のみを保存する時は
“０”を設定する保存形式記録タグ１１４とを含む。
時にページのデータを保存するチェックポイントモジュ
ール１１１と、ページフォールトが発生したページを記
録して、そのページのライトプロテクトを外すハンドル
１１２と、更新されたページ情報を記録する更新管理タ
グ１１３と、チェックポイント時にページ全体を保存す
る場合は“１”を設定し、また差分のみを保存する時は
“０”を設定する保存形式記録タグ１１４とを含む。
【００３３】チェックポイント情報採取に際して次のよ
うに処理が行われる。
うに処理が行われる。
【００３４】図３（ａ）に示すように、各ページにライ
トプロテクトを掛ける。これは、プロセス空間情報をペ
ージ単位で管理するために前提である。そして、ページ
フォールトが発生した時の処理を行うためのハンドラ１
１２を設定し、チェックポイント情報採取時に更新ペー
ジを保存するためのチェックポイントモジュール１１１
を作成する。また、ページが更新されたことを記録する
ための更新管理タグ１１３を各ページに付加する。これ
ら一連の措置により、あるページが更新されると当該ペ
ージにはフォールトが発生したことになる。
トプロテクトを掛ける。これは、プロセス空間情報をペ
ージ単位で管理するために前提である。そして、ページ
フォールトが発生した時の処理を行うためのハンドラ１
１２を設定し、チェックポイント情報採取時に更新ペー
ジを保存するためのチェックポイントモジュール１１１
を作成する。また、ページが更新されたことを記録する
ための更新管理タグ１１３を各ページに付加する。これ
ら一連の措置により、あるページが更新されると当該ペ
ージにはフォールトが発生したことになる。
【００３５】ここで、一例としてページＢが更新された
とすると、該ページＢにはページフォールトが発生する
ことになり、ハンドラ１１２に制御が移る。図３（ｂ）
に示すように、ハンドラ１１２は、更新されたページＢ
の情報を、更新管理タグ１１３に記録し、そのページの
ライトプロテクトを解除する。
とすると、該ページＢにはページフォールトが発生する
ことになり、ハンドラ１１２に制御が移る。図３（ｂ）
に示すように、ハンドラ１１２は、更新されたページＢ
の情報を、更新管理タグ１１３に記録し、そのページの
ライトプロテクトを解除する。
【００３６】次に、図３（ｃ）に示すように、最初のチ
ェックポイント情報採取時、チェックポイントモジュー
ル１１１は更新されたページＢ全体のデータをページＢ
１として保存し、保存形式記録タグ１１４に“１”を設
定する。また、ページＢのライトプロテクトを掛け直
す。
ェックポイント情報採取時、チェックポイントモジュー
ル１１１は更新されたページＢ全体のデータをページＢ
１として保存し、保存形式記録タグ１１４に“１”を設
定する。また、ページＢのライトプロテクトを掛け直
す。
【００３７】次に、ページ毎の今回と前回との差分比較
を行う方法について図４を参照して説明する。図４に示
すように、ｘ回目のチェックポイント情報採取時には、
チェックポイント（ｘ−１）以降に更新されたページ
Ｂ、Ｄと、チェックポイントモジュール１１１が管理し
ているページデータとを比較する。チェックポイントモ
ジュール１１１は、１回目のチェックポイントＣＰ１の
採取時にページＢ全体のデータをページＢ１として、
（ｘ−１）回目のチェックポイントＣＰ（ｘ−１）採取
時にページＡ、Ｄ全体のデータを各々ページＡ（ｘ−
１）、Ｄ（ｘ−１）として保存している。
を行う方法について図４を参照して説明する。図４に示
すように、ｘ回目のチェックポイント情報採取時には、
チェックポイント（ｘ−１）以降に更新されたページ
Ｂ、Ｄと、チェックポイントモジュール１１１が管理し
ているページデータとを比較する。チェックポイントモ
ジュール１１１は、１回目のチェックポイントＣＰ１の
採取時にページＢ全体のデータをページＢ１として、
（ｘ−１）回目のチェックポイントＣＰ（ｘ−１）採取
時にページＡ、Ｄ全体のデータを各々ページＡ（ｘ−
１）、Ｄ（ｘ−１）として保存している。
【００３８】この場合、ページＢは、チェックポイント
ＣＰ（ｘ−１）で保存されていないため、ページ全体の
データをページＢｘとして、ページＤはチェックポイン
トＣＰ（ｘ−１）で保存されているため、ページＤ（ｘ
−１）との差分のみをページＤｘとして保存する。
ＣＰ（ｘ−１）で保存されていないため、ページ全体の
データをページＢｘとして、ページＤはチェックポイン
トＣＰ（ｘ−１）で保存されているため、ページＤ（ｘ
−１）との差分のみをページＤｘとして保存する。
【００３９】その際、ページＢｘの保存形式記録タグ１
１４には“１”を設定し、またページＤｘの保存形式記
録タグ１１４には“０”を設定し、更にページＤｘに
は、後述する復元の際に必要となる差分データのページ
内のオフセット及び差分データサイズを付加する。
１４には“１”を設定し、またページＤｘの保存形式記
録タグ１１４には“０”を設定し、更にページＤｘに
は、後述する復元の際に必要となる差分データのページ
内のオフセット及び差分データサイズを付加する。
【００４０】次に、ページ毎の今回と２回以上前との差
分比較を行う方法を、図３及び図５を参照して説明す
る。この例は、請求項５に対応するものであつて、チェ
ックポイント情報管理部１１が管理するチェックポイン
ト情報の採取及び保存の他例である。図示された各モジ
ュールの機能及び図３の流れは図４に示す先の例と同じ
であるため、ここでは、先の例と異なるｘ回目のチェッ
クポイント処理についてのみ説明する。
分比較を行う方法を、図３及び図５を参照して説明す
る。この例は、請求項５に対応するものであつて、チェ
ックポイント情報管理部１１が管理するチェックポイン
ト情報の採取及び保存の他例である。図示された各モジ
ュールの機能及び図３の流れは図４に示す先の例と同じ
であるため、ここでは、先の例と異なるｘ回目のチェッ
クポイント処理についてのみ説明する。
【００４１】図５に示すように、ｘ回目のチェックポイ
ント情報の採取時、チェックポイント（ｘ−１）以降に
更新されたページＢ、Ｄと、チェックポイントモジュー
ル１１１が管理しているページデータとを比較する。
ント情報の採取時、チェックポイント（ｘ−１）以降に
更新されたページＢ、Ｄと、チェックポイントモジュー
ル１１１が管理しているページデータとを比較する。
【００４２】チェックポイントモジュール１１１は、１
回目のチェックポイントＣＰ１の採取時にページＢ全体
のデータをページＢ１として保存し、また（ｘ−１）回
目のチェックポイントＣＰ（ｘ−１）の採取時にページ
Ａ、Ｄ全体のデータを各々ページＡ（ｘ−１）、Ｄ（ｘ
−１）として保存している。
回目のチェックポイントＣＰ１の採取時にページＢ全体
のデータをページＢ１として保存し、また（ｘ−１）回
目のチェックポイントＣＰ（ｘ−１）の採取時にページ
Ａ、Ｄ全体のデータを各々ページＡ（ｘ−１）、Ｄ（ｘ
−１）として保存している。
【００４３】ページＢはチェックポイントＣＰ１で保存
されているため、ページＢ１との差分のみをページＢｘ
として保存し、またページＤはチェックポイントＣＰ
（ｘ−１）で保存されているため、ページＤ（ｘ−１）
との差分のみをページＤｘとして保存する。
されているため、ページＢ１との差分のみをページＢｘ
として保存し、またページＤはチェックポイントＣＰ
（ｘ−１）で保存されているため、ページＤ（ｘ−１）
との差分のみをページＤｘとして保存する。
【００４４】ページＢｘ、Ｄｘ共に保存形式記録タグに
“０”を設定し、図４の例と同様に、復元の際に必要と
される差分データのページ内のオフセット及び差分デー
タサイズを付加する。
“０”を設定し、図４の例と同様に、復元の際に必要と
される差分データのページ内のオフセット及び差分デー
タサイズを付加する。
【００４５】上述した図４に示す採取保存方式と、図５
に示す採取保存方式との違いは、前者が今回のチェック
ポイントのページと前回のチェックポイントのページと
の差分を比較する方式であることに対し、後者は今回の
チェックポイントのページと２回以上前のチェックポイ
ントのページとの差分を比較する方式であることが相違
し、比較すべきチェックポイント以外については両者と
も共通である。
に示す採取保存方式との違いは、前者が今回のチェック
ポイントのページと前回のチェックポイントのページと
の差分を比較する方式であることに対し、後者は今回の
チェックポイントのページと２回以上前のチェックポイ
ントのページとの差分を比較する方式であることが相違
し、比較すべきチェックポイント以外については両者と
も共通である。
【００４６】上述の実施形態においては、ページ単位の
差分比較により保存すべき一部又は全部のページを決定
していたが、ページを複数ブロックに分割し該ブロック
毎の差分比較により保存すべきページ内の一部又は全部
のブロックを決定する手法を採用することができる。
差分比較により保存すべき一部又は全部のページを決定
していたが、ページを複数ブロックに分割し該ブロック
毎の差分比較により保存すべきページ内の一部又は全部
のブロックを決定する手法を採用することができる。
【００４７】このような実施形態を、図１〜図５と同一
部分には同一符号を付した図６及び図７を参照して説明
する。すなわち、プライマリコンピュータ１０は、図１
〜図５におけるチェックポイント情報管理部１１及びチ
ェックポイント情報保存部１３に対応してページ内ブロ
ック管理部３１及びページ内ブロック保存部３２を設け
ている。
部分には同一符号を付した図６及び図７を参照して説明
する。すなわち、プライマリコンピュータ１０は、図１
〜図５におけるチェックポイント情報管理部１１及びチ
ェックポイント情報保存部１３に対応してページ内ブロ
ック管理部３１及びページ内ブロック保存部３２を設け
ている。
【００４８】図２、図６及び図７において、ｘ回目のチ
ェックポイント情報採取時に、チェックポイント（ｘ−
１）以降に更新されたページＤが、それまでのチェック
ポイントで保存されているかチェックポイント情報管理
部１１、ページ内ブロック管理部３１にて調べる。次
に、チェックポイント（ｘ−１）でもページＤのデータ
がページＤ（ｘ−１）として保存されているため、ペー
ジＤとページＤ（ｘ−１）の差分を取る準備として、ペ
ージＤ及びページＤ（ｘ−１）を各々Ｎ個の等しい大き
さのブロックに分割する。
ェックポイント情報採取時に、チェックポイント（ｘ−
１）以降に更新されたページＤが、それまでのチェック
ポイントで保存されているかチェックポイント情報管理
部１１、ページ内ブロック管理部３１にて調べる。次
に、チェックポイント（ｘ−１）でもページＤのデータ
がページＤ（ｘ−１）として保存されているため、ペー
ジＤとページＤ（ｘ−１）の差分を取る準備として、ペ
ージＤ及びページＤ（ｘ−１）を各々Ｎ個の等しい大き
さのブロックに分割する。
【００４９】次に、図７に示すようにページＤ（ｘ−
１）とページＤの対応するブロック同士を比較し、一致
しなかったブロックａ及びｂ（図６においては、斜線部
分）を、ページＤｘとしてページ内ブロック保存部３２
に保存する。その際、各々のブロック番号を付加し、保
存形式記録タグに“０”を設定する。
１）とページＤの対応するブロック同士を比較し、一致
しなかったブロックａ及びｂ（図６においては、斜線部
分）を、ページＤｘとしてページ内ブロック保存部３２
に保存する。その際、各々のブロック番号を付加し、保
存形式記録タグに“０”を設定する。
【００５０】このようにページ単位でなくページを複数
ブロックに分割し該ブロック毎の差分比較により保存す
べきページ内の一部又は全部のブロックを決定すること
ができ、これは更新するデータがページの一部に限られ
る場合に有効である。
ブロックに分割し該ブロック毎の差分比較により保存す
べきページ内の一部又は全部のブロックを決定すること
ができ、これは更新するデータがページの一部に限られ
る場合に有効である。
【００５１】以上の実施形態の説明は、プライマリコン
ピュータ１０におけるチェックポイント情報の保存形態
を示すものであり、これら保存されたチェックポイント
情報に関するデータは、図１におけるケーブル３０を介
してバックアップコンピュータ２０に送られ、ここでプ
ロセス４０´の復元がなされる。
ピュータ１０におけるチェックポイント情報の保存形態
を示すものであり、これら保存されたチェックポイント
情報に関するデータは、図１におけるケーブル３０を介
してバックアップコンピュータ２０に送られ、ここでプ
ロセス４０´の復元がなされる。
【００５２】このような復元を行う実施形態を、図１〜
図７と同一部分には同一符号を付した図８〜図１０を参
照して説明する。図８〜図１０は請求項２に対応する、
差分ページデータの復元方式を説明した図である。図示
された各モジュールの機能は、先の実施形態と同じであ
る。なお、図９に示す復元方法は、図４及び図５に示す
保存方法で保存したデータの復元方法を示しており、図
１０に示す復元方法は、図６に示す保存方法で保存した
データの復元方法を示しており、図８に示す復元方法
は、包括的に図４〜図６に示す保存方法で保存したデー
タの復元方法を示している。
図７と同一部分には同一符号を付した図８〜図１０を参
照して説明する。図８〜図１０は請求項２に対応する、
差分ページデータの復元方式を説明した図である。図示
された各モジュールの機能は、先の実施形態と同じであ
る。なお、図９に示す復元方法は、図４及び図５に示す
保存方法で保存したデータの復元方法を示しており、図
１０に示す復元方法は、図６に示す保存方法で保存した
データの復元方法を示しており、図８に示す復元方法
は、包括的に図４〜図６に示す保存方法で保存したデー
タの復元方法を示している。
【００５３】図８においては、プライマリコンピュータ
１０から伝送されたチェックポイント情報をページ情報
判別部２１及びページ情報復元部２２により判別処理し
て、一部のページ情報を復元することにより、各チェッ
クポイントの各ページの情報を復元するようにしてい
る。
１０から伝送されたチェックポイント情報をページ情報
判別部２１及びページ情報復元部２２により判別処理し
て、一部のページ情報を復元することにより、各チェッ
クポイントの各ページの情報を復元するようにしてい
る。
【００５４】図９においては、チェックポイントｘで保
存したページＤのデータであるページＤｘの保存形式記
録タグには“０”が設定されており、チェックポイント
（ｘ−１）で保存したページＤのデータであるページＤ
（ｘ−１）の保存形式記録タグに“１”が設定されてい
るから、ページＤｘは、ページＤ（ｘ−１）の差分デー
タであることが判明する。
存したページＤのデータであるページＤｘの保存形式記
録タグには“０”が設定されており、チェックポイント
（ｘ−１）で保存したページＤのデータであるページＤ
（ｘ−１）の保存形式記録タグに“１”が設定されてい
るから、ページＤｘは、ページＤ（ｘ−１）の差分デー
タであることが判明する。
【００５５】次に、ページＤ（ｘ−１）に対して、ペー
ジＤｘのページ内オフセットで指定された位置から差分
データサイズで指定されたサイズの差分データを上書き
してマージすることにより、チェックポイントｘでロー
ルバックする時に使用するページＤのデータが復元され
る。
ジＤｘのページ内オフセットで指定された位置から差分
データサイズで指定されたサイズの差分データを上書き
してマージすることにより、チェックポイントｘでロー
ルバックする時に使用するページＤのデータが復元され
る。
【００５６】図１０においては、チェックポイントｘで
保存したページＤのデータであるページＤｘの保存形式
記録タグに“０”が設定されており、チェックポイント
（ｘ−１）で保存したページＤのデータであるページＤ
（ｘ−１）の保存形式タグに“１”が設定されているか
ら、ページＤｘは、ページＤ（ｘ−１）の差分データで
あることが判明する。
保存したページＤのデータであるページＤｘの保存形式
記録タグに“０”が設定されており、チェックポイント
（ｘ−１）で保存したページＤのデータであるページＤ
（ｘ−１）の保存形式タグに“１”が設定されているか
ら、ページＤｘは、ページＤ（ｘ−１）の差分データで
あることが判明する。
【００５７】次に、ページＤ（ｘ−１）に対して、ペー
ジＤｘに含まれるブロックａ及びｂのデータを対応する
ブロックに上書きしてマージすることにより、チェック
ポイントｘでロールバックする時に使用するページＤの
データが復元される。
ジＤｘに含まれるブロックａ及びｂのデータを対応する
ブロックに上書きしてマージすることにより、チェック
ポイントｘでロールバックする時に使用するページＤの
データが復元される。
【００５８】上述した各実施形態のチェックポイント情
報の保存復元方法のフローチャートを図１１〜図１３を
参照して説明する。
報の保存復元方法のフローチャートを図１１〜図１３を
参照して説明する。
【００５９】ステップＳ１ プロセス空間のページに対してライトプロテクトを設定
する。
する。
【００６０】ステップＳ２ ステップＳ１でライトプロテクトを設定したページに書
き込みが行われた時に発生するページフォールトの処理
を行うためのハンドラを設定する。
き込みが行われた時に発生するページフォールトの処理
を行うためのハンドラを設定する。
【００６１】ステップＳ３ ステップＳ２で設定したハンドラにより更新記録された
ページを保存するためのチェックポイントモジュールを
作成する。
ページを保存するためのチェックポイントモジュールを
作成する。
【００６２】ステップＳ４ １〜（ｘ−１）回目のチェックポイント情報採取が終了
する。
する。
【００６３】ステップＳ５ ページＰに書き込みが行われる。
【００６４】ステップＳ６ ステップＳ２で設定したハンドラが起動される。
【００６５】ステップＳ７ ハンドラはページＰが更新されたことを記録しページＰ
のライトプロテクトを解除する。
のライトプロテクトを解除する。
【００６６】結合子Ａを経た図１２に示すステップＳ８ ｘ回目のチェックポイント処理を開始する。
【００６７】ステップＳ９ ステップＳ３で設定したチェックポイントモジュール
が、（ｘ−１）回目のチェックポイント以降に更新され
たページを調べる。
が、（ｘ−１）回目のチェックポイント以降に更新され
たページを調べる。
【００６８】ステップＳ１０ ステップＳ１０では、図４に示す今回と前回のチェック
ポイント情報の比較又は図５に示す今回と２回前以上の
チェックポイント情報の比較とのいずれかをステップＳ
１１，Ｓ１２として選択できる。
ポイント情報の比較又は図５に示す今回と２回前以上の
チェックポイント情報の比較とのいずれかをステップＳ
１１，Ｓ１２として選択できる。
【００６９】ステップＳ１１ 図４の方法を選択した場合は、ステップＳ９のページと
（ｘ−１）回目のチェックポイントで保存されたページ
を比較する。
（ｘ−１）回目のチェックポイントで保存されたページ
を比較する。
【００７０】ステップＳ１２ 図５の方法を選択した場合は、ステップＳ９のページと
（ｘ−１）回目又はそれ以前のチェックポイントで保存
されたページを比較する。
（ｘ−１）回目又はそれ以前のチェックポイントで保存
されたページを比較する。
【００７１】ステップＳ１３ ステップＳ１３では、図４，図５に示すデータ保存方法
又は図６に示すデータ保存方法のいずれかをステップＳ
１５，Ｓ１６として選択できる。
又は図６に示すデータ保存方法のいずれかをステップＳ
１５，Ｓ１６として選択できる。
【００７２】ステップＳ１４ ステップＳ１１又はステップＳ１２で、ステップＳ９と
同じページが以前のチェックポイントで保存されていな
い時は、ページＰ全体を保存する。
同じページが以前のチェックポイントで保存されていな
い時は、ページＰ全体を保存する。
【００７３】ステップＳ１５ ステップＳ１１又はステップＳ１２でステップＳ９と同
じページが以前のチェックポイントで保存されている時
は、そのページデータとの差分のみを保存する。
じページが以前のチェックポイントで保存されている時
は、そのページデータとの差分のみを保存する。
【００７４】ステップＳ１６ 請求項４では、ステップＳ１１又はステップＳ１２でス
テップＳ９と同じページが以前のチェックポイントで保
存されている時は、ページＰを複数のブロックに分割
し、前回保存したページデータから更新されたブロック
のみ保存する。
テップＳ９と同じページが以前のチェックポイントで保
存されている時は、ページＰを複数のブロックに分割
し、前回保存したページデータから更新されたブロック
のみ保存する。
【００７５】ステップＳ１７ ページＰの更新記録をクリアし、保存したページＰのラ
イトプロテクトを再設定する。
イトプロテクトを再設定する。
【００７６】結合子Ｂを経た図１３に示すステップＳ１
８ ｘ回目のチェックポイント処理が終了する。
８ ｘ回目のチェックポイント処理が終了する。
【００７７】ステップＳ１９ ロールバックが発生する。
【００７８】ステップＳ２０ チェックポイントｘで保存したページＰが、ページ全体
を保存したか、前回保存したページとの差分のみを保存
したか調べる。
を保存したか、前回保存したページとの差分のみを保存
したか調べる。
【００７９】ステップＳ２１ ステップＳ２０においてページＰ全体が保存されている
時は、そのデータをそのままロールバックに使用する。
時は、そのデータをそのままロールバックに使用する。
【００８０】ステップＳ２２ ステップＳ２２では、図９又は図１０に示すマージ方法
を選択できる。すなわち、ステップＳ２０において以前
保存したページデータとの差分のみが保存されている時
は、前回保存したページＰのデータに、差分保存したデ
ータを上書きしてマージする。
を選択できる。すなわち、ステップＳ２０において以前
保存したページデータとの差分のみが保存されている時
は、前回保存したページＰのデータに、差分保存したデ
ータを上書きしてマージする。
【００８１】ステップＳ２３ 請求項４では、ステップＳ２０において以前保存したペ
ージデータとの差分のみが保存されている時は、前回保
存したページＰのデータに、差分保存したブロックを上
書きしてマージする。
ージデータとの差分のみが保存されている時は、前回保
存したページＰのデータに、差分保存したブロックを上
書きしてマージする。
【００８２】ステップＳ２５ ステップＳ２４又はステップＳ２３でマージしたデータ
をロールバックに使用する。
をロールバックに使用する。
【００８３】
【発明の効果】以上説明したように本発明においては、
プロセスのチェックポイント情報をページ単位で管理
し、更新されたページを記録し、該更新されたページが
以前のチェックポイント情報採取時にも保存されている
かを比較して該更新されたページが以前のチェックポイ
ント情報採取時に保存されている場合には更新された部
分のみを、これ以外の場合はページ全体をプライマリコ
ンピュータからバックアップコンピュータに送信するこ
とにより、たとえリレーショナルデータベースの様な多
数のページの少量ずつのデータを頻繁に更新するような
処理を実行するプロセスにおいても、保存するデータ量
は少ないものとなり、プライマリコンピュータからバッ
クアップコンピュータへの転送量を抑えることによっ
て、システム性能の低下を防ぐことが可能となる。
プロセスのチェックポイント情報をページ単位で管理
し、更新されたページを記録し、該更新されたページが
以前のチェックポイント情報採取時にも保存されている
かを比較して該更新されたページが以前のチェックポイ
ント情報採取時に保存されている場合には更新された部
分のみを、これ以外の場合はページ全体をプライマリコ
ンピュータからバックアップコンピュータに送信するこ
とにより、たとえリレーショナルデータベースの様な多
数のページの少量ずつのデータを頻繁に更新するような
処理を実行するプロセスにおいても、保存するデータ量
は少ないものとなり、プライマリコンピュータからバッ
クアップコンピュータへの転送量を抑えることによっ
て、システム性能の低下を防ぐことが可能となる。
【図１】本発明に係るコンピュータシステムの一実施形
態を示すブロック図。
態を示すブロック図。
【図２】図１に示すコンピュータシステムにおけるチェ
ックポイント情報保存方法を示す図。
ックポイント情報保存方法を示す図。
【図３】図２における差分チェックポイントのための準
備、更新ページの記録及び最初のチェックポイント処理
を説明する図。
備、更新ページの記録及び最初のチェックポイント処理
を説明する図。
【図４】図２におけるｘ回目のチェックポイント処理の
一例を説明する図。
一例を説明する図。
【図５】図２におけるｘ回目のチェックポイント処理の
他例を説明する図。
他例を説明する図。
【図６】本発明によるブロック毎のチェックポイント情
報保存方法を説明する図。
報保存方法を説明する図。
【図７】本発明におけるｘ回目のチェックポイント処理
での差分データの保存方法を示す図。
での差分データの保存方法を示す図。
【図８】本発明によるバックアップコンピュータを示
し、該バックアップコンピュータにおけるチェックポイ
ント情報復元方法を示す図。
し、該バックアップコンピュータにおけるチェックポイ
ント情報復元方法を示す図。
【図９】図８における保存した差分ページデータの復元
の一例を説明する図。
の一例を説明する図。
【図１０】図８における保存した差分ページデータの復
元の他例を説明する図。
元の他例を説明する図。
【図１１】本発明によるチェックポイント情報保存及び
復元の方法を示す流れ図。
復元の方法を示す流れ図。
【図１２】本発明によるチェックポイント情報保存及び
復元の方法を示す流れ図。
復元の方法を示す流れ図。
【図１３】本発明によるチェックポイント情報保存及び
復元の方法を示す流れ図。
復元の方法を示す流れ図。
【図１４】従来のプライマリコンピュータとバックアッ
プコンピュータとを有するコンピュータシステムを示す
ブロック図。
プコンピュータとを有するコンピュータシステムを示す
ブロック図。
【図１５】従来技術における差分保存チェックポイント
方法を説明する図。
方法を説明する図。
【図１６】従来技術における差分保存チェックポイント
方式の問題点を説明する図。
方式の問題点を説明する図。
１０…プライマリコンピュータ、２０…バックアップコ
ンピュータ、３０…ケーブル、１１…チェックポイント
情報管理部、１２…更新ページ比較部、１３…チェック
ポイント情報保存部、１４…更新ページ記録部、２１…
ページ情報復元部、２２…ページ情報判別部、３１…ペ
ージ内ブロック管理部、３２…ページ内ブロック保存
部。
ンピュータ、３０…ケーブル、１１…チェックポイント
情報管理部、１２…更新ページ比較部、１３…チェック
ポイント情報保存部、１４…更新ページ記録部、２１…
ページ情報復元部、２２…ページ情報判別部、３１…ペ
ージ内ブロック管理部、３２…ページ内ブロック保存
部。
Claims (4)
- 【請求項１】 プライマリコンピュータとバックアップ
コンピュータとから構成され、前記プライマリコンピュ
ータで実行されているプロセスのチェックポイント情報
を前記バックアップコンピュータに転送し、前記プライ
マリコンピュータで障害が発生したとき、該チェックポ
イント情報に基づき前記プロセスを前記バックアップコ
ンピュータで実行するコンピュータシステムにおいて、
前記プライマリコンピュータは、前記プロセスのチェッ
クポイント情報を採取し該チェックポイント情報をペー
ジ単位で管理するチェックポイント情報管理手段と、更
新されたページを記録する更新ページ記録手段と、更新
されたページが以前のチェックポイント情報採取時にも
保存されているかを比較する更新ページ比較手段と、更
新されたページが以前のチェックポイント情報採取時に
保存されている場合には更新された部分のみを保存し、
これ以外の場合はページ全体を保存するチェックポイン
ト情報保存手段と、このチェックポイント情報保存手段
に保存されたチェックポイント情報を前記バックアップ
コンピュータに送信する手段とを具備することを特徴と
するコンピュータシステム。 - 【請求項２】 前記バックアップコンピュータは、前記
チェックポイント保存手段に保存されたページ情報がペ
ージ全体の情報であるか以前のチェックポイント情報採
取時に保存したページ情報との差分情報であるかを判別
するページ情報判別手段と、保存されたページ情報が以
前のチェックポイント情報採取時に保存したページ情報
との差分情報である場合に以前のチェックポイント情報
採取時に保存したページ情報とマージすることによりペ
ージ全体の情報を復元するページ情報復元手段とを具備
することを特徴とする請求項１記載のコンピュータシス
テム。 - 【請求項３】 前記プライマリコンピュータは、前記チ
ェックポイント保存手段において保存したページを１つ
以上のブロックに分割して管理するページ内ブロック管
理手段と、更新された部分を含む１つ以上のブロック全
体をそのページの更新データとして保存するページ内ブ
ロック保存手段とを具備することを特徴とする請求項１
又は２記載のコンピュータシステム。 - 【請求項４】 プライマリコンピュータとバックアップ
コンピュータとからなるコンピュータシステムで、前記
プライマリコンピュータで障害が発生したとき、前記バ
ックアップコンピュータでプロセスを引継いで実行させ
るためのチェックポイント情報保存方法であって、前記
プロセスのチェックポイント情報をページ単位で管理
し、更新されたページを記録し、該更新されたページが
以前のチェックポイント情報採取時にも保存されている
かを比較して該更新されたページが以前のチェックポイ
ント情報採取時に保存されている場合には更新された部
分のみを、これ以外の場合はページ全体を前記バックア
ップコンピュータに送信することを特徴とするコンピュ
ータシステムにおけるチェックポイント情報保存方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP37352999A JP2001188690A (ja) | 1999-12-28 | 1999-12-28 | コンピュータシステム及びチェックポイント情報保存方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP37352999A JP2001188690A (ja) | 1999-12-28 | 1999-12-28 | コンピュータシステム及びチェックポイント情報保存方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001188690A true JP2001188690A (ja) | 2001-07-10 |
Family
ID=18502319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP37352999A Pending JP2001188690A (ja) | 1999-12-28 | 1999-12-28 | コンピュータシステム及びチェックポイント情報保存方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001188690A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009199197A (ja) * | 2008-02-20 | 2009-09-03 | Hitachi Ltd | 計算機システム、データ一致化方法およびデータ一致化処理プログラム |
| JP2010026814A (ja) * | 2008-07-18 | 2010-02-04 | Fujitsu Ltd | 資源転送システム、資源転送方法、情報処理装置及びコンピュータプログラム |
| WO2012114443A1 (ja) * | 2011-02-21 | 2012-08-30 | 富士通株式会社 | プロセッサ管理方法 |
| WO2014064547A1 (en) * | 2012-10-24 | 2014-05-01 | International Business Machines Corporation | In-memory continuous data protection |
| JP2017173921A (ja) * | 2016-03-18 | 2017-09-28 | 大同信号株式会社 | 多重系電子計算機および多重系電子計算機用プログラム |
-
1999
- 1999-12-28 JP JP37352999A patent/JP2001188690A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009199197A (ja) * | 2008-02-20 | 2009-09-03 | Hitachi Ltd | 計算機システム、データ一致化方法およびデータ一致化処理プログラム |
| JP2010026814A (ja) * | 2008-07-18 | 2010-02-04 | Fujitsu Ltd | 資源転送システム、資源転送方法、情報処理装置及びコンピュータプログラム |
| WO2012114443A1 (ja) * | 2011-02-21 | 2012-08-30 | 富士通株式会社 | プロセッサ管理方法 |
| CN103403688A (zh) * | 2011-02-21 | 2013-11-20 | 富士通株式会社 | 处理器管理方法 |
| US9342451B2 (en) | 2011-02-21 | 2016-05-17 | Fujitsu Limited | Processor management method |
| JP5967073B2 (ja) * | 2011-02-21 | 2016-08-10 | 富士通株式会社 | プロセッサ管理方法 |
| WO2014064547A1 (en) * | 2012-10-24 | 2014-05-01 | International Business Machines Corporation | In-memory continuous data protection |
| US10055304B2 (en) | 2012-10-24 | 2018-08-21 | International Business Machines Corporation | In-memory continuous data protection |
| JP2017173921A (ja) * | 2016-03-18 | 2017-09-28 | 大同信号株式会社 | 多重系電子計算機および多重系電子計算機用プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7031986B2 (en) | Database system with backup and recovery mechanisms | |
| JP2501152B2 (ja) | アンドゥ―ログ使用の最大利用のための方法及び装置 | |
| US7107294B2 (en) | Method and apparatus for interrupting updates to a database to provide read-only access | |
| EP0827079B1 (en) | Checkpoint computer system | |
| US6868506B2 (en) | Data recovery method and apparatus | |
| US7340645B1 (en) | Data management with virtual recovery mapping and backward moves | |
| US6898688B2 (en) | Data management appliance | |
| US7849111B2 (en) | Online incremental database dump | |
| US20050283504A1 (en) | Disaster recovery system suitable for database system | |
| JPH0715664B2 (ja) | データ・セツト回復方法 | |
| US7549031B2 (en) | Method and apparatus for performing data backup | |
| JP3136258B2 (ja) | ディスク更新ログ記録方式 | |
| US20050262033A1 (en) | Data recording apparatus, data recording method, program for implementing the method, and program recording medium | |
| JP2003223350A (ja) | データベースシステム | |
| JP2001188690A (ja) | コンピュータシステム及びチェックポイント情報保存方法 | |
| JPS62224843A (ja) | デ−タベ−ス媒体内容保全方式 | |
| US20060004846A1 (en) | Low-overhead relational database backup and restore operations | |
| JP4428887B2 (ja) | データベースシステム | |
| JPH0594356A (ja) | メモリ上テーブルデータ障害時復旧方式 | |
| JP2708610B2 (ja) | データベースのログ管理処理方式 | |
| JP4565860B2 (ja) | データバックアップシステム | |
| JPH03265951A (ja) | 故障回復型計算機 | |
| JP2004171529A (ja) | データバックアップシステムおよびデータバックアップ方法 | |
| JP3822449B2 (ja) | スタック保存方法、スタック保存プログラム及び高信頼計算機システム | |
| JPH01237716A (ja) | ボリューム切替方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040915 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060620 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060821 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061003 |