JP2000010845A - 分散データベースシステム及びそのデータ整合方法 - Google Patents

Abstract

(57)【要約】 【課題】 各サイトにおけるデータの整合を効率的に維
持し保証する。 【解決手段】 サイト１０１Ａでデータを更新すると、
通算更新回数が変更されたことをサイト１０１Ｂヘ通報
する。サイト１０１Ｂでは、通算更新回数記憶部１１Ｂ
に記憶されているサイト１０１Ａの更新回数と通報内容
とを比較し、変更された更新回数分の更新ログデータを
送るよう、サイト１０１Ａに要求する。そして、サイト
１０１Ｂのデータを更新し、通算更新回数記憶部１１Ｂ
に記憶されているサイト１０１Ａの通算更新回数を変更
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、重複するデータ
を有する複数のサイトで、非同期に、かつ独立にデータ
の更新が行われても、重複するデータの整合性を維持す
る分散データベースシステム及びそのデータ整合方法に
関するものである。

【０００２】

【従来の技術】従来、重複してデータを保持する分散デ
ータベースシステムのデータ整合方式としては、２相ロ
ック方式と呼ばれる方式をべ一スに、主に次の三つのロ
ック方式が用いられてきた。ここで例として、オブジェ
クトＸが複数の複製ｘ１，…，ｘｍを持つ場合を考え、
データのロック方式を用いてデータを整合する方式につ
いて述べる。

【０００３】最初に全ロック方式について述べる。この
方式は、ｘ１，…，ｘｍを全てロックしてから、ｘ１，
…，ｘｍを一斉に更新する。この方式では、全複製をロ
ックする必要があり、通信と処理の負荷が大きくなる。
また、いずれかのサイトに障害が発生し、全複製をロッ
クできなかった場合は、正常にサービスを続けているサ
イトのデータに対しても、更新処理が実行されない。

【０００４】次に多数決ロック方式について述べる。こ
の方式は、ｘ１，…，ｘｍのうち、過半数以上の複製に
対しロックができた時点から、ロックできたサイトに対
し順次更新処理を開始する。全ロック方式に比べ、何ら
の障害が発生しなかった場合は、全複製データの更新に
要する時間が短縮されるが、更新処理開始後に、未ロッ
クのサイトで障害が発生した場合は、既に更新処理を実
行済みのサイトで、処理前の状態に戻すアボート処理を
発生させる必要があり、かえって処理負荷が大きくな
る。

【０００５】次にプライマリーデータロック方式につい
て述べる。この方式は、ｘ１，…，ｘｍのうち、どれか
一つのデータをプライマリデータとし、他の重複データ
はプライマリデータからコピーされる。データの更新に
際しては、このプライマリデータだけをロックして、プ
ライマリデータだけを更新し、後で他の複製データにコ
ピーすることによりデータの整合性を保証する。この方
式では、プライマリデータだけをロックすれぱ更新処理
が可能なため、更新処理に要する時間は、全ロック方式
や多数決ロック方式に比べて短いが、プライマリデータ
を保持するサイトで障害が発生すると、更新処理ができ
なくなる。

【０００６】また、他のサイトのデータをロックする必
要のないデータ更新方式としては、特開昭６３−２７８
１５５号公報に示されたものがある。図１０は、特開昭
６３−２７８１５５に記載された従来の分散データベー
スシステムの構成を示すブロック図である。図におい
て、１００１Ａ，１００１Ｂは計算機システム、１００
２Ａ，１００２Ｂは端末、１００９Ａ，１００９Ｂは更
新ログ情報を格納するログデータセット、１０１０Ａ，
１０１０Ｂは、同じ内容のデータが展開されたデータベ
ースである。

【０００７】また、計算機システム１００１Ａ，１００
１Ｂにおいて、１００３Ａ，１００３Ｂは、データベー
ス１０１０Ａ，１０１０Ｂヘの参照、更新を処理する応
用処理部、１００４Ａ，１００４Ｂは、各データベース
１０１０Ａ，１０１０Ｂの整合性を保証するデータ整合
処理部、１００５Ａ，１００５Ｂは、更新ログを他の計
算機システムに転送する更新ログ転送部、１００６Ａ，
１００６Ｂは、他の計算機システムから送られてきた更
新ログを自計算機システムに反映する更新反映処理部、
１００７Ａ，１００７Ｂは、データベース１０１０Ａ，
１０１０Ｂヘのアクセス機能を提供するデータ管理部、
１００８Ａ，１００８Ｂは、更新ログ情報を収集する更
新履歴保存処理部である。

【０００８】次に動作について説明する。これらのデー
タベース１０１０Ａ，１０１０Ｂは、それぞれ計算機シ
ステム１００１Ａ，１００１Ｂにおいて、応用処理部１
００３Ａ，１００３Ｂ及びデータ管理部１００７Ａ，１
００７Ｂを介して、非同期でかつ独立に、参照され更新
される。

【０００９】更新履歴保存処理部１００８Ａ，１００８
Ｂは、データベース１０１０Ａ，１０１０Ｂを更新する
ときに、そのレコードの論理キー、変更項目名、変更項
目値などの更新ログ情報を、それぞれログデータセット
１００９Ａ，１００９Ｂに出力する。

【００１０】更新ログ転送部１００５Ａ，１００５Ｂ
は、例えば夜間などに定期的に、自サイトのログデータ
セット１００９Ａ，１００９Ｂに格納された更新ログ情
報を、相手サイトの更新反映処理部１００６Ｂ，１００
６Ａに転送する。

【００１１】更新反映処理部１００６Ａ，１００６Ｂ
は、相手サイトから送られた更新ログ情報を受け取る
と、相手サイトにおける更新差分（各論理キーごとの更
新内容の最終値又は開始値と最終値）と、自サイトにお
ける更新差分を算出し、両者を比較する。そして相手サ
イトにおける更新項目が、自サイトで更新されていない
場合には、更新反映処理部１００６Ａ，１００６Ｂは、
自サイトのデータベース１０１０Ａ，１０１０Ｂに、そ
の更新内容を反映する。

【００１２】更新ログについての受信処理が完了する
と、発信側サイトにその旨を報告し、発信側サイトで
は、次回の転送分に既に反映済みの内容を含まないよう
にマークする。

【００１３】

【発明が解決しようとする課題】従来の分散データベー
スシステムは、以上のように構成されているので、デー
タをロックする方式では、更新処理を行いたいサイト
が、更新に先立って他のサイトに存在するデータをロッ
クする必要があるため、ロックされるべきデータを保持
しているサイトに障害が発生した場合に、データの更新
を行えないという課題があった。

【００１４】また、データのロックを必要としない特開
昭６３−２７８１５５号公報に示された方式では、自サ
イトで発生した更新内容を、他のサイトのデータに反映
させるため、各サイトに対し個別に更新ログの送信を行
う必要があり、このため各サイトは、予め自分以外のサ
イトの存在や通信路上でのアドレスを全て知っておかね
ばならず、新規サイトの増設や、不要サイトの削減に関
する変更が容易ではないという課題があった。また各サ
イトでは、障害が発生して停止しているサイトを随時把
握しておかないと、受取手のいない更新ログを送信しよ
うとし、無駄な通信負荷を発生させてしまうという課題
があった。

【００１５】さらに、自サイトで発生した更新が、相手
サイトのデータベースに反映されたかどうかを相手サイ
トからの更新ログ受信処理完了報告によって管理し、次
回の更新ログ送信時の送信内容に反映させなくてはなら
ない。これは更新ログの発信側サイトが、受信側サイト
の受信完了状態を保持していなければならないというこ
とであり、この方式では、分散データベースシステムに
接続されるサイト数が増加すると、各サイト内で保持さ
れるべき他サイトの受信完了状態の管理に関する負荷が
増大するという課題があった。

【００１６】以上のように、ロックを必要としない方式
では、各サイトが自サイトの更新ログのうち、どこから
どこまでを、どのサイトに送るべきかを全て管理する必
要があり、効率的に整合性を維持するためには、他サイ
トのアドレス、障害発生状況、整合度合いなどの他サイ
トの状態を常に把握しておかなけれぱならず、サイト数
が増えると管理負荷も増大するという課題があった。

【００１７】この発明は上記のような課題を解決するた
めになされたもので、重複データを保持する分散データ
ベースシステムにおいて、各サイトで他のサイトとは非
同期でかつ独立にデータを更新しても、整合性が維持さ
れ、また各サイトでは、自サイトで発生した更新内容
が、他のサイトのデータに反映されたかどうかなどを関
知する必要はなく、各サイトが他のサイトで発生したデ
ータ更新の内容を収集し、自サイトのデータを更新する
ことで、データの整合を効率的に維持し保証できる分散
データベースシステム及びそのデータ整合方法を得るこ
とを目的とする。

【００１８】

【課題を解決するための手段】この発明に係る分散デー
タベースシステムは、重複するデータを有する複数のサ
イトにより構成されたものにおいて、上記各サイトが、
自サイト及び他サイトで発生した上記データの更新回数
を記憶する通算更新回数記憶部と、上記データと、上記
自サイトで更新した上記更新回数が付加された更新ログ
データとを記憶するデータベースと、上記自サイトで発
生した更新処理に基づき、上記データベースに記憶され
ているデータを更新し、上記データベースに上記更新回
数が付加された更新ログデータを記憶して、上記通算更
新回数記憶部に記憶された上記自サイトの更新回数を更
新すると共に、上記他サイトから送信された更新ログデ
ータに基づき、上記データベースに記憶されているデー
タを更新して、上記通算更新回数記憶部に記憶されてい
る上記他サイトの更新回数を更新するデータベース管理
部と、上記自サイトで発生した上記データの更新回数を
上記他サイトに送信し、上記他サイトから送信された上
記他サイトのデータの更新回数を受信すると共に、上記
自サイトで発生した上記更新ログデータを上記他サイト
に送信し、上記他サイトから送信された上記更新ログデ
ータを受信する通信部と、上記他サイトから送信された
上記他サイトの更新回数と、上記通算更新回数記憶部に
記憶された上記他サイトの更新回数を比較し、その差分
の更新回数分の更新ログデータを、上記他サイトから入
手し、上記データベース管理部に上記自サイトのデータ
の更新を指示する差分整合部とを備えたものである。

【００１９】この発明に係る分散データベースシステム
は、重複するデータを有する複数のサイトにより構成さ
れたものにおいて、上記各サイトが、自サイト及び他サ
イトで発生した上記データの更新通算回数に対応した更
新ログ通算番号を記憶している更新ログ通算番号管理部
と、上記データと、上記自サイトで更新した上記更新ロ
グ通算番号が付加された更新ログデータとを記憶するデ
ータ記憶部と、上記自サイトで発生した更新処理に基づ
き、上記データ記憶部に記憶されているデータを更新
し、上記データ記憶部に上記更新ログ通算番号が付加さ
れた更新ログデータを記憶して、上記更新ログ通算番号
管理部に記憶された上記自サイトの更新ログ通算番号を
更新すると共に、上記他サイトから送信された更新ログ
データに基づき、上記データ記憶部に記憶されているデ
ータを更新して、上記更新ログ通算番号管理部に記億さ
れている上記他サイトの更新ログ通算番号を更新するデ
ータ更新処理部と、上記自サイトで発生した更新処理ご
とに、上記更新された自サイトの更新ログ通算番号を上
記他サイトに送信する更新ログ通算番号送信部と、上記
他サイトから送信された上記他サイトの更新ログ通算番
号を受信する更新ログ通算番号受信部と、上記更新ログ
通算番号受信部が受信した上記他サイトの更新ログ通算
番号と、上記更新ログ通算番号管理部に記憶された上記
他サイトの更新ログ通算番号を比較し、その差分の更新
ログ通算番号に対応した更新ログデータの送信要求を行
うログ通算番号比較部と、上記更新ログデータの送信要
求に基づき、上記データ記憶部に記憶されている更新ロ
グデータを送信する更新ログデータ送信処理部とを備え
たものである。

【００２０】この発明に係る分散データベースシステム
は、重複するデータを有する複数のサイトにより構成さ
れたものにおいて、上記各サイトが、自サイト及び他サ
イトで発生した上記データの更新通算回数に対応した更
新ログ通算番号を記憶している更新ログ通算番号管理部
と、上記データと、上記自サイトで更新した上記更新ロ
グ通算番号が付加された更新ログデータとを記憶するデ
ータ記憶部と、上記自サイトで発生した更新処理に基づ
き、上記データ記億部に記憶されているデータを更新
し、上記データ記憶部に上記更新ログ通算番号が付加さ
れた更新ログデータを記憶して、上記更新ログ通算番号
管理部に記憶された上記自サイトの更新ログ通算番号を
更新すると共に、上記他サイトから送信された更新ログ
データに基づき、上記データ記憶部に記憶されているデ
ータを更新して、上記更新ログ通算番号管理部に記憶さ
れている上記他サイトの更新ログ通算番号を更新するデ
ータ更新処理部と、上記自サイトで発生した更新処理ご
とに、上記更新された自サイトの更新ログ通算番号を上
記他サイトに送信する更新ログ通算番号送信部と、上記
他サイトから送信された上記他サイトの更新ログ通算番
号を受信する更新ログ通算番号受信部と、上記更新ログ
通算番号受信部が受信した上記他サイトの更新ログ通算
番号と、上記更新ログ通算番号管理部に記憶された上記
他サイトの更新ログ通算番号を比較し、上記データ更新
処理部に、上記他サイトからの更新ログデータに基づく
データの更新を指示するログ通算番号比較部と、上記自
サイトで発生した更新処理ごとに、上記データ記憶部に
記憶されている更新ログデータを送信する更新ログデー
タ送信処理部とを備えたものである。

【００２１】この発明に係る分散データベースシステム
は、データ記憶部が、データ更新のあった更新時刻が付
加された更新ログデータを記憶し、更新ログデータ送信
処理部が、上記更新時刻が付加された更新ログデータを
送信し、データ更新処理部が、複数のサイトより上記更
新時刻が付加された更新ログデータを受信した場合、最
も新しい更新時刻が付加された更新ログデータに基づ
き、上記データ記憶部に記憶されているデータを更新し
て、更新ログ通算番号管理部に記憶されている他サイト
の更新ログ通算番号を更新するものである。

【００２２】この発明に係る分散データベースシステム
は、更新ログ通算番号受信部が、更新ログ通算番号管理
部により記憶されていない未知のサイトからの更新ログ
通算番号を受信した場合、上記更新ログ通算番号管理部
に、上記未知のサイトの更新ログ通算番号を加えるサイ
ト情報更新処理部を備えたものである。

【００２３】この発明に係る分散データベースシステム
は、あるサイトが分散データベースシステムより離脱す
る場合、サイト情報更新処理部が、更新ログ通算番号管
理部に記憶されている上記サイトの更新ログ通算番号を
抹消するものである。

【００２４】この発明に係る分散データベースシステム
は、更新ログ通算番号管理部に記憶されている自サイト
の更新ログ通算番号を、更新ログ通算番号送信部に、所
定の期間ごとに他サイトヘ送信させるタイマー処理部を
備えたものである。

【００２５】この発明に係る分散データベースシステム
は、更新ログ通算番号管理部に記憶されている自サイト
の更新ログ通算番号と、全ての他サイトの更新ログ通算
番号管理部に記憶されている自サイトの更新ログ通算番
号とが一致していることを確認し、上記自サイトの更新
ログ通算番号を所定の値にリセットする更新ログ通算番
号リセット部を備えたものである。

【００２６】この発明に係る分散データベースシステム
のデータ整合方法は、重複するデータを有する複数のサ
イトにより構成されたものにおいて、第１のサイトで発
生したデータ更新要求に基づき、上記第１のサイトのデ
ータと更新回数を更新すると共に、上記更新回数が付加
された更新ログデータを記憶するステップと、上記第１
のサイトの更新された更新回数を第２のサイトへ送信す
るステップと、上記更新された更新回数を受信し、上記
第２のサイトで記憶している上記第１のサイトの更新回
数と比較するステップと、上記比較の結果、その差分の
更新回数分の上記更新ログデータの送信要求を、上記第
１のサイトへ行うステップと、上記送信要求に基づき、
上記差分の更新回数分の更新ログデータを上記第２のサ
イトへ送信するステップと、送信された上記更新ログデ
ータを受信し、上記第２のサイトのデータを更新すると
共に、記憶している上記第１のサイトの更新回数を更新
するステップとを備えたものである。

【００２７】この発明に係る分散データベースシステム
のデータ整合方法は、重複するデータを有する複数のサ
イトにより構成されたものにおいて、第１のサイトで発
生したデータ更新要求に基づき、上記第１のサイトのデ
ータと、更新通算回数に対応した更新ログ通算番号を更
新すると共に、上記更新ログ通算番号が付加された更新
ログデータを記憶するステップと、上記第１のサイトの
更新された更新ログ通算番号を第２のサイトへ送信する
ステップと、上記更新された更新ログ通算番号を受信
し、上記第２のサイトで記憶している上記第１のサイト
の更新ログ通算番号と比較するステップと、上記比較の
結果、その差分の更新ログ通算番号に対応した上記更新
ログデータの送信要求を、上記第１のサイトへ行うステ
ップと、上記送信要求に基づき、上記差分の更新ログ通
算番号に対応した更新ログデータを上記第２のサイトへ
送信するステップと、送信された上記更新ログデータを
受信し、上記第２のサイトのデータを更新すると共に、
記憶している上記第１のサイトの更新ログ通算番号を更
新するステップとを備えたものである。

【００２８】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１は、実施の形態１による分散データ
ベースシステムの構成を示すブロック図である。図にお
いて、１０１Ａ，１０１Ｂは、分散され重複したデータ
ベース１５Ａ，１５Ｂをそれぞれ保有するサイト、１１
Ａ，１１Ｂは、自サイト及び他のサイトで発生した通算
更新回数を記憶する通算更新回数記憶部、１２Ａ，１２
Ｂは各サイト１０１Ａ，１０１Ｂの通信処理を行う通信
部、１３Ａ，１３Ｂは、他のサイトで発生した更新によ
る差分データを通信部１２Ａ，１２Ｂを通じて入手し、
データベース１５Ａ，１５Ｂの整合性を維持する差分整
合部、１４Ａ，１４Ｂは、データベース１５Ａ，１５Ｂ
を管理するデータベース管理部である。また、データベ
ース１５Ａ，１５Ｂには、データと、更新された部分の
データを示す更新回数が付加された更新ログデータとが
記憶されている。

【００２９】図２は、通算更新回数記憶部１１Ａ，１１
Ｂに記憶されている全サイトの通算更新回数の例を示す
図である。ここに記録される通算更新回数とは、各サイ
ト自身が起因となった現在までの更新回数を示してい
る。すなわち、この図では、サイト１０１Ａでは現在ま
でに５回、サイト１０１Ｂでは現在までに３回の更新が
発生したことを示している。例えば、サイト１０１Ａで
発生し、サイト１０１Ｂに反映された更新は、この図の
サイト１０１Ｂの更新回数には含まれない。

【００３０】次に動作について説明する。図３は、実施
の形態１による分散データベースシステムの処理を示す
フローチャートである。まずステップＳＴ１１におい
て、サイト１０１Ａでデータの更新要求が発生すると、
ステップＳＴ１２において、サイト１０１Ａでは、デー
タベース管理部１４Ａがデータベース１５Ａのデータを
更新し、更新回数が付加された更新ログデータを記憶す
る。次にステップＳＴ１３において、データベース管理
部１４Ａは、通算更新回数記憶部１１Ａに記憶されてい
る自サイトの通算更新回数ＫＡａをＫＡａ＋１にする。
ここで、図２の内容が記憶されていた場合は、通算更新
回数５を６に変更する。このときサイト１０１Ｂの更新
回数ＫＡｂは変化させない。

【００３１】そしてステップＳＴ１４において、通算更
新回数記憶部１１Ａは、通信部１２Ａを介して、自サイ
トの通算更新回数が変更されて、ＫＡａ＋１になったこ
とをサイト１０１Ｂヘ通報する。次にステップＳＴ１５
において、サイト１０１Ｂの通信部１２Ｂは、このサイ
ト１０１Ａからの通算更新回数の変更（ＫＡａ＋１）を
受信し、ステップＳＴ１６において、差分整合部１３Ｂ
が、通算更新回数記憶部１１Ｂに記憶されているサイト
１０１Ａの更新回数ＫＢａを調べて、受信した（ＫＡａ
＋１）と比較する。このとき、ＫＢａ＝ＫＡａ＋１の場
合は、サイト１０１Ａで発生したデータベースの変更
は、すでにサイト１０１Ｂで反映済みであるので、処理
を終了する。

【００３２】またステップＳＴ１６において、ＫＢａ≠
ＫＡａ＋１の場合は、ステップＳＴ１７において、サイ
ト１０１Ａで発生した更新のうち、ＫＢａ＋１回目から
ＫＡａ＋１回目までの更新ログデータの送信を、サイト
１０１Ｂの差分整合部１３Ｂがサイト１０１Ａに要求す
る。そしてステップＳＴ１８において、サイト１０１Ａ
の通信部１２Ａがサイト１０１Ｂからの更新ログデータ
の送信要求を受信すると、ステップＳＴ１９において、
サイト１０１Ａのデータベース管理部１４Ａは、要求さ
れたＫＢａ＋１回目からＫＡａ＋１回目までの更新ログ
データを、データベース１５Ａから読み出して、サイト
１０１Ｂへ送信する。

【００３３】ステップＳＴ２０において、サイト１０１
Ｂでは、差分整合部１３Ｂは、サイト１０１Ａから送ら
れた更新ログデータを用いて、更新処理プロセスを発生
させ、データベース管理部１４Ｂは、データベース１５
Ｂを書き直すことにより、サイト１０１Ａで発生したデ
ータ更新をサイト１０１Ｂに反映させ、データベース内
容の整合性を回復する。また更新ログデータの反映が完
了したら、ステップＳＴ２１において、サイト１０１Ｂ
のデータベース管理部１４Ｂは、通算更新回数記憶部１
１Ｂに記憶されているサイト１０１Ａの通算更新回数Ｋ
Ｂａを、ＫＡａ＋１に変更して処理を終了する。

【００３４】この実施の形態では、分散されたデータベ
ースをそれぞれ保有するサイトが２つであるが、２つ以
上の複数個あっても、同様にデータの整合を行うことが
できる。この場合、通算更新回数の変更を送信すると
き、同報通信で送信しても良いし、各サイトのアドレス
が分かっていれば、個別に送信しても良い。

【００３５】通常、全てのサイトのデータが整合してい
る状態を初期状態とすると、サイト１０１Ａから送られ
てきた最新の通算更新回数と、受信サイト１０１Ｂ内の
通算更新回数記憶部１１Ｂに記憶されている値とは、１
異なるだけである。よって、上記処理において、通信部
１２Ａから、通算更新回数を通報するとき、更新ログデ
ータを同時に送っても良い。同時に更新ログデータを送
れば、それを受信したサイト１０１Ｂが発信元サイト１
０１Ａに、更新ログデータを要求する通信が省けるた
め、通信負荷を低減することができる。

【００３６】また、何らかの障害によって発信元サイト
１０１Ａからの最新の通算更新回数を受信できなかった
サイトでも、当該発信元サイト１０１Ａで次に更新が発
生した場合には、まとめて２回分の更新ログデータを要
求することで、データの整合を回復することができる。

【００３７】以上のように、この実施の形態１によれ
ば、更新要求が発生したサイトで、他サイトとは独立か
つ非同期にデータを更新し、通算更新回数の変更を他の
サイトに連絡することにより、他のサイトは、データを
更新することができると共に、自サイトで発生した更新
内容が、他のサイトのデータに反映されたかどうかなど
を関知する必要はなく、データの整合を効率的に維持し
保証できるという効果が得られる。

【００３８】また、更新があった事実を一斉同報通信で
他サイトヘ通報する場合、更新発生サイトがどのサイト
に更新ログデータを送信すべきかを予め知っておく必要
がなく、更新発生サイトの処理負荷が軽減することがで
きるという効果が得られる。

【００３９】さらに、通算更新回数と、更新ログデータ
を同時に送信する場合、それを受信したサイトが発信元
サイトに、更新ログデータを要求する通信処理が省ける
ため、通信負荷を低減することができるという効果が得
られる。

【００４０】実施の形態２．図４は実施の形態２による
分散データベースシステムの構成を示すブロック図であ
る。図において、１０１Ａ，１０１Ｂは、分散され重複
したデータベースをそれぞれ保有するサイト、１０２
Ａ，１０２Ｂは、全サイトの最新の通算更新回数に対応
した更新ログ通算番号を記憶している更新ログ通算番号
管理部、１０３Ａ，１０３Ｂは、自サイトの更新ログ通
算番号を、他サイトヘ一斉同報通信により通報する更新
ログ通算番号送信部、１０４Ａ，１０４Ｂは、他サイト
から通報された発信元サイトの最新の更新ログ通算番号
を受信する更新ログ通算番号受信部である。

【００４１】また、１０５Ａ，１０５Ｂは、更新ログ通
算番号管理部１０２Ａ，１０２Ｂに記憶されている発信
元サイトの更新ログ通算番号と、新たに受信した発信元
サイトの最新の更新ログ通算番号を比較し、一致してい
ない場合には、差分のデータを要求する更新ログデータ
送信要求を、発信元サイトに送信するログ通算番号比較
部、１０６Ａ、１０６Ｂは、データと、自サイトが原因
で発生したデータの更新部分である更新ログ通算番号が
付加された更新ログデータとを記憶しているデータ記憶
部である。

【００４２】さらに、１０７Ａ，１０７Ｂは、他サイト
からの更新ログデータ送信要求を受信した場合に、デー
タ記憶部１０６Ａ，１０６Ｂから必要な更新ログデータ
を取り出し、要求元へ返信する更新ログデータ送信処理
部、１０８Ａ，１０８Ｂは、自サイトが原因で発生した
データ更新要求に基づき、データ記憶部１０６Ａ，１０
６Ｂに記憶されているデータを更新すると共に、更新ロ
グデータ送信要求の返信として他サイトから送られてき
た更新ログデータを、データ記憶部１０６Ａ，１０６Ｂ
に記憶されているデータに反映させ、かつ自サイトが原
因で発生した更新の場合は、更新ログ通算番号管理部１
０２Ａ，１０２Ｂの自サイトの更新ログ通算番号を更新
するデータ更新処理部である。

【００４３】図４では、２つのサイト１０１Ａ，１０１
Ｂしか示していないが、この実施の形態では、２つ以上
の複数のサイトがあるものとする。

【００４４】次に動作について説明する。図５は実施の
形態２による分散データベースシステムの処理を示すフ
ローチャートである。まずステップＳＴ３１において、
サイト１０１Ａでデータの更新要求が発生すると、ステ
ップＳＴ３２において、データ更新処理部１０８Ａは、
データ記憶部１０６Ａのデータを更新すると共に、更新
ログ通算番号が付加された更新ログデータを記憶し、ス
テップＳＴ３３において、データ更新処理部１０８Ａ
は、更新ログ通算番号管理部１０２Ａに記憶されている
サイト１０１Ａの更新通算番号を、＋１して更新する。

【００４５】サイト１０１Ａの更新ログ通算番号が変更
されると、ステップＳＴ３４において、更新ログ通算番
号送信部１０３Ａが、例えばイーサネット通信などで使
われる一斉同報通信を使って、サイト１０１Ｂなどの他
サイトに向かってサイト１０１Ａの最新の更新ログ通算
番号を通報する。

【００４６】次にステップＳＴ３５において、サイト１
０１Ｂの更新ログ通算番号受信部１０４Ｂは、サイト１
０１Ａからの最新の更新ログ通算番号を受信し、ログ通
算番号比較部１０５Ｂに伝達する。そしてステップＳＴ
３６において、ログ通算番号比較部１０５Ｂは、更新ロ
グ通算番号管理部１０２Ｂに記憶されているサイト１０
１Ａの更新ログ通算番号を読み出し、受信したサイト１
０１Ａの最新の更新ログ通算番号と比較する。

【００４７】上記ステップＳＴ３６において、比較した
値が同じであれば、サイト１０１Ａのデータの変更はす
でにサイト１０１Ｂで反映済みなので、処理を終了す
る。また、比較した値が異なれば、ステップＳＴ３７に
おいて、ログ通算番号比較部１０５Ｂは、更新ログ通算
番号管理部１０２Ｂに記憶されていたサイト１０１Ａの
更新ログ通算番号から、受信した最新更新ログ通算番号
までの差分の更新ログデータの送信要求を、サイト１０
１Ａに送信する。そしてステップＳＴ３８において、サ
イトＡ１０１Ａの更新ログデータ送信処理部１０７Ａ
は、更新ログデータ送信要求を受信し、ステップＳＴ３
９において、更新ログデータ送信処理部１０７Ａは、必
要な更新ログデータをデータ記憶部１０６Ａから読み出
してサイト１０１Ｂへ送信する。

【００４８】次にステップＳＴ４０において、サイト１
０１Ｂのデータ更新処理部１０８Ｂは、サイト１０１Ａ
から送られてきた更新ログデータを受信し、データ記憶
部１０６Ｂに記憶されているデータに更新内容を反映さ
せ、ステップＳＴ４１において、データ更新処理部１０
８Ｂは、更新ログ通算番号管理部１０２Ｂに記憶されて
いるサイト１０１Ａの更新ログ通算番号を、受信した最
新の更新ログ通算番号に変更する。

【００４９】通常、全てのサイトのデータが整合してい
る状態を初期状態とすると、サイト１０１Ａから送られ
てきた最新の更新ログ通算番号と、受信サイト１０１Ｂ
内の更新ログ通算番号管理部１０２Ｂに記憶されている
値は、１異なるだけである。よって、上記処理におい
て、更新ログ通算番号送信部１０３Ａから、更新ログ通
算番号を通報するとき、更新ログデータ送信処理部１０
７Ａが、更新ログデータを同時に送っても良い。

【００５０】この場合、ログ通算番号比較部１０５Ｂ
は、更新ログ通算番号管理部１０２Ｂに記憶されている
サイト１０１Ａの更新ログ通算番号が、受信したサイト
１０１Ａの最新の更新ログ通算番号より１だけ少ないこ
とを確認し、サイト１０１Ａからの更新ログデータを受
信したデータ更新処理部１０８Ｂに、データ記憶部１０
６Ｂに記憶されているデータの更新と、更新ログ通算番
号管理部１０２Ｂに記憶されているサイト１０１Ａの更
新ログ通算番号の更新を指示する。

【００５１】このように、最新の更新ログ通算番号と同
時に、更新ログデータを送れば、それを受信したサイト
１０１Ｂが発信元サイト１０１Ａに、更新ログデータを
要求する通信が省けるため、通信負荷を低減することが
できる。

【００５２】また、何らかの障害によって発信元サイト
からの最新の更新ログ通算番号を受信できなかったサイ
トでも、当該発信元サイトで次に更新が発生した場合に
は、まとめて２回分の更新ログデータを要求すること
で、データの整合を回復することができる。

【００５３】以上のように、この実施の形態２によれ
ば、更新要求が発生したサイトで、他サイトとは独立か
つ非同期にデータを更新し、更新ログ通算番号の変更を
他のサイトに連絡することにより、他のサイトは、デー
タの内容を更新することができると共に、自サイトで発
生した更新内容が、他のサイトのデータに反映されたか
どうかなどを関知する必要はなく、データの整合を効率
的に維持し保証できるという効果が得られる。

【００５４】また、更新があった事実を一斉同報通信で
他サイトヘ通報するため、更新発生サイトがどのサイト
に更新ログデータを送信すべきかを予め知っておく必要
がなく、更新発生サイトの処理負荷が軽減することがで
きるという効果が得られる。

【００５５】さらに、通算更新回数と、更新ログデータ
を同時に送信する場合、それを受信したサイトが発信元
サイトに、更新ログデータを要求する通信処理が省ける
ため、通信負荷を低減することができるという効果が得
られる。

【００５６】実施の形態３．図６は実施の形態３による
分散データベースシステムの構成を示すブロック図であ
る。図において、１０９は、データを記憶すると共に、
更新ログ通算番号及びデータ更新のあった更新時刻が付
加された更新ログデータを記憶するデータ記憶部であ
り、この実施の形態は、実施の形態２の図４におけるデ
ータ記憶部１０６を、データ記憶部１０９に置き換えた
ものである。図６では１つのサイトしか示していない
が、この実施の形態では、２つ以上の複数のサイトがあ
るものとする。

【００５７】次に動作について説明する。データ記憶部
１０９は、データの更新時刻を記憶することにより、各
サイトに重複して存在するデータに対し、同時に複数サ
イトで更新が行われた場合、受信側のサイト１０１のデ
ータ更新処理部１０８は、もっとも更新時刻の新しい更
新データを有効と判断して更新処理を行うことにより、
データの整合を維持し保証する。

【００５８】以上のように、この実施の形態３によれ
ば、更新時刻が付加された更新ログデータを送信するこ
とで、複数サイトで同じ重複データに更新が発生した場
合でも、最終的に整合性を維持できるという効果が得ら
れる。

【００５９】実施の形態４．図７は実施の形態４による
分散データベースシステムの構成を示すブロック図であ
る。この実施の形態は、実施の形態２の図４に、サイト
情報更新処理部１１０を追加したものである。図７では
１つのサイトしか示していないが、この実施の形態で
は、２つ以上の複数のサイトがあるものとする。

【００６０】次に動作について説明する。サイト情報更
新処理部１１０は、分散データベースシステムに新規の
サイトが追加して接続された場合に、各サイトは、新規
のサイトが追加されたことを、追加されたサイトの更新
ログ通算番号送信部１０３からの通知によって知り、更
新ログ通算番号管理部１０２に、追加されたサイトの更
新ログ通算番号記憶場所を確保し、既知サイトに加え
る。

【００６１】この追加された未知のサイトを、更新ログ
通算番号管理部１０２の管理に加えるために、未知サイ
トから受け取る通知は、未知サイトの接続時に、更新ロ
グ通算番号送信部１０３から出される専用の通知でも良
いし、未知サイトから一斉同報通信で送られてくる最新
の更新ログ通算番号を用いても良い。

【００６２】また逆に、分散データベースシステムから
離脱するサイトがあった場合には、離脱する前に、更新
ログ通算番号管理部１０２は、更新ログ通算番号送信部
１０３を介して、離脱通知を全サイトに一斉同報通信す
ることで、受信側サイトのサイト情報更新処理部１１０
が、更新ログ通算番号管理部１０２の記録から離脱サイ
トの情報を抹消する。

【００６３】以上のように、この実施の形態４によれ
ば、未知のサイトが新たに分散データベースシステムに
加わった場合でも、また、あるサイトが離脱した場合で
も、プログラムの変更等をしなくても、各サイトが自動
的に、新規に追加されたサイトや離脱したサイトを認識
することができるという効果が得られる。

【００６４】実施の形態５．図８は実施の形態５による
分散データベースシステムの構成を示すブロック図であ
る。この実施の形態は、実施の形態２の図４に、タイマ
ー処理部１１１を追加したものである。図８では１つの
サイトしか示していないが、この実施の形態では、２つ
以上の複数のサイトがあるものとする。

【００６５】次に動作について説明する。タイマー処理
部１１１は、予め定められた所定期間毎に、更新ログ通
算番号管理部１０２に記憶されている自サイトの最新の
更新ログ通算番号を、更新ログ通算番号送信部１０３
に、他サイトに対し一斉同報通信させる。このタイマー
処理部１１１からの指示により、更新ログ通算番号送信
部１０３が、他サイトヘ所定期間毎に自サイトの最新の
更新ログ通算番号を送信することで、万一、データの更
新時に、最新の更新ログ通算番号の通報を取りこぼした
サイトがあったとしても、所定期間後に送られてくる次
の最新の更新ログ通算番号通知を受信して、データの整
合性を回復する。

【００６６】以上のように、この実施の形態５によれ
ば、所定期間毎に自サイトの最新の更新ログ通算番号を
通知し合うことで、更新ログ通算番号受信部１０４が、
１度、最新の更新ログ通算番号を取りこぼしても、後で
整合性を回復することができるという効果が得られる。

【００６７】実施の形態６．図９は実施の形態６による
分散データベースシステムの構成を示すブロック図であ
る。この実施の形態は、実施の形態２の図４に、更新ロ
グ通算番号管理部１０２に記憶されている更新ログ通算
番号をリセットする更新ログ通算番号リセット部１１２
を追加したものである。図９では１つのサイトしか示し
ていないが、この実施の形態では、２つ以上の複数のサ
イトがあるものとする。

【００６８】次に動作について説明する。更新ログ通算
番号リセット部１１２は、自サイトの更新ログ通算番号
管理部１０２に記憶されている更新ログ通算番号を他サ
イトに送信すると共に、他サイトからの更新ログ通算番
号管理部１０２の記憶されている自サイトの更新ログ通
算番号を受信する。そして自サイトに関する他のサイト
の更新ログ通算番号管理部１０２に記憶されている更新
ログ通算番号が、全て一致していることを確認すると、
その値を、所定の値、例えば０に設定し直す。この更新
ログ通算番号リセット部１１２により、更新ログ番号が
各サイトのコンピュータの取り扱える数値の範囲を超え
ることを防止する。

【００６９】以上のように、この実施の形態６によれ
ば、更新ログ通算番号をリセットすることで、各サイト
のコンピュータが扱える数値の限界を更新ログ通算番号
が超えてしまうことを防止できるという効果が得られ
る。

【００７０】

【発明の効果】以上のように、この発明によれば、更新
要求が発生したサイトで、他サイトとは独立かつ非同期
にデータを更新し、通算更新回数の変更を他のサイトに
連絡することにより、他のサイトは、データを更新する
ことができると共に、自サイトで発生した更新内容が、
他のサイトのデータに反映されたかどうかなどを関知す
る必要はなく、データの整合を効率的に維持し保証でき
るという効果がある。

【００７１】この発明によれば、更新要求が発生したサ
イトで、他サイトとは独立かつ非同期にデータを更新
し、更新ログ通算番号の変更を他のサイトに連絡するこ
とにより、他のサイトは、データを更新することができ
ると共に、自サイトで発生した更新内容が、他のサイト
のデータに反映されたかどうかなどを関知する必要はな
く、データの整合を効率的に維持し保証できるという効
果がある。

【００７２】この発明によれば、通算更新回数と、更新
ログデータを同時に送信することにより、それを受信し
たサイトが発信元サイトに、更新ログデータを要求する
通信が省けるため、通信負荷を低減することができると
いう効果がある。

【００７３】この発明によれば、更新時刻が付加された
更新ログデータを送信することで、複数サイトで同じ重
複データに更新が発生した場合でも、最終的に整合性を
維持できるという効果がある。

【００７４】この発明によれば、サイト情報更新処理部
を備えることにより、未知のサイトが新たに分散データ
ベースシステムに加わった場合でも、プログラムの変更
等をしなくても、既存サイトが自動的に新規のデータベ
ースサイトを認識することができるという効果がある。

【００７５】この発明によれば、タイマー処理部を備
え、所定期間毎に自サイトの最新の更新ログ通算番号を
通知し合うことで、１度、最新の更新ログ通算番号を更
新ログ通算番号受信部が取りこぼしても、後で整合性を
回復することができるという効果がある。

【００７６】この発明によれば、更新ログ通算番号リセ
ット部を備え、更新ログ通算番号をリセットすること
で、各サイトのコンピュータが扱える数値の限界を更新
ログ通算番号が超えてしまうことを防止できるという効
果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による分散データベ
ースシステムの構成を示すブロック図である。

【図２】 この発明の実施の形態１による通算更新回数
記憶部に記憶されている全サイトの通算更新回数の例を
示す図である。

【図３】 この発明の実施の形態１による分散データベ
ースシステムの処理を示すフローチャートである。

【図４】 この発明の実施の形態２による分散データベ
ースシステムの構成を示すブロック図である。

【図５】 この発明の実施の形態２による分散データベ
ースシステムの処理を示すフローチャートである。

【図６】 この発明の実施の形態３による分散データベ
ースシステムの構成を示すブロック図である。

【図７】 この発明の実施の形態４による分散データベ
ースシステムの構成を示すブロック図である。

【図８】 この発明の実施の形態５による分散データベ
ースシステムの構成を示すブロック図である。

【図９】 この発明の実施の形態６による分散データベ
ースシステムの構成を示すブロック図である。

【図１０】 従来の分散データベースシステムの構成を
示すブロック図である。

【符号の説明】

１１Ａ，１１Ｂ 通算更新回数記憶部、１２Ａ，１２Ｂ
通信部、１３Ａ，１３Ｂ 差分整合部、１４Ａ，１４
Ｂ データベース管理部、１５Ａ，１５Ｂ データベー
ス、１０１Ａ，１０１Ｂ サイト、１０２Ａ，１０２Ｂ
更新ログ通算番号管理部、１０３Ａ，１０３Ｂ 更新
ログ通算番号送信部、１０４Ａ，１０４Ｂ 更新ログ通
算番号受信部、１０５Ａ，１０５Ｂ ログ通算番号比較
部、１０６Ａ，１０６Ｂ，１０９ データ記憶部、１０
７Ａ，１０７Ｂ 更新ログデータ送信処理部、１０８
Ａ，１０８Ｂ データ更新処理部、１１０ サイト情報
更新処理部、１１１ タイマー処理部、１１２ 更新ロ
グ通算番号リセット部。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 重複するデータを有する複数のサイトに
   より構成された分散データベースシステムにおいて、 上記各サイトが、 自サイト及び他サイトで発生した上記データの更新回数
   を記憶する通算更新回数記憶部と、 上記データと、上記自サイトで更新した上記更新回数が
   付加された更新ログデータとを記憶するデータベース
   と、 上記自サイトで発生した更新処理に基づき、上記データ
   ベースに記憶されているデータを更新し、上記データベ
   ースに上記更新回数が付加された更新ログデータを記憶
   して、上記通算更新回数記憶部に記憶された上記自サイ
   トの更新回数を更新すると共に、上記他サイトから送信
   された更新ログデータに基づき、上記データベースに記
   憶されているデータを更新して、上記通算更新回数記憶
   部に記憶されている上記他サイトの更新回数を更新する
   データベース管理部と、 上記自サイトで発生した上記データの更新回数を上記他
   サイトに送信し、上記他サイトから送信された上記他サ
   イトのデータの更新回数を受信すると共に、上記自サイ
   トで発生した上記更新ログデータを上記他サイトに送信
   し、上記他サイトから送信された上記更新ログデータを
   受信する通信部と、 上記他サイトから送信された上記他サイトの更新回数
   と、上記通算更新回数記憶部に記憶された上記他サイト
   の更新回数を比較し、その差分の更新回数分の更新ログ
   データを、上記他サイトから入手し、上記データベース
   管理部に上記自サイトのデータの更新を指示する差分整
   合部とを備えたことを特徴とする分散データベースシス
   テム。
2. 【請求項２】 重複するデータを有する複数のサイトに
   より構成された分散データベースシステムにおいて、 上記各サイトが、 自サイト及び他サイトで発生した上記データの更新通算
   回数に対応した更新ログ通算番号を記憶している更新ロ
   グ通算番号管理部と、 上記データと、上記自サイトで更新した上記更新ログ通
   算番号が付加された更新ログデータとを記憶するデータ
   記憶部と、 上記自サイトで発生した更新処理に基づき、上記データ
   記憶部に記憶されているデータを更新し、上記データ記
   憶部に上記更新ログ通算番号が付加された更新ログデー
   タを記憶して、上記更新ログ通算番号管理部に記憶され
   た上記自サイトの更新ログ通算番号を更新すると共に、
   上記他サイトから送信された更新ログデータに基づき、
   上記データ記憶部に記憶されているデータを更新して、
   上記更新ログ通算番号管理部に記億されている上記他サ
   イトの更新ログ通算番号を更新するデータ更新処理部
   と、 上記自サイトで発生した更新処理ごとに、上記更新され
   た自サイトの更新ログ通算番号を上記他サイトに送信す
   る更新ログ通算番号送信部と、 上記他サイトから送信された上記他サイトの更新ログ通
   算番号を受信する更新ログ通算番号受信部と、 上記更新ログ通算番号受信部が受信した上記他サイトの
   更新ログ通算番号と、上記更新ログ通算番号管理部に記
   憶された上記他サイトの更新ログ通算番号を比較し、そ
   の差分の更新ログ通算番号に対応した更新ログデータの
   送信要求を行うログ通算番号比較部と、 上記更新ログデータの送信要求に基づき、上記データ記
   憶部に記憶されている更新ログデータを送信する更新ロ
   グデータ送信処理部とを備えたことを特徴とする分散デ
   ータベースシステム。
3. 【請求項３】 重複するデータを有する複数のサイトに
   より構成された分散データベースシステムにおいて、 上記各サイトが、 自サイト及び他サイトで発生した上記データの更新通算
   回数に対応した更新ログ通算番号を記憶している更新ロ
   グ通算番号管理部と、 上記データと、上記自サイトで更新した上記更新ログ通
   算番号が付加された更新ログデータとを記憶するデータ
   記憶部と、 上記自サイトで発生した更新処理に基づき、上記データ
   記億部に記憶されているデータを更新し、上記データ記
   憶部に上記更新ログ通算番号が付加された更新ログデー
   タを記憶して、上記更新ログ通算番号管理部に記憶され
   た上記自サイトの更新ログ通算番号を更新すると共に、
   上記他サイトから送信された更新ログデータに基づき、
   上記データ記憶部に記憶されているデータを更新して、
   上記更新ログ通算番号管理部に記憶されている上記他サ
   イトの更新ログ通算番号を更新するデータ更新処理部
   と、 上記自サイトで発生した更新処理ごとに、上記更新され
   た自サイトの更新ログ通算番号を上記他サイトに送信す
   る更新ログ通算番号送信部と、 上記他サイトから送信された上記他サイトの更新ログ通
   算番号を受信する更新ログ通算番号受信部と、 上記更新ログ通算番号受信部が受信した上記他サイトの
   更新ログ通算番号と、上記更新ログ通算番号管理部に記
   憶された上記他サイトの更新ログ通算番号を比較し、上
   記データ更新処理部に、上記他サイトからの更新ログデ
   ータに基づくデータの更新を指示するログ通算番号比較
   部と、 上記自サイトで発生した更新処理ごとに、上記データ記
   憶部に記憶されている更新ログデータを送信する更新ロ
   グデータ送信処理部とを備えたことを特徴とする分散デ
   ータベースシステム。
4. 【請求項４】 データ記憶部が、データ更新のあった更
   新時刻が付加された更新ログデータを記憶し、 更新ログデータ送信処理部が、上記更新時刻が付加され
   た更新ログデータを送信し、 データ更新処理部が、複数のサイトより上記更新時刻が
   付加された更新ログデータを受信した場合、最も新しい
   更新時刻が付加された更新ログデータに基づき、上記デ
   ータ記憶部に記憶されているデータを更新して、更新ロ
   グ通算番号管理部に記憶されている他サイトの更新ログ
   通算番号を更新することを特徴とする請求項２又は請求
   項３記載の分散データベースシステム。
5. 【請求項５】 更新ログ通算番号受信部が、更新ログ通
   算番号管理部により記憶されていない未知のサイトから
   の更新ログ通算番号を受信した場合、 上記更新ログ通算番号管理部に、上記未知のサイトの更
   新ログ通算番号を加えるサイト情報更新処理部を備えた
   ことを特徴とする請求項２又は請求項３記載の分散デー
   タベースシステム。
6. 【請求項６】 あるサイトが分散データベースシステム
   より離脱する場合、サイト情報更新処理部が、更新ログ
   通算番号管理部に記憶されている上記サイトの更新ログ
   通算番号を抹消することを特徴とする請求項５記載の分
   散データベースシステム。
7. 【請求項７】 更新ログ通算番号管理部に記憶されてい
   る自サイトの更新ログ通算番号を、更新ログ通算番号送
   信部に、所定の期間ごとに他サイトヘ送信させるタイマ
   ー処理部を備えたことを特徴とする請求項２又は請求項
   ３記載の分散データベースシステム。
8. 【請求項８】 更新ログ通算番号管理部に記憶されてい
   る自サイトの更新ログ通算番号と、全ての他サイトの更
   新ログ通算番号管理部に記憶されている自サイトの更新
   ログ通算番号とが一致していることを確認し、上記自サ
   イトの更新ログ通算番号を所定の値にリセットする更新
   ログ通算番号リセット部を備えたことを特徴とする請求
   項２又は請求項３記載の分散データベースシステム。
9. 【請求項９】 重複するデータを有する複数のサイトに
   より構成された分散データベースシステムのデータ整合
   方法において、 第１のサイトで発生したデータ更新要求に基づき、上記
   第１のサイトのデータと更新回数を更新すると共に、上
   記更新回数が付加された更新ログデータを記憶するステ
   ップと、 上記第１のサイトの更新された更新回数を第２のサイト
   へ送信するステップと、 上記更新された更新回数を受信し、上記第２のサイトで
   記憶している上記第１のサイトの更新回数と比較するス
   テップと、 上記比較の結果、その差分の更新回数分の上記更新ログ
   データの送信要求を、上記第１のサイトへ行うステップ
   と、 上記送信要求に基づき、上記差分の更新回数分の更新ロ
   グデータを上記第２のサイトへ送信するステップと、 送信された上記更新ログデータを受信し、上記第２のサ
   イトのデータを更新すると共に、記憶している上記第１
   のサイトの更新回数を更新するステップとを備えたこと
   を特徴とする分散データベースシステムのデータ整合方
   法。
10. 【請求項１０】 重複するデータを有する複数のサイト
    により構成された分散データベースシステムのデータ整
    合方法において、 第１のサイトで発生したデータ更新要求に基づき、上記
    第１のサイトのデータと、更新通算回数に対応した更新
    ログ通算番号を更新すると共に、上記更新ログ通算番号
    が付加された更新ログデータを記憶するステップと、 上記第１のサイトの更新された更新ログ通算番号を第２
    のサイトへ送信するステップと、 上記更新された更新ログ通算番号を受信し、上記第２の
    サイトで記憶している上記第１のサイトの更新ログ通算
    番号と比較するステップと、 上記比較の結果、その差分の更新ログ通算番号に対応し
    た上記更新ログデータの送信要求を、上記第１のサイト
    へ行うステップと、 上記送信要求に基づき、上記差分の更新ログ通算番号に
    対応した更新ログデータを上記第２のサイトへ送信する
    ステップと、 送信された上記更新ログデータを受信し、上記第２のサ
    イトのデータを更新すると共に、記憶している上記第１
    のサイトの更新ログ通算番号を更新するステップとを備
    えたことを特徴とする分散データベースシステムのデー
    タ整合方法。