JPH06290098A - 分散データベース処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 情報参照時のトラフィック量を減少させるこ
とができ、また最新の情報を利用者に提示できるように
すること。 【構成】 マスタデータベースおよび複数の分散データ
ベースに格納される情報に対し、内容の更新回数を示す
更新回数情報を所定格納単位毎に更新の都度格納する格
納手段を各データベース対応に設け、この格納手段に格
納される更新回数情報の照合によってマスタデータベー
スと複数の分散データベース間の整合性を管理する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、分散データベース処理
方法に関し、特にネットワーク上に分散している情報間
の整合性を自動的に確保するための処理方法に関するも
のである。

【０００２】

【従来の技術】ネットワーク上で、複数の利用者から同
時にアクセスされるような情報（データベース）を取り
扱おうとする場合、通常は特定のワークステーション
（データベースサーバ）において、情報に対するアクセ
スを一元的に管理する方式がとられている。

【０００３】この方式によれば、互いに矛盾することな
く複数の利用者に対しサービスを提供することが可能と
なるが、全ての入出力処理が特定のワークステーション
に集中することになるので、システムの運用効率が低下
するという問題が生じる。

【０００４】これは、情報を格納する記憶装置（通常、
磁気ディスク装置）を半導体記憶装置のようなアクセス
速度の高いものに置き換えることにより、概ね解消でき
るが、通常、このようなアクセスの高速な装置は高価で
もあるため、かなりのコストアップを覚悟しなければな
らない。

【０００５】また、情報の複製を作成してネットワーク
上に分散させることにより、その入出力にかかわる負荷
を分散させる方法が考えられるが、情報に対するアクセ
スを参照（入力）だけに限定するのであれば解決すべき
問題は比較的少ないが、更新（出力）を可能にするため
には、多くの問題を解決しなければならない。

【０００６】そこで、ネットワーク上に分散した情報を
整合性を保ちながら、個々に分散して更新するための処
理方式として、例えば特開平４−８８５３３号公報に開
示されているように、管理を行うプロセッサを予め定め
ておき、任意のプロセッサにおいて更新が発生した場
合、管理を行うプロセッサに対しても更新内容を送り、
管理を行うプロセッサにおいて、分散された情報の相互
の整合性が確認できた時に限り更新を許す方式が知られ
ている。

【０００７】

【発明が解決しようとする課題】しかしながら、特開平
４−８８５３３号公報に開示された処理方式によれば、
任意のプロセッサでの誤った更新を防止し、情報の整合
性（互いに矛盾のないこと）を保つことが可能である
が、情報の更新は管理プロセッサと更新元のプロセッサ
においてのみ実施されるため、他のプロセッサが管理プ
ロセッサによって管理されている情報を参照する場合
は、全ての情報を送信してもらう必要がある。このた
め、トラフィック量が増加し、運用効率が低下するとい
う問題がある。

【０００８】また、全ての情報を送信してもらったとし
ても、それが最新の情報であるか否かを判定できず、最
新の情報を利用者に提示できないという問題がある。

【０００９】本発明の第１の目的は、入力処理の負荷分
散を図るべくデータベースを分散した分散データベース
システムにおいて、情報参照時のトラフィック量を減少
させることができ、また最新の情報を利用者に提示する
ことができる分散データベース処理方法を提供すること
にある。

【００１０】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、マスタデータベースと、このマスタデー
タベース内の情報を管理する管理プロセッサと、前記マ
スタデータベースの一部または全部の内容を複写した複
数の分散データベースと、前記管理プロセッサと伝送路
によってネットワーク接続され、前記複数の分散データ
ベース内の情報を管理する複数のプロセッサとから成る
分散データベースシステムにおいて、前記マスタデータ
ベースおよび複数の分散データベースに格納される情報
に対し、内容の更新回数を示す更新回数情報を所定格納
単位毎に更新の都度格納する格納手段を各データベース
対応に設け、この格納手段に格納される更新回数情報の
照合によってマスタデータベースと複数の分散データベ
ース間の整合性を管理するようにしたものである。

【００１１】

【作用】上記手段によれば、例えば、分散データベース
に対する情報の参照要求時は、その分散データベースを
管理するプロセッサからマスタプロセッサに対し、参照
対象情報に対応した更新回数情報を問い合わせ、当該デ
ータベース対応の前記格納手段に格納されている参照対
象情報の更新回数と一致するかどうかを判定し、一致す
る時は分散データベース内の参照対象の情報を読出して
利用者に提示する。

【００１２】従って、分散データベース側の更新回数情
報とマスタデータベース側の更新回数情報とが一致する
時は、分散データベース内の参照対象の情報を読出して
利用者に提示することになるので、マスタデータベース
の情報を送信してもらう必要がない。

【００１３】従って、情報参照時のトラフィック量を減
少させることができ、しかも最新の情報を利用者に提示
することができる。

【００１４】

【実施例】以下、本発明を図示する実施例に基づき詳細
に説明する。

【００１５】なお、以下では、管理単位となる関連項目
の集まりをレコードと言い、そのレコードの集合体をデ
ータベースと言う。

【００１６】また、全てのデータベースの複製元になる
データベースをマスタデータベースと言い、マスタデー
タベースの複製である分散配置されたデータベースのこ
とを分散データベースと言う。

【００１７】図１は、本発明を適用した分散データベー
スシステムの一実施例を示すシステム構成図であり、マ
スタデータベース１００と、このマスタデータベース１
００内の情報を管理する管理プロセッサ２００と、前記
マスタデータベース１００の一部または全部の内容を複
写した複数の分散データベース３００ａ，３００ｂと、
管理プロセッサ２００と伝送路４００によってネットワ
ーク接続され、複数の分散データベース３００ａ，３０
０ｂ内の情報を管理する複数のプロセッサ５００ａ，５
００ｂとから構成されている。

【００１８】管理プロセッサ２００は、管理プログラム
２０１と管理情報格納部２０２とから構成され、またプ
ロセッサ５００ａ，５００ｂは制御プログラム５０１
ａ，５０１ｂおよび制御情報格納部５０２ａ，５０２ｂ
とで構成される。

【００１９】ここで、管理プログラム２００はレコード
毎の更新状況を統括管理することにより、分散データベ
ース３００ａ，３００ｂ毎に独立した更新が行われるこ
とを防止する。

【００２０】また、何れかの分散データベース３００
ａ，３００ｂにおいて更新が行われたときには、その更
新内容をマスタデータベース１００に格納し、該当レコ
ードの更新回数情報を更新すると共に、その更新内容と
更新後の更新回数情報をメッセージにセットし、各制御
プログラム５０１ａ，５０１ｂに対して送信する。この
ことにより、データベース間の整合性を確保し、不整合
が生じた場合の回復に備える。

【００２１】管理情報格納部２０２は、レコードの更新
状況と更新回数をそれぞれ示す更新状況情報および更新
回数情報の集合体を管理情報として格納する部分であ
り、具体的には、管理プロセッサ２００に内蔵されたＩ
Ｃメモリに格納される。

【００２２】この場合、更新状況を示す情報とは、該当
レコードが更新中であるか否か、更新中であるときは、
何れの分散データベースにおいて更新中であるかを表す
ものを言う。また、更新回数情報とは、レコードが新規
作成された時に初期値が与えられ、その後レコードが更
新される度に一定の値が加算されていくものを言う。

【００２３】一方、制御プログラム５０１ａ，５０１ｂ
は、分散データベース毎に用意され、利用者からのデー
タベースへのアクセスは、この制御プログラム５０１
ａ，５０１ｂに対する依頼として行われる。依頼を受け
た制御プログラム５０１ａ，５０１ｂでは、管理プログ
ラム２０１と連携することにより、分散データベース３
００ａ，３００ｂに対する入出力を行う。

【００２４】具体的には、利用者からレコードの入力の
依頼があったとき、自己の管理下にあるレコードの整合
性を更新回数情報により確認し、自己の管理下にある分
散データベース（３００ａまたは３００ｂ）よりレコー
ドの入力を行う。

【００２５】また、利用者からレコードの出力（更新）
の依頼があったとき、その更新内容を管理プログラム２
０１に対して送信する。

【００２６】さらに、管理プログラム２０１から最新の
レコード内容とその更新回数情報が送信されてきたと
き、該当レコードの更新回数を再設定し、更新内容を自
己の管理下にある分散データベース（３００ａまたは３
００ｂ）に出力する。

【００２７】制御情報格納部５０２ａ，５０２ｂは、各
レコードの更新回数を示す更新回数情報の集合体を制御
情報として格納する部分であり、具体的には、各プロセ
ッサ５００ａ，５００ｂに内蔵されたＩＣメモリに格納
される。

【００２８】なお、更新状況情報が管理プログラム２０
１側にみ存在するのに対し、更新回数情報は管理プログ
ラム２０１側と制御プログラム５０１，５０１ｂ側の両
方に存在しているが、更新回数の加算は管理プログラム
２０１によってのみ行われ、制御プログラム５０１ａ，
５０１ｂはレコードの内容と同期して送られてきた値を
格納するだけで、更新回数を独自に操作することはしな
い。

【００２９】ゆえに、管理プログラム２０１側の更新回
数が常にシステム中の最大値を維持しているのに対し、
制御プログラム５０１ａ，５０１ｂ側の更新回数は、常
にシステム中の最大値を維持しているとは限らない。管
理プログラム２０１より送信された最新のレコード内容
とその更新回数が、ネットワークの障害などにより受信
できなかったとき、すなわち、他との不整合が生じたと
き、ここでの更新回数はシステム中の最大値である管理
プロセッサ２００側の更新回数を下まわる値を示すこと
になる。

【００３０】本発明では、分散データベース３００ａ，
３００ｂからのレコードの入力に際し、その更新回数が
システム中の最大値を示しているかの確認を行うことに
より、その整合性の確認を行う。

【００３１】図２は更新回数の確認のために使用される
更新回数メッセージ３００の形式を示すものであり、３
０１には当該メッセージの内容を示す区分情報がセット
される。３０２には対象となるレコード番号情報がセッ
トされる。３０３には対象となるレコードの更新回数情
報がセットされる。

【００３２】図３はレコード内容を送信するために使用
されるレコード内容メッセージ３１０の形式を示すもの
であり、３１１には当該メッセージの内容を示す区分情
報がセットされる。３１２には対象となるレコード番号
情報がセットされる。３１３には対象となるレコードの
更新回数情報がセットされる。３１４には対象となるレ
コードの内容がセットされる。

【００３３】なお、更新回数メッセージ３００、レコー
ド内容メッセージ３１０ともに、その前後に、送信先の
宛先や送信元の宛先や誤り検出用の情報などがネットワ
ークの基本機能により付加される。

【００３４】図４は、レコード毎に用意される管理情報
３２０の形式を示すものであり、対象となるレコード番
号情報３２１、対象となるレコードの更新回数情報３２
２、対象となるレコードの更新状況情報３２３の各情報
から成り、何れかのプロセッサ５００ａ，５００ｂにお
いて該当レコードが更新中であるとき、更新状況情報３
２３には、更新中のプロセッサを特定できる値がセット
される。例えば、プロセッサ５００ａ，５００ｂの宛先
がセットされる。更新中でないときは、更新中でないこ
とを示す規定値がセットされる。以下、更新中でないこ
とを示す規定値のことをＮＵＬＬ値と言う。

【００３５】図５は、レコード毎に用意される制御情報
３３０の形式を示すものであり、対象となるレコード番
号情報３３１と、対象となるレコードの更新回数情報３
３２とから成っている。

【００３６】図６は、マスタデータベース１００、分散
データベース３００ａ，３００ｂにおけるレコードの形
式を示すものであり、レコード番号情報３４１、更新回
数情報３４２、レコード内容３４３から成っている。

【００３７】なお、更新回数情報は、管理情報３２０と
制御情報３３０の両方に存在しているが、両者は常に同
期して更新され、プログラムが正常に動作する限りにお
いては同じ値がセットされているものである。主として
使用されるのは管理情報３２０側の値であるのに対し、
制御情報３３０側の値は管理情報３２０が失われた場合
のバックアップとしての意味を持つものである。ここで
は、磁気ディスク装置よりも一般的に信頼性が低いと考
えられるＩＣメモリ上に管理情報３２０を格納している
ので、運用上必要と考えたが、本発明にとって必須の項
目ではない。従って、適用時に不要と判断されるときは
削除することも可能である。また、この他にも例えばマ
スタデータベース１００が失われたような場合に、分散
したデータベース３００ａ，３００ｂ中より最新のレコ
ードを拾い出す手段として、管理情報３２０中に「最後
に更新を行ったプロセッサの宛先」といった項目を設け
ること等も考えられるが、適用時に実情に合わせて付加
される。

【００３８】以上の構成において、まず、利用者からレ
コードの参照の依頼あった場合の処理の概要を図７を参
照して説明する。

【００３９】Ａ．レコード参照処理 まず、制御プログラム５０１ａに対し利用者よりレコー
ド参照の依頼があったとき、制御プログラム５０１ａ
は、制御情報格納部５０２ａの中の制御情報３３０から
該当するレコードの更新回数情報３３２を取り出し、こ
れを図２に示したような形式の更新回数メッセージ１５
０として組立てて送信する。

【００４０】これに対し、管理プログラム２０１は、更
新回数メッセージ１５０を受信すると、管理情報格納部
２０２の管理情報３２０から該当レコードの更新回数情
報３２３を取り出し、これを図２に示したような形式の
更新回数メッセージ１５１として組立てて送信する。さ
らに、制御プログラム５０１ａから送信されて来た更新
回数情報３０３の照合を行い、照合の結果が不一致であ
ったときに限り、マスタデータベース１００から該当レ
コードの内容と更新回数情報を図３に示したような形式
のメッセージ１５２に組立てて送信する。

【００４１】しかし、一致したときは、メッセージ１５
２は送信しない。

【００４２】これに対し、制御プログラム５０１ａで
は、メッセージ１５１を受信し、該当レコードの更新回
数の一致が確認できたときは、自己の管理下のデータベ
ース３００ａから該当レコードの内容を読出し、利用者
に提供する。

【００４３】不一致であったときは、メッセージ１５１
内の更新回数情報と一致するレコードの内容が送られて
くるのを待つ。そして、メッセージ１５２を受信し、デ
ータベース３００ａの該当レコードの内容が最新の内容
に更新され、メッセージ１５１にある更新回数情報との
一致が確認できたとき、該当レコードの最新の内容を利
用者に提供する。

【００４４】以上で、参照に関する一連の処理が完結す
る。

【００４５】Ｂ．レコード更新処理 次に、図８を参照して、利用者からレコードの更新依頼
あった場合の処理の概要を説明する。

【００４６】まず、制御プログラム５０１ａに対し、利
用者よりレコードの更新開始の依頼があったとき、制御
プログラム５０１ａは制御情報格納部５０２ａの制御情
報３３０から該当レコードの更新回数情報３３２を取り
出し、これを図２に示したような形式のメッセージ２５
０に組み立てて送信する。

【００４７】これに対し、管理プログラム２０１は、メ
ッセージ２５０を受信すると、管理情報格納部２０２に
格納されている管理情報３２０から該当レコードの更新
状況情報３２３を取り出し、該当レコードが他のプロセ
ッサによって更新中であるかどうかを調べる。

【００４８】該当レコードが更新中でないときは、該当
レコードの更新回数情報３２２を取り出し、これを図２
に示したような形式のメッセージ２５１に組み立てて送
信する。

【００４９】さらに、受信した更新回数情報３０３の照
合を行い、照合の結果が不一致であったときに限り、デ
ータベース１００から該当レコードの内容と更新回数情
報とを図３に示したような形式のメッセージ２５２に組
み立てて送信する。

【００５０】しかし、一致したときはメッセージ２５２
は送信しない。

【００５１】一方、該当レコードが他のプロセッサによ
って更新中であったときは、その更新に関する処理が終
了した後、該当レコードの更新後の更新回数情報を図２
に示したような形式のメッセージ２５１に組み立てて送
信する。

【００５２】これに対し、制御プログラム５０１ａは、
メッセージ２５１を受信し、該当レコードの更新回数の
一致が確認できたときは、データベース３００ａから該
当レコードの内容を入力し、利用者に提供する。

【００５３】しかし、不一致であったときは、メッセー
ジ２５１にある更新回数情報３０３と一致するレコード
の内容が送られてくるまで待機する。そして、メッセー
ジ２５２を受信するか、他のプロセッサで行われた更新
の内容が図３の形式のメッセージとして送られて来たな
らば、データベース３００ａの該当レコードの内容を最
新の内容に更新し、メッセージ２５１にある更新回数情
報との一致が確認できたとき、該当レコードの最新の内
容を利用者に提供する。

【００５４】次に、利用者による該当レコードの更新が
終了し、制御プログラム５０１ａに対し、利用者からレ
コードの更新終了の依頼があったとき、制御プログラム
５０１ａは、その更新されたレコードの内容を図３の形
式のメッセージ２５３にセットし送信する。この時、デ
ータベース３００ａに対する出力は行わない。

【００５５】これに対し、管理プログラム２０１は、メ
ッセージ２５３を受信すると、管理情報３２０の該当レ
コードの更新回数情報に所定値を加算することによって
更新し、データベース１００の該当レコードの内容を更
新する。また、更新後のレコードの内容３４３と更新回
数情報３４２を図３に示した形式のメッセージ２５４に
組み立て、ネットワーク内に存在する全ての制御プログ
ラム５０１ａ，５０１ｂに向けて送信する。

【００５６】制御プログラム５０１ａ，５０１ｂは、メ
ッセージ２５４を受信すると、制御情報格納部５０２
ａ，５０２ｂ内の該当レコードの更新回数情報を再設定
し、データベース３００ａ，３００ｂの該当レコードの
内容を更新する。

【００５７】以上で、更新に関する一連の処理が完結す
る。

【００５８】図９は管理プログラム２０１における処理
手順の詳細を示すフロ−チャ−トであり、図１０は制御
プログラム５０１ａ，５０１ｂにおける処理手順の詳細
を示すフロ−チャ−トである。

【００５９】Ｃ．参照処理の詳細説明 利用者からレコードの参照の依頼があった場合の処理の
詳細を説明する。

【００６０】プロセッサ５００ａにおいて、制御プログ
ラム５０１ａに対し利用者よりレコードの参照の依頼が
あったとき（ステップ９０２、９０７）、制御プログラ
ム５０１ａは、制御情報３３０から該当レコードのレコ
ード番号３３１を取り出し、これを図２に示す形式のメ
ッセージ３００のレコード番号情報３０２としてセット
し、さらに更新回数情報３３２を同メッセージ３００の
更新回数情報３０３としてセットし、さらに「参照要
求」を表す区分を区分情報３０１としてセットすること
によって、更新回数メッセージ１５０を管理プログラム
２０１に向けて送信する（ステップ９０８）。

【００６１】ここで、マスタデータベース１００が分割
されている場合の処理について述べる。メッセージの送
信先を制御情報中に持たせて、送信先を特定することも
可能であるが、ここでは、制御プログラム５０１ａから
管理プログラム２０１に向けてメッセージを送信する方
法を採る。メッセージの取捨選択が管理プログラム２０
１側で行われているので、メッセージは該当レコードを
管理下に持つ管理プログラム２０１によってのみ受信さ
れる（詳細は後述）。この送信方法を採った場合、無駄
なメッセージが送信されることになるが、制御プログラ
ム５０１ａ側では、該当レコードが何れの管理下にある
のかを意識する必要がなくなり、管理が容易である。

【００６２】管理プログラム２０１では、更新回数メッ
セージ１５０を受信すると（ステップ８０１）、その中
のレコード番号情報３０２により、管理情報格納部２０
２内の管理情報３２０からレコード番号情報３２１を検
索し（ステップ８０２）、該当するレコード番号が存在
したとき以下の処理を行う。

【００６３】本実施例においては、マスタデータベース
１００の分割が行われていないので、該当レコードは常
に存在することになるが、マスタデータベース１００の
分割が行われているときは、該当レコードが管理下にな
いケースも発生し、以下の処理は行われない。

【００６４】まず、区分情報３０１が「参照要求」であ
ることから（ステップ８１２）、管理情報３２０から該
当レコードのレコード番号情報３２１を取り出し、これ
を図２に示した形式のメッセージのレコード番号情報３
０２としてセットし、さらに更新回数情報３２２を同メ
ッセージの更新回数情報３０３としてセットし、さらに
「更新回数」を表す区分に区分情報３０１をセットし、
更新回数メッセージ１５１として制御プログラム５０１
ａに向けて送信する（ステップ８１５）。

【００６５】次に、受信した更新回数情報３０３と管理
情報３２０内の更新回数情報３２２との照合を行い（ス
テップ８１６）、不一致であったとき、管理情報３２０
から該当レコードのレコード番号情報３２１を図３に示
す形式のメッセージのレコード番号情報３１２としてセ
ットし、さらに更新回数情報３２２を同メッセージの更
新回数情報３１３としてセットし、さらにデータベース
１００からレコード内容３４３を取り出し、レコード内
容３１４として同メッセージにセットし、さらに、「レ
コード内容」を表す区分を区分情報３１１にセットし、
レコード内容メッセージ１５２として制御プログラム５
０１ａに向けて送信する（ステップ８１７）。

【００６６】制御プログラム５０１ａでは、更新回数メ
ッセージ１５１を受信すると（ステップ９０１）、区分
情報３０１が「更新回数」であることから（ステップ９
１３）、制御情報３３０内の該当レコードの更新回数情
報３３２と受信した更新回数情報３０３との照合を行う
（ステップ９１４）。一致したとき、データベース３０
０ａより該当レコードのレコード内容３４３を入力し、
依頼のあった利用者に対し提供する（ステップ９１
５）。

【００６７】しかし、不一致のときは、受信した更新回
数情報３０３と一致する更新回数情報がセットされたレ
コード内容メッセージ１５２が受信されるのを待つ（ス
テップ９１６）。

【００６８】レコード内容メッセージ１５２を受信する
と（ステップ９０１）、区分情報３１１が「レコード内
容」であることから（ステップ９０９）、制御情報３３
０内の該当レコードの更新回数情報３３２を受信した更
新回数情報３１３に置換する（ステップ９１０）。

【００６９】次に、データベース３００ａの該当レコー
ドの更新回数情報３４２を、受信した更新回数情報３１
３に置換し、レコード内容３４３を、受信したレコード
内容３１４に置換する（ステップ９１１）。

【００７０】次に、レコード内容メッセージの受信待ち
となっているものがあるかを確認し（ステップ９１
２）、受信したレコード番号情報３１２と更新回数情報
３１３に一致するものがあるとき、データベース３００
ａより該当レコードのレコード内容３４３を入力し、依
頼のあった利用者に対し提供する（ステップ９１５）。

【００７１】以上で、参照に関する一連の処理が完結す
る。

【００７２】Ｄ．更新処理詳細 利用者からレコードの更新の依頼があった場合の処理の
詳細を説明する。

【００７３】プロセッサ５００ａにおいて、制御プログ
ラム５０１ａに対し、利用者よりレコードの更新開始の
依頼があったとき（ステップ９０２、９０５）、制御プ
ログラム５０１ａは、制御情報３３０から該当レコード
のレコード番号情報３３１を取り出し、これを図２に示
す形式のメッセージのレコード番号情報３０２としてセ
ットし、さらに更新回数情報３３２を同メッセージの更
新回数情報３０３としてセットし、さらに「更新要求」
を表す区分を区分情報３０１としてセットし、これを更
新回数メッセージ２５０として管理プログラム２０１に
向けて送信する（ステップ９０６）。

【００７４】管理プログラム２０１では、更新回数メッ
セージ２５０を受信すると（ステップ８０１）、レコー
ド番号３０２により、管理情報３２０内のレコード番号
情報３２１を検索し（ステップ８０２）、該当するレコ
ード番号が存在したとき、以下の処理を行う。

【００７５】区分情報３０１が「更新要求」であること
から（ステップ８１１）、管理情報３２０より、該当レ
コードの更新状況情報３２３により更新状況を確認する
（ステップ８１３）。

【００７６】更新状況がＮＵＬＬ値であったとき、すな
わち、該当レコードが他のプロセッサで更新中でないと
きは、更新状況情報３２３に当メッセージ２５０の送信
元の識別情報（メッセージに付加されてくるものとす
る）をセットする（ステップ８１４）。

【００７７】次に、管理情報３２０より、該当レコード
のレコード番号情報３２１を取り出し、これを図２の形
式のメッセージのレコード番号情報３０２としてセット
し、さらに更新回数情報３２２を同メッセージの更新回
数情報３０３としてセットし、さらに「更新回数」を表
す区分を区分情報３０１にセットし、これを更新回数メ
ッセージ２５１として制御プログラム５０１ａに向けて
送信する（ステップ８１５）。

【００７８】次に、受信した更新回数情報３０３と管理
情報３２０内の該当レコードの更新回数情報３２２との
照合を行い（ステップ８１６）、不一致であったとき、
管理情報３２０より該当レコードのレコード番号情報３
２１を取り出し、これを図３の形式のメッセージのレコ
ード番号３１２としてセットし、さらに更新回数情報３
２２を同メッセージの更新回数情報３１３としてセット
し、さらにデータベース１００よりレコード内容３４３
を取り出してレコード内容３１４としてセットし、さら
に「レコード内容」を表す区分を区分情報３１１にセッ
トし、レコード内容メッセージ２５２として制御プログ
ラム５０１ａに向けて送信する（ステップ８１７）。

【００７９】一方、上記更新状況の確認（ステップ８１
３）において、更新状況情報３２３がＮＵＬＬ値以外の
とき、すなわち、他のプロセッサによって更新中であっ
たとき、その更新が終了するまでメッセージ２５１の送
信を待機させる（ステップ８１８）。そして、該当レコ
ードの更新が終了したとき（ステップ８０８）、更新状
況情報３２３にメッセージ２５０の送信元の識別宛先を
セットする（ステップ８０９）。

【００８０】次に、管理情報３２０より該当レコードの
レコード番号情報３２１を取り出し、これを図２に示す
形式のメッセージのレコード番号情報３０２としてセッ
トし、さらに更新回数情報３２２を同メッセージの更新
回数情報３０３としてセットし、さらに「更新回数」を
表す区分を区分情報３０１にセットし、更新回数メッセ
ージ２５１として制御プログラム５０１ａに向けて送信
する（ステップ８１０）。

【００８１】これに対し、制御プログラム５０１ａで
は、更新回数メッセージ２５１を受信すると（ステップ
９０１）、区分情報３０１が「更新回数」であることか
ら（ステップ９１３）、制御情報３３０内の該当レコー
ドの更新回数情報３３２と受信した更新回数情報３０３
との照合を行う（ステップ９１４）。

【００８２】この結果、一致しているときは、データベ
ース３００ａより該当レコードのレコード内容３４３を
入力し、依頼のあった利用者に対し提供する（ステップ
９１５）。

【００８３】しかし、不一致のときは、受信した更新回
数情報３０３と一致する更新回数情報がセットされたレ
コード内容メッセージ２５４が受信されるのを待つ（ス
テップ９１６）。

【００８４】レコード内容メッセージ２５４を受信する
と（ステップ９０１）、区分情報３１１が「レコード内
容」であることから（ステップ９０９）、制御情報３３
０内の該当レコードの更新回数情報３３２を受信した更
新回数情報３１３に置換する（ステップ９１０）。ま
た、データベース３００ａの該当レコードの更新回数情
報３４２を受信した更新回数情報３１３に置換し、さら
にレコード内容３４３を受信したレコード内容３１４に
置換する（ステップ９１１）。

【００８５】次に、レコード内容メッセージの受信待ち
となっているものがあるかを確認し（ステップ９１
２）、受信したレコード番号情報３１２と更新回数情報
３１３に一致するものがあるとき、データベース３００
ａより該当レコードのレコード内容３４３を入力し、依
頼のあった利用者に対し提供する（ステップ９１５）。

【００８６】次に、利用者によるレコードの更新が終了
し、制御プログラム５０１ａに対し、利用者からレコー
ドの更新終了の依頼があったとき（ステップ９０２、９
０３）、制御プログラム５０１ａは、制御情報３３０内
から該当レコードのレコード番号情報３３１を取り出
し、図３の形式のメッセージのレコード番号情報３１２
としてセットし、さらに更新回数情報３３２を同メッセ
ージの更新回数情報３１３としてセットし、さらに利用
者によって更新されたレコードの内容をレコード内容３
１４としてセットし、さらに「レコード内容」を表す区
分を区分情報３１１としてセットし、これをレコード内
容メッセージ２５３として管理プログラム２０１に向け
て送信する（ステップ９０４）。

【００８７】管理プログラム２０１では、レコード内容
メッセージ２５３を受信すると（ステップ８０１）、レ
コード番号情報３１２により、管理情報３２０内のレコ
ード番号情報３２１を検索し（ステップ８０２）、該当
するレコード番号が存在したとき、以下の処理を行う。

【００８８】区分情報３１１が「レコード内容」である
ことから（ステップ８０３）、管理情報３２０内の該当
レコードの更新状況情報３２３にＮＵＬＬ値をセットし
（ステップ８０４）、該当レコードの更新回数情報３２
２に加算を行う（８０５）。

【００８９】次に、データベース１００の該当レコード
の更新回数情報３４２を加算後の更新回数３２２に置換
し、またレコード内容３４３を受信したレコード内容３
１４に置換する（ステップ８０６）。

【００９０】次に、管理情報３２０から該当レコードの
レコード番号情報３２１を取り出し、これを図３の形式
のメッセージのレコード番号３１２としてセットし、さ
らに更新回数情報３２２を同メッセージの更新回数情報
３１３としてセットし、さらにデータベース１００から
レコード内容３４３を取り出してレコード内容３１４に
セットし、また「レコード内容」を表す区分を区分情報
３１１にセットし、レコード内容メッセージ２５４とし
てネットワークに存在する全ての制御プログラム５０１
ａ，５０１ｂに向けて送信する（ステップ８０７）。

【００９１】制御プログラム５０１ａでは、レコード内
容メッセージ２５４を受信すると（ステップ９０１）、
区分情報３１１が「レコード内容」であることから（ス
テップ９０９）、制御情報３３０内の該当レコードの更
新回数情報３３２を受信した更新回数情報３１３に置換
する（ステップ９１０）。次に、データベース３００ａ
の該当レコードの更新回数情報３４２を受信した更新回
数情報３１３に置換し、さらにレコード内容３４３を受
信したレコード内容３１４に置換する（ステップ９１
１）。

【００９２】一方、制御プログラム５１０ｂでは、同様
にして、レコード内容メッセージ２５４を受信すると
（ステップ９０１）、区分情報３１１が「レコード内
容」であることから（ステップ９０９）、制御情報３３
０内の該当レコードの更新回数情報３３２を受信した更
新回数情報３１３に置換する（ステップ９１０）。次
に、データベース３００ｂの該当レコードの更新回数情
報３４２を受信した更新回数情報３１３に置換し、レコ
ード内容３４３を受信したレコード内容３１４に置換す
る（ステップ９１１）。

【００９３】以上で、更新に関する一連の処理が完結す
る。

【００９４】このように本実施例においては、利用者か
らのデータベース３００ａ，３００ｂへのアクセスは、
制御プログラム５０１ａ，５０１ｂに対する依頼として
行なわれる。そして、利用者から依頼を受けた制御プロ
グラム５０１ａ，５０１ｂは、制御情報３３０内にある
該当レコードの更新回数情報３３２を管理プログラム２
０１に対しメッセージ送信し、更新回数の整合性の確認
を行う。

【００９５】更新回数が一致するとき、すなわち自己の
管理下にあるレコードが最新であることが確認できたと
き、制御プログラム５０１ａ，５０１ｂでは、自己の管
理下にある分散データベース３００ａ，３００ｂからレ
コードを入力し利用者に提供する。

【００９６】データベース間の整合性が保たれている限
りにおいては、更新回数情報は常に一致し、管理プログ
ラム２０１からの最新レコード内容の送信は行われな
い。つまり、管理プログラム２０１側でのマスタデータ
ベース１００からの入力処理は行われない。このことに
より、入力処理の負荷分散が実現する。

【００９７】また、更新回数情報が不一致のとき、すな
わち不整合が確認されたとき、管理プログラム２０１で
は最新のレコード内容と更新回数情報をメッセージにセ
ットし送信する。制御プログラム５０１ａ，５０１ｂで
は、このメッセージを受信後、自己の管理下にあるデー
タベース３００ａ，３００ｂに格納するとともに、利用
者に対し最新のレコード内容を提供する。このことによ
り、不整合時の回復が行われ、利用者には常に最新のレ
コード内容が提供される。

【００９８】また、更新回数の確認において、管理プロ
グラム２０１では、それが参照によるものであるとき
は、直ちにメッセージを返すが、更新によるものであっ
たときは、管理情報にある該当レコードの更新状況の確
認を行う。該当レコードが他で更新中でないときは直ち
にメッセージを返すが、更新中のときはその更新が終了
するまでメッセージの送信を遅らせる。制御プログラム
５０１ａ，５０１ｂでは管理プログラム２０１からメッ
セージが返され、更新回数が確認できるまでは入力処理
を行わないので、結果的に更新処理も行われない。この
ことにより、分散データベース毎に独立した更新処理が
行われることが防止される。

【００９９】また、利用者によるレコードの更新が終了
すると制御プログラム５０１ａ，５０１ｂでは、その更
新内容を管理プログラム２０１にメッセージ送信する。
管理プログラム２０１では、その更新内容をマスタデー
タベース１００に出力し、該当レコードの更新回数を更
新する。また、その更新内容と加算後の更新回数をメッ
セージにセットし、全ての制御プログラム５０１ａ，５
０１ｂに向けて送信する。これを受けて、ネットワーク
に存在する全ての制御プログラム５０１ａ，５０１ｂは
各々、該当レコードの更新回数を再設定し、自己の管理
下にある分散データベース３００ａ，３００ｂにその更
新内容を出力する。更新の発生した箇所においても、他
の分散データベースが更新されるのと同じタイミングで
更新内容の出力が行われる。つまり、利用者による更新
が終了しても、その更新内容がマスタデータベース１０
０に出力されない限りは、更新の発生した箇所において
も、その更新内容は分散データベースへ出力されない。
マスタデータベース１００に出力されない時は、その更
新は無効となるが、管理プログラム２０１（マスタデー
タベース）との連絡がとれない状態での独自の更新は行
われるべきではないので、正しい処理であると言える。

【０１００】このことにより、ネットワークが正常に稼
働している限り、分散データベース間の整合性は常に保
たれることになる。

【０１０１】

【発明の効果】本発明によれば、マスタデータベース
と、このマスタデータベース内の情報を管理する管理プ
ロセッサと、前記マスタデータベースの一部または全部
の内容を複写した複数の分散データベースと、前記管理
プロセッサと伝送路によってネットワーク接続され、前
記複数の分散データベース内の情報を管理する複数のプ
ロセッサとから成る分散データベースシステムにおい
て、前記マスタデータベースおよび複数の分散データベ
ースに格納される情報に対し、内容の更新回数を示す更
新回数情報を所定格納単位毎に更新の都度格納する格納
手段を各データベース対応に設け、この格納手段に格納
される更新回数情報の照合によってマスタデータベース
と複数の分散データベース間の整合性を管理するように
したので、例えば、分散データベースに対する情報の参
照要求時は、その分散データベースを管理するプロセッ
サからマスタプロセッサに対し、参照対象情報に対応し
た更新回数情報を問い合わせ、当該データベース対応の
前記格納手段に格納されている参照対象情報の更新回数
と一致するかどうかを判定し、一致する時は分散データ
ベース内の参照対象の情報を読出して利用者に提示す
る。

【０１０２】従って、分散データベース側の更新回数情
報とマスタデータベース側の更新回数情報とが一致する
時は、分散データベース内の参照対象の情報を読出して
利用者に提示することになるので、マスタデータベース
の情報を送信してもらう必要がない。

【０１０３】従って、情報参照時のトラフィック量を減
少させることができ、しかも最新の情報を利用者に提示
することができる。

【図面の簡単な説明】

【図１】本発明を適用した分散データベースの一実施例
を示すシステム構成図である。

【図２】更新回数メッセージの形式を示すメッセージ構
成図である。

【図３】レコード内容メッセージの形式を示すメッセー
ジ構成図である。

【図４】管理情報の形式を示す情報構成図である。

【図５】制御情報の形式を示す情報構成図である。

【図６】データベースレコードの構成図である。

【図７】分散データベースに対する参照時の処理概要を
示す説明図である。

【図８】分散データベースに対する更新時の処理概要を
示す説明図である。

【図９】管理プログラムの処理手順の詳細を示すフロ−
チャ−トである。

【図１０】制御プログラムの処理手順の詳細を示すフロ
−チャ−トである。

【符号の説明】

１００…マスタデータベース、２００…管理プロセッ
サ、２０１…管理プログラム…２０２管理情報格納部、
３００ａ，３００ｂ…分散データベース、４００…伝送
路、５００ａ，５００ｂ…プロセッサ、５０１ａ，５０
１ｂ…制御プログラム、５０２ａ，５０２ｂ…制御情報
格納部。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 マスタデータベースと、このマスタデー
   タベース内の情報を管理する管理プロセッサと、前記マ
   スタデータベースの一部または全部の内容を複写した複
   数の分散データベースと、前記管理プロセッサと伝送路
   によってネットワーク接続され、前記複数の分散データ
   ベース内の情報を管理する複数のプロセッサとから成る
   分散データベースシステムにおいて、 前記マスタデータベースおよび複数の分散データベース
   に格納される情報に対し、内容の更新回数を示す更新回
   数情報を所定格納単位毎に更新の都度格納する格納手段
   を各データベース対応に設け、この格納手段に格納され
   る更新回数情報の照合によってマスタデータベースと複
   数の分散データベース間の整合性を管理することを特徴
   とする分散データベース処理方法。
2. 【請求項２】 分散データベースに対する情報の参照要
   求時は、その分散データベースを管理するプロセッサか
   らマスタプロセッサに対し、参照対象情報に対応した更
   新回数情報を問い合わせ、当該データベース対応の前記
   格納手段に格納されている参照対象情報の更新回数情報
   と一致するかどうかを判定し、一致する時は分散データ
   ベース内の参照対象の情報を読出して利用者に提供し、
   不一致の時は管理プロセッサにより前記マスタデータベ
   ースに格納されている参照対象情報と共に、マスタデー
   タベース対応の格納手段に格納されている更新回数情報
   を参照要求があった分散データベースに送信させ、分散
   データベース内の参照対象情報および格納手段内の更新
   回数情報を前記受信した情報で更新し、その更新の後に
   参照対象情報を利用者に提供することを特徴とする請求
   項１記載の分散データベース処理方法。
3. 【請求項３】 前記マスタデータベースに格納される情
   報に対し、所定格納単位毎に、更新中であるか否かを示
   す更新状況情報を格納する格納手段をさらに設け、分散
   データベースにおける情報の更新要求時は、その分散デ
   ータベースを管理するプロセッサからマスタプロセッサ
   に対し、更新対象情報に対応した更新状況情報を問い合
   わせ、更新中でなければ更新対象情報の更新回数情報を
   送信し、マスタデータベース対応の格納手段に格納され
   ている更新回数情報と不一致の時のみ管理プロセッサに
   より前記マスタデータベースに格納されている更新対象
   情報と共に、マスタデータベース対応の格納手段に格納
   されている更新回数情報を更新要求があった分散データ
   ベースに送信させ、分散データベース内の更新対象情報
   および格納手段内の更新回数情報を前記受信した情報で
   更新し、その更新の後に更新対象情報を利用者に提供
   し、 更新対象情報が更新中であれば、その更新処理が終了す
   るまで待機し、更新処理終了後に管理プロセッサにより
   前記マスタデータベースに格納されている更新対象情報
   と共に、マスタデータベース対応の格納手段に格納され
   ている更新回数情報を更新要求があった分散データベー
   スに送信させ、分散データベース内の更新対象情報およ
   び格納手段内の更新回数情報を前記受信した情報で更新
   し、その更新の後に更新対象情報を利用者に提供するこ
   とを特徴とする請求項１記載の分散データベース処理方
   法。
4. 【請求項４】 分散データベースにおける利用者による
   情報の更新終了時は、その分散データベースを管理する
   プロセッサからマスタプロセッサに対して更新された情
   報を送信し、マスタプロセッサによりマスタデータベー
   ス内の該当情報を更新すると共に、その更新回数情報を
   更新した後、更新内容と更新回数情報とをネットワーク
   内の全てのプロセッサに送信させ、前記受信した情報で
   各分散データベースの該当情報および更新回数情報を更
   新することを特徴とする請求項１記載の分散データベー
   ス処理方法。