JPH05204739A - 重複型分散データベースの同期方式 - Google Patents

Abstract

(57)【要約】 【目的】 重複型分散データベースの再同期確立処理を
効率化し且つネットワークのトラフィック量を抑える。 【構成】 センタコンピュータ１でデータベース更新要
求が発生すると、主側更新手段12はタイムスタンプを付
加して主データベース11のレコードを更新すると共に従
属データベース更新要求をリモートコンピュータ１に送
出し、従側更新手段22はそれに従い従属データベース21
を更新する。データベースの同期を再確立する場合、従
側同期確立手段23は従属データベース21内の最新のタイ
ムスタンプ情報を含むデータベース更新情報要求を送出
し、主側同期確立手段13はその要求に含まれるタイムス
タンプ情報より新しいタイムスタンプを持つレコードを
主データベース11から読み出して圧縮し、更新情報ファ
イルに格納して転送する。従側同期確立手段23は受信し
た更新情報ファイルのデータを従属データベース21に展
開する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はセンタコンピュータに備
えられた主データベースと、センタコンピュータと通信
路を介して結合されたリモートコンピュータに備えられ
た従属データベースとから構成され、従属データベース
が主データベースの完全なコピーである重複型分散デー
タベースに関し、特に双方のデータベースの内容を等し
く保つための同期方式に関する。

【０００２】

【従来の技術】従来、重複型分散データベースの同期方
式としては、以下の２通りの方式が知られている。

【０００３】第１の従来方式は、データベース更新要求
を、１要求ずつデータベースをロックしながら処理して
いく方式であり、第２の従来方式は、データベースのレ
コード毎にタイムスタンプを付加することにより、デー
タベースの更新時やデータベースの不整合発生時に未更
新のレコードのみ更新する方式である。

【０００４】以下、図面を参照して各従来方式を説明す
る。

【０００５】第１の従来方式は、図５に示すように、セ
ンタコンピュータ上でデータベース更新要求が発生する
と（５００）、センタコンピュータは主データベースを
ロックして（５０１）、リモートコンピュータにデータ
ベースロック要求を出し（５０２）、これに応答してリ
モートコンピュータは従属データベースをロックする
（５０３）。

【０００６】次にセンタコンピュータはデータベース更
新要求５００に従って主データベースを更新し（５０
４）、同じような更新をリモートコンピュータ側で行わ
せるためにデータベース更新要求をリモートコンピュー
タに出す（５０５）。リモートコンピュータはこの要求
を処理して従属データベースを更新する（５０６）。

【０００７】次にセンタコンピュータは主データベース
のロックを解除し（５０７）、リモートコンピュータに
データベースロック解除要求を出し（５０８）、リモー
トコンピュータはそれに従い従属データベースのロック
を解除する（５０９）。これにより次の更新が可能にな
る。

【０００８】以上で１つのデータベース更新要求の処理
が完了したわけであるが、センタコンピュータは１つの
データベース更新要求の処理におけるロックからロック
解除までの間は新たなデータベース更新要求は受け付け
ない。即ち、図５の符号５１０のようなタイミングで発
生したデータベース更新要求は更新を拒否し（５１
１）、データベースに不整合が生じるのを防止する。

【０００９】次に第２の従来方式は、図６に示すよう
に、センタコンピュータ上でデータベース更新要求が発
生すると（６００）、センタコンピュータはタイムスタ
ンプを付加して主データベースを更新して（６０１）、
更新情報を含む従属データベース更新要求をリモートコ
ンピュータに出し（６０２）、リモートコンピュータは
この要求に従いタイムスタンプを付加して従属データベ
ースを更新する（６０３）。

【００１０】通信断等によりセンタコンピュータから送
出された従属データベース更新要求がリモートコンピュ
ータで処理されなかったことによりデータベース不整合
が発生した場合（６０４）、リモートコンピュータはセ
ンタコンピュータに対し、従属データベース内の最新の
タイムスタンプ情報を付加したデータベース更新情報要
求を送出する（６０５）。

【００１１】センタコンピュータは、データベース更新
情報要求中のタイムスタンプより新しいタイムスタンプ
を持つレコードを主データベースから順次読み出し、従
属データベース更新要求６０２による更新情報と同じフ
ォーマットの更新情報を含むデータベース更新要求を必
要な数だけリモートコンピュータに送出する（６０
６）。

【００１２】リモートコンピュータはセンタコンピュー
タから送出される上記の各データベース更新要求に従っ
て従属データベースを更新する（６０７）。これによ
り、従属データベースの内容が主データベースの内容に
等しくなり、従属データベースを再同期させることがで
きる。

【００１３】

【発明が解決しようとする課題】従来は上述したような
方式によって重複型分散データベースの同期をとってい
たが、各々以下のような欠点があった。

【００１４】データベースのロックを用いる第１の従来
方式は、全てのデータベースのレコードの更新を確認す
るため確実な方式と言えるが、その反面、更新を行うた
めの手順が複雑なため効率が非常に悪く、また、ネット
ワークトラフィックを増大させるという欠点がある。

【００１５】他方、タイムスタンプを用いる第２の従来
方式は、通常時のデータベース更新は効率良く行える
が、不整合が発生した場合、通常の更新要求による更新
情報と同じフォーマットで再同期に必要な更新情報をセ
ンタコンピュータからリモートコンピュータに送るた
め、再同期確立時の効率が悪く、特に不整合度が大きい
ときはネットワークトラフィックが一時的に異常に増大
するという欠点がある。

【００１６】そこで本発明の目的は、通常時のデータベ
ース更新が効率良く行えると共に、不整合発生時の再同
期確立時の効率も良好な重複型分散データベースの同期
方式を提供することにある。

【００１７】

【課題を解決するための手段】本発明は上記の目的を達
成するために、センタコンピュータに備えられた主デー
タベースと、前記センタコンピュータと通信路を介して
結合されたリモートコンピュータに備えられた前記主デ
ータベースのコピーである従属データベースとから構成
される重複型分散データベースの同期方式において、前
記センタコンピュータに、データベース更新要求時にタ
イムスタンプを付加して前記主データベースのレコード
を更新すると共にその更新情報を含む従属データベース
更新要求を前記リモートコンピュータに送出する主側更
新手段と、前記リモートコンピュータからのデータベー
ス更新情報要求時に該要求に含まれるタイムスタンプ情
報より新しいタイムスタンプを持つレコードを前記主デ
ータベースから読み出して更新情報ファイルに圧縮して
格納し、該更新情報ファイルを前記リモートコンピュー
タに送出する主側同期確立手段とを備え、前記リモート
コンピュータに、前記センタコンピュータから送出され
た従属データベース更新要求に基づき前記従属データベ
ースを更新する従側更新手段と、前記センタコンピュー
タに前記従属データベース内の最新のタイムスタンプ情
報を含むデータベース更新情報要求を送出し、これに対
して前記センタコンピュータから送出された前記更新情
報ファイルのデータを前記従属データベースに展開する
従側同期確立手段とを備えている。

【００１８】また、本発明の好ましい実施例において
は、前記センタコンピュータの前記主側更新手段と前記
主側同期確立手段とは互いに独立に動作し、前記リモー
トコンピュータの前記従側更新手段は、前記従側同期確
立手段の動作中に受けた前記従属データベース更新要求
についてはバッファに蓄積しておいて前記従側同期確立
手段の動作終了後に処理する構成が採用されている。

【００１９】

【作用】同期の確立した状態で、センタコンピュータ上
でデータベース更新要求が発生すると、センタコンピュ
ータに備わる主側更新手段がそのデータベース更新要求
に従ってタイムスタンプを付加して主データベースのレ
コードを更新すると共にその更新情報を含む従属データ
ベース更新要求をリモートコンピュータに送出し、リモ
ートコンピュータに備わる従側更新手段がその従属デー
タベース更新要求に基づき従属データベースを更新する
という、タイムスタンプを用いる第２の従来方式と同様
の動作が行われる。

【００２０】また、データベースの再同期をとる場合、
リモートコンピュータに備わる従側同期確立手段が従属
データベース内の最新のタイムスタンプ情報を含むデー
タベース更新情報要求を送出し、センタコンピュータに
備わる主側同期確立手段がこのデータベース更新情報要
求に含まれるタイムスタンプ情報より新しいタイムスタ
ンプを持つレコードを主データベースから読み出して更
新情報ファイルに圧縮して格納し、この更新情報ファイ
ルをリモートコンピュータに送出し、リモートコンピュ
ータに備わる従側同期確立手段がこの更新情報ファイル
のデータを従属データベースに展開する。

【００２１】なお、主側同期確立手段および従側同期確
立手段による処理が行われている最中にセンタコンピュ
ータ上でデータベース更新要求が発生すると、主側同期
確立手段と独立に動作する主側更新手段がそのデータベ
ース更新要求に従ってタイムスタンプを付加して主デー
タベースのレコードを更新すると共にその更新情報を含
む従属データベース更新要求をリモートコンピュータに
送出し、リモートコンピュータに備わる従側更新手段
は、その従属データベース更新要求をバッファに蓄積し
ておいて従側同期確立手段の動作終了後に処理する。

【００２２】

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

【００２３】図１を参照すると、本発明の重複型分散デ
ータベースの同期方式の一実施例は、センタコンピュー
タ１に備えられた主データベース１１と、センタコンピ
ュータ１と通信路３を介して結合されたリモートコンピ
ュータ２に備えられた従属データベース２１とから構成
される重複型分散データベースシステムにおいて、セン
タコンピュータ１に備えられた主側更新手段１２および
主側同期確立手段１３と、リモートコンピュータ２に備
えられた従側更新手段２２，従側同期確立手段２３およ
びバッファ２４とで構成されている。

【００２４】センタコンピュータ１の主側更新手段１２
は、センタコンピュータ１上でデータベース更新要求が
発生した場合、タイムスタンプを付加して主データベー
ス１１のレコードを更新すると共にその更新情報を含む
従属データベース更新要求をリモートコンピュータ２に
送出する手段である。

【００２５】センタコンピュータ１の主側同期確立手段
１３は、リモートコンピュータ２からデータベース更新
情報要求を受信した場合、その要求に含まれるタイムス
タンプ情報より新しいタイムスタンプを持つレコードを
主データベース１１から読み出し、既存の任意のデータ
圧縮方法によって圧縮してファイル（フラットファイ
ル）に格納することにより更新情報ファイルを作成し、
この更新情報ファイルを既存の効率の良いファイル転送
方法によってリモートコンピュータ２に転送する手段で
ある。

【００２６】なお、主側更新手段１２と主側同期確立手
段１３とは独立して動作する。

【００２７】図２はセンタコンピュータ１における処理
の流れを示すフローチャートであり、ステップ２００で
何らかの要求発生を識別すると、ステップ２０１で要求
のタイプを判別し、通常のデータベース更新要求であれ
ば主側更新手段１２により主データベース１１の更新
（２０２）および従属データベース更新要求の送信（２
０３）を行い、リモートコンピュータ２からのデータベ
ース更新情報要求であれば主側同期確立手段１３により
更新情報ファイルの作成（２０４）およびその転送（２
０５）を行う。

【００２８】リモートコンピュータ２の従側同期確立手
段２３は、データベースの同期を再確立する場合に動作
するもので、センタコンピュータ１に従属データベース
２１内の最新のタイムスタンプ情報を含むデータベース
更新情報要求を送出し、これに対してセンタコンピュー
タ１から更新情報ファイルが送られてくると、その更新
情報ファイルのデータを伸長して従属データベース２１
に展開する手段である。

【００２９】リモートコンピュータ２の従側更新手段２
２は、センタコンピュータ１から送出された従属データ
ベース更新要求に基づき従属データベース２１を更新す
る手段である。この従側更新手段２２は、従側同期確立
手段２３が動作していないとき、即ち再確立処理中でな
いときは、受信した従属データベース更新要求を速やか
に処理し、従側同期確立手段２３が動作しているとき、
即ち再確立処理中のときは、受信した従属データベース
更新要求を一旦バッファ２４に蓄積しておいて、従側同
期確立手段２３の動作終了後に処理する。

【００３０】図３はリモートコンピュータ２における処
理の流れを示すフローチャートである。

【００３１】図３に示すようにリモートコンピュータ２
は起動されると、先ずデータベースの再同期処理から始
める。即ち、従側同期確立手段２３により最新タイムス
タンプの検知（３００）およびデータベース更新情報要
求の送信（３０１）を行う。

【００３２】その後、リモートコンピュータ２は更新情
報の受信を待ち（３０２）、更新情報が受信されると、
ファイル転送による更新情報か通常の従属データベース
更新要求による更新情報かを識別する（３０３）。

【００３３】そして、通常の従属データベース更新要求
による場合は、受信した従属データベース更新要求を従
側更新手段２２によりバッファ２４に蓄積する（３０
４）。

【００３４】他方、ファイル転送による更新情報の場合
は、従側同期確立手段２３により、受信した更新情報フ
ァイルのデータを従属データベース２１へ展開する（３
０５）。そして、その後、バッファ２４に従属データベ
ース更新要求が蓄積されていれば従側更新手段２２によ
りそれを処理し（３０６）、通常の更新処理に進む（３
０７）。この通常の更新処理は従側更新手段２２で行わ
れる。

【００３５】図４はセンタコンピュータ１およびリモー
トコンピュータ２で行われる動作の一例を示すタイムチ
ャートであり、以下、各図を参照して本実施例の動作を
説明する。

【００３６】データベースの同期が確立されている状態
において、センタコンピュータ１上でデータベース更新
要求が発生すると（図４の４０１）、センタコンピュー
タ１は図２のステップ２００，２０１でこれを検出し、
主側更新手段１２によりタイムスタンプを付加して主デ
ータベース１１のレコードを更新し（図２の２０２，図
４の４０２）、その更新情報を含む従属データベース更
新要求をリモートコンピュータ２に送出する（図２の２
０３，図４の４０３）。

【００３７】同期確立状態においてはリモートコンピュ
ータ２は図３のステップ３０７による通常の更新処理を
行っており、センタコンピュータ１から上記の従属デー
タベース更新要求が送られてくると、その要求に従って
従側更新手段２２により従属データベース２１を更新す
る（図４の４０４）。

【００３８】図４の例ではその後に再びセンタコンピュ
ータ１上でデータベース更新要求が発生し（４０５）、
主データベース１１のレコードの更新と従属データベー
ス更新要求の送出とが行われているが（４０６，４０
７）、リモートコンピュータ２側の通信断等により、そ
の従属データベース更新要求は目的を達成していない。
すなわち、従属データベース２１の内容が主データベー
ス１１の内容と同様に更新されていない。

【００３９】その後、通信が復旧すると、リモートコン
ピュータ２が動作を再開することになるが、このとき、
データベースに不整合が発生していることになる（図４
の４０８）。

【００４０】そこで、リモートコンピュータ２は、従側
同期確立手段２３により先ず従属データベース２１内の
最新タイムスタンプを検知し（図３のステップ３０
０）、この検知した最新のタイムスタンプ情報を付加し
たデータベース更新情報要求をセンタコンピュータ１に
送出する（図３のステップ３０１，図４の４０９）。

【００４１】センタコンピュータ１はこのデータベース
更新情報要求を図２のステップ２００，２０１で検出す
ると、主側同期確立手段１３によりそのタイムスタンプ
情報より新しいタイムスタンプを持つレコードを主デー
タベース１１から読み出して圧縮してファイルに格納
し、更新情報ファイルを作成する（図２の２０４，図４
の４１０）。次に、主側同期確立手段１３によりその更
新情報ファイルをリモートコンピュータ２に転送する
（図２の２０５，図４の４１１）。

【００４２】リモートコンピュータ２では、上記転送さ
れてきた更新情報ファイルを受信し（図３の３０２，３
０３）、従側同期確立手段２３により、この受信した更
新情報ファイルのデータを伸長して従属データベース２
１に展開する（図３の３０５，図４の４１２）。すなわ
ち該当するレコードの更新を行う。

【００４３】なお、図４の例では、リモートコンピュー
タ２がデータベース更新情報要求を送出してから従属デ
ータベース２１への展開処理が終了するまでの間に、２
つの従属データベース更新要求をセンタコンピュータ１
から受信している（４１３，４１４）。

【００４４】これは、センタコンピュータ１の主側更新
手段１２が主側同期確立手段１３と独立に動作するた
め、センタコンピュータ１上で発生したデータベース更
新要求４１５，４１６が処理され、主データベース１１
のレコードの更新が行われると共に（４１７，４１
８）、従属データベース更新要求が発せられたことによ
る。

【００４５】リモートコンピュータ２は、このような再
同期確立処理中の従属データベース更新要求を図３のス
テップ３０２，３０３で検出すると、従側更新手段２２
によりバッファ２４に蓄積しておき（図３の３０４，図
４の４１９，４２０）、従属データベース２１への展開
処理が終了した時点で処理する（図３の３０６，図４の
４２１）。そして、通常の更新処理に進む（図３の３０
７）。

【００４６】

【発明の効果】以上説明した本発明の重複型分散データ
ベースの同期方式によれば、以下のような効果を得るこ
とができる。

【００４７】通常のデータベース更新は、タイムスタン
プを用いる第２の従来方式と同様に行われるので、デー
タベースのロックを用いる第１の従来方式に比べて効率
が良い。

【００４８】再同期確立に必要な更新情報を圧縮しファ
イル化して転送し、転送先で従属データベースに展開す
るので、ファイル転送ではなく通常のデータベース更新
要求時と同様な形式で再同期確立に必要な更新情報を逐
次通知して従属データベースを更新する第２の従来方式
に比べ、再同期確立時の効率が良く、また不整合度が大
きいときでも圧縮によりデータ量が少なくなるのでネッ
トワークトラフィックを異常に増大させることを極力回
避できる。

【００４９】再同期確立の処理中でも通常のデータベー
ス更新要求は拒否されず受け付けられるので、再同期確
立処理が他に与える影響を少なくすることができる。

【図面の簡単な説明】

【図１】本発明の一実施例の機能ブロック図である。

【図２】センタコンピュータにおける処理の流れの一例
を示すフローチャートである。

【図３】リモートコンピュータにおける処理の流れの一
例を示すフローチャートである。

【図４】センタコンピュータおよびリモートコンピュー
タで行われる動作の一例を示すタイムチャートである。

【図５】第１の従来方式の説明図である。

【図６】第２の従来方式の説明図である。

【符号の説明】

１…センタコンピュータ １１…主データベース １２…主側更新手段 １３…主側同期確立手段 ２…リモートコンピュータ ２１…従属データベース ２２…従側更新手段 ２３…従側同期確立手段 ２４…バッファ ３…通信路

Claims (2)

【特許請求の範囲】
1. 【請求項１】 センタコンピュータに備えられた主デー
   タベースと、前記センタコンピュータと通信路を介して
   結合されたリモートコンピュータに備えられた前記主デ
   ータベースのコピーである従属データベースとから構成
   される重複型分散データベースの同期方式において、 前記センタコンピュータに、 データベース更新要求時にタイムスタンプを付加して前
   記主データベースのレコードを更新すると共にその更新
   情報を含む従属データベース更新要求を前記リモートコ
   ンピュータに送出する主側更新手段と、 前記リモートコンピュータからのデータベース更新情報
   要求時に該要求に含まれるタイムスタンプ情報より新し
   いタイムスタンプを持つレコードを前記主データベース
   から読み出して更新情報ファイルに圧縮して格納し、該
   更新情報ファイルを前記リモートコンピュータに送出す
   る主側同期確立手段とを備え、 前記リモートコンピュータに、 前記センタコンピュータから送出された従属データベー
   ス更新要求に基づき前記従属データベースを更新する従
   側更新手段と、 前記センタコンピュータに前記従属データベース内の最
   新のタイムスタンプ情報を含むデータベース更新情報要
   求を送出し、これに対して前記センタコンピュータから
   送出された前記更新情報ファイルのデータを前記従属デ
   ータベースに展開する従側同期確立手段とを備えたこと
   を特徴とする重複型分散データベースの同期方式。
2. 【請求項２】 前記センタコンピュータの前記主側更新
   手段と前記主側同期確立手段とは互いに独立に動作し、 前記リモートコンピュータの前記従側更新手段は、前記
   従側同期確立手段の動作中に受けた前記従属データベー
   ス更新要求についてはバッファに蓄積しておいて前記従
   側同期確立手段の動作終了後に処理する請求項１記載の
   重複型分散データベースの同期方式。