JPH08272668A - 分散データベース管理システム及び分散データベース管理方法 - Google Patents

Abstract

(57)【要約】 【構成】 ユーザからのアクセス指示があったら、それ
をマスタに知らせて、マスタがマスタ内の処理（他のア
クセス指示に対する排他制御、マスタに接続されたディ
スク装置のデータ更新等）を必ず最初に行い、その後
に、各スレーブにそれらのディスク装置をアクセスする
ための指示を出力する。 【効果】 マスタにおいてのみ他のスレーブまたはマス
タからの更新指示とユーザからのアクセス指示との排他
制御を行うようにしたので、排他制御が容易になるとと
もに、それらの指示の混乱を確実に防ぎ、かつ、マスタ
に接続されたディスク装置に常に確実に最新のデータが
すべて記憶されているので、いずれかのスレーブまたは
マスタがダウンした際にも、復旧時に、直ちに、最新の
データをそこから、復旧したスレーブまたはマスタに送
信することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、個々にディスク装置
を有した１台のマスタ計算機及び複数のスレーブ計算機
から構成されたＬＡＮ（ロ−カルエリアネットワーク）
等における、それらの個々のディスク装置に分散された
分散データベースを管理するための分散データベース管
理システム及び分散データベース管理方法に関する。

【０００２】

【従来の技術】近年、ＬＡＮ等に普及により、分散的に
設置されたパソコン、ワークステーション、ホストコン
ピュータあるいはプリンタ等の入出力機器を相互に接続
し、それらの間でのデータ通信が行われている。また、
一般に、コンピュータシステムでは、データ等を記憶保
存するために光ディスク装置または磁気ディスク装置と
いった外部記憶装置が用いられている。

【０００３】以下、図１９を用いて、パソコン、ワーク
ステーション及びホストコンピュータ等が相互に接続さ
れているＬＡＮにおける従来の分散データベース管理シ
ステムについて説明する。図において、１はワークステ
ーション等からなるマスタ計算機（以下、マスタとす
る）であり、２〜４はマスタ計算機１にケーブル６を介
してバス型に接続されているワークステーションまたは
パソコン等からなる複数のスレーブ計算機（以下、スレ
ーブとする）である。また、１ａ、２ａ、３ａ及び４ａ
は、それぞれ、マスタ計算機１及びスレーブ計算機２〜
４に接続されているデータ等を記憶保存するための外部
記憶手段であるディスク装置であり、これらは光ディス
ク装置または磁気ディスク装置等から構成されている。
この例においては、スレーブ計算機として３台接続され
ている例を示したが、その場合に限らず、スレーブ計算
機は任意の台数接続してよい。

【０００４】マスタ１及びスレーブ２〜４は、それぞ
れ、個々のＩＤコード（Ｎｏ）を有している。具体的に
は、図に示すように、マスタ１のＩＤコードがＮｏ＝
１、スレーブ２〜４のＩＤコードがそれぞれＮｏ＝２、
Ｎｏ＝３及びＮｏ＝４である。

【０００５】次に、従来の分散データベース管理方法に
ついて説明する。図１９に示すように、ユーザからデー
タ更新の指示がスレーブのうちの１つ（ここでは、スレ
−ブ３）にあった場合（ステップＳ１−１）には、スレ
ーブ３は、自分のディスク装置３ａのデータの更新を行
うとともに、マスタ１及び各スレーブ２及び４に更新指
示を出す。マスタ１及び各スレーブ２及び４は、それぞ
れ、スレーブ３からの更新指示に従って、各ディスク装
置１ａ、２ａ及び４ａのデータの更新を行う。

【０００６】また、ユーザからのデータの参照指示があ
った場合には、その指示に基づいて、各スレーブ毎に独
立してデータの参照を行う。

【０００７】

【発明が解決しようとする課題】以上のように、従来の
分散データベース管理システム及び管理方法において
は、ユーザからスレーブ３に更新指示があったときに、
同時に、図１９に示すように、他のユーザからマスタ１
（もしくは他のスレーブ２及び４）に更新指示があった
場合には、スレーブ３からの更新指示とユーザからの更
新指示とが交差し、混乱を招く等の問題があった。

【０００８】また、同様に、ユーザからのデータの参照
指示があったときに前後して、他のスレーブもしくはマ
スタ１からデータの更新指示があった場合には、データ
の更新時期と参照時期とが前後する可能性があり、更新
する前のデータを参照するつもりでユーザが参照したデ
ータが更新後のものである可能性があり、ユーザがそれ
らのデータを取り違えてしまう等の危険性があった。

【０００９】また、ユーザからの更新指示（または参照
指示）と、他のスレーブ２〜４もしくはマスタ１からの
更新指示と、の排他制御を、すべてのスレーブ２〜４及
びマスタ１において行うような構成にした場合には、排
他制御が複雑となってしまい、かつ、待ち時間が増える
ため、処理時間が多くかかってしまう等の問題があっ
た。

【００１０】さらに、従来の分散データベース管理シス
テム及び管理方法においては、すべてのスレーブ２〜４
及びマスタ１が足並みを揃えて、データの更新を行って
いくことを前提としているため、一旦、マスタ１もしく
はいずれかのスレーブ２〜４が障害等によりダウン状態
となった場合には、上述のように更新指示が複雑に入り
組んで相互に送信されているため、最新のデータをすべ
て格納しているディスク装置がどれであるかが不明であ
り、そのダウン状態であったマスタ１もしくはスレーブ
２〜４が復旧した際にも、ダウン後の最新のデータを送
信しようにも、どこのディスク装置のデータを送信すれ
ばよいかが分からず、復旧処理が困難であるという問題
があった。

【００１１】この発明は、かかる問題点を解決するため
になされたものであり、他のスレーブもしくはマスタか
らの更新指示と、ユーザからの更新指示または参照指示
との混乱を防ぎ、容易にそれらの排他制御を行い、か
つ、マスタ（マスタがダウン状態の際には新マスタ）に
接続されたディスク装置に確実に最新のデータがすべて
記憶保存されて、いずれかがダウンした場合にも、復旧
後に、直ちに、最新のデータをそこから送信することが
できる分散データベース管理システム及び分散データベ
ース管理方法を得ることを目的とする。

【００１２】

【課題を解決するための手段】請求項１の発明は、デー
タを記憶するための第一のデータベース手段を個々に備
えた複数のスレーブ計算機と、それらのスレーブ計算機
に接続されるとともに、データを記憶するための第二の
データベース手段を備えたマスタ計算機と、スレーブ計
算機及びマスタ計算機に個々に設けられ、相互にやりと
りする信号が入出力されるインターフェース手段と、ス
レーブ計算機及びマスタ計算機に個々に設けられ、第一
のデータベース手段または第二のデータベース手段をア
クセスするための指示がユーザから入力され、それによ
り、指示信号を出力するユーザインターフェース手段
と、マスタ計算機に設けられ、個々のユーザインターフ
ェース手段からの上記指示信号が入力される指示入力手
段と、マスタ計算機に設けられ、指示入力手段に上記指
示信号が入力されているときには、ユーザ及び他のスレ
ーブ計算機のいずれかから指示入力手段に入力される他
の信号を受け付けない排他制御を行う排他制御手段と、
マスタ計算機に設けられ、排他制御手段から出力される
指示信号に基づいて、第二のデータベース手段を含むマ
スタ計算機内の処理を行い、インターフェース手段を介
して、少なくともユーザからの指示があったスレーブ計
算機に、第一のデータベース手段をアクセスするための
信号を出力する処理手段と、を備えた分散データベース
管理システムである。

【００１３】請求項２の発明は、複数のスレーブ計算機
に個々に設けられ、データを記憶するための複数の第一
のデータベース手段と、それらのスレーブ計算機に接続
されているマスタ計算機に設けられ、データを記憶する
ための第二のデータベース手段とから構成された分散デ
ータベースの管理を行うための分散データベース管理方
法であって、第一のデータベース手段をアクセスするた
めのユーザからの指示をスレーブ計算機に入力し、その
指示が入力されたスレーブ計算機が、ユーザからの指示
があったことを示す指示信号をマスタ計算機に出力し、
マスタ計算機が、指示信号に基づいて、第二のデータベ
ース手段を含むマスタ計算機内の処理を行った後に、少
なくともユーザからの指示があったスレーブ計算機に、
第一のデータベース手段をアクセスするための信号を出
力し、アクセスするための信号を受けたスレーブ計算機
が、信号に基づいて、第一のデータベース手段のアクセ
スを行う、分散データベース管理方法である。

【００１４】請求項３の発明は、第一のデータベース手
段をアクセスするためのユーザからの上記指示が、第一
のデータベース手段のデータを更新するための更新指示
であって、その更新指示が入力されたスレーブ計算機
が、ユーザからの更新指示があったことを示す更新指示
信号をマスタ計算機に出力し、マスタ計算機が、更新指
示信号に基づいて、第二のデータベース手段のデータの
更新を行った後に、ユーザからの更新指示があったスレ
ーブ計算機に第二のデータベース手段の更新完了を示す
応答信号を出力するとともに、すべてのスレーブ計算機
に第一のデータベース手段のデータの更新を行うため信
号を出力し、スレーブ計算機が、個々に、その信号に基
づいて、第一のデータベース手段のデータの更新を行
う、分散データベース管理方法である。

【００１５】請求項４の発明は、第一のデータベース手
段をアクセスするためのユーザからの上記指示が、第一
のデータベース手段のデータを参照するための参照指示
であって、その参照指示が入力されたスレーブ計算機
が、ユーザからの参照指示があったことを示す参照指示
信号をマスタ計算機に出力し、マスタ計算機が、参照指
示信号を受けたことに基づいて、ユーザ及び他のスレー
ブ計算機のいずれかから入力される他の信号を受け付け
ない排他制御を行った後に、ユーザからの参照指示があ
ったスレーブ計算機に第一のデータベース手段を参照す
るための信号を出力し、スレーブ計算機が、その信号に
基づいて、第一のデータベース手段のデータの参照を行
う、分散データベース管理方法である。

【００１６】請求項５の発明は、第一のデータベース手
段をアクセスするためのユーザからの指示がスレーブ計
算機に入力され、その指示が入力されたスレーブ計算機
が、ユーザからの指示があったことを示す指示信号をマ
スタ計算機に出力し、マスタ計算機に障害が生じてい
て、その指示信号をマスタ計算機に送信できなかったこ
とをスレーブ計算機が確認したときに、スレーブ計算機
が他のすべてのスレーブ計算機にマスタ計算機に障害が
生じていることを知らせるためのマスタ障害通知信号を
出力し、マスタ障害通知信号が入力されたスレーブ計算
機が、自分が稼働中であることを示す稼働中通知信号
を、マスタ障害通知信号を出力したスレーブ計算機に出
力し、稼働中通知信号が入力されたスレーブ計算機が、
すべてのスレーブ計算機の中の１つを新しいマスタ計算
機にすることを決定し、どのスレーブ計算機がその新し
いマスタ計算機になったかを知らせるための新マスタ通
知信号をすべてのスレーブ計算機に出力し、それ以降
は、そのスレーブ計算機が新しいマスタ計算機となって
稼働する、分散データベース管理方法である。

【００１７】請求項６の発明は、障害が生じていた上記
マスタ計算機が復旧したときに、自分が復旧したことを
知らせるための復旧通知信号を上記マスタ計算機がすべ
てのスレーブ計算機に出力し、その復旧通知信号が入力
されたスレーブ計算機の中で新しいマスタ計算機になっ
ているスレーブ計算機が、それに設けられた第一のデー
タベース手段から、マスタ計算機に障害が生じた時点以
降に更新されたすべての更新データを読み込み、その更
新データを上記マスタ計算機に送信し、マスタ計算機
が、その更新データに基づき、第二のデータベース手段
のデータの更新を行って、以降はスレーブ計算機の１つ
となって稼働を開始する、分散データベース管理方法で
ある。

【００１８】

【作用】請求項１及び請求項２の発明においては、ユー
ザからスレーブ計算機に設けられている第一のデータベ
ース手段のアクセス（デ−タの更新及び参照等）を行う
ための指示があった場合には、マスタ計算機にその指示
があったことを通知し、マスタ計算機が、それに基づい
て、必ずまず最初に、マスタ計算機に設けられている第
二のデータベース手段を含むマスタ計算機内の処理を行
い、その後に、ユーザから指示があったスレーブ計算
機、または、すべてのスレーブ計算機に、それらの第一
のデータベース手段をアクセスするための信号を出力
し、それに基づいて、スレーブ計算機が第一のデータベ
ース手段のアクセスを行うようにしたので、データの更
新の際には、必ずまず最初に、マスタ計算機の第二のデ
ータベース手段のデータの更新が行われ、その後に、ス
レーブ計算機の第一のデータベース手段のデータの更新
が行われる。また、データが参照される際には、マスタ
計算機に参照指示があったことが通知され、マスタ計算
機が、他のスレーブからの更新指示等の指示をその参照
指示に対して排他するように制御し、その参照指示に従
ったデータの参照を行うための信号をユーザからの参照
指示があったスレーブに出力する。

【００１９】請求項３の発明においては、ユーザからス
レーブ計算機に設けられている第一のデータベース手段
のデータの更新を行うための指示があった場合には、マ
スタ計算機にその指示があったことを通知し、マスタ計
算機が、それに基づいて、必ずまず最初に、マスタ計算
機に設けられている第二のデータベース手段のデータの
更新を行い、その後に、すべてのスレーブ計算機に、そ
れらの第一のデータベース手段のデータを更新するため
の信号を出力し、それに基づいて、スレーブ計算機の第
一のデータベース手段のデータの更新が行われる。

【００２０】請求項４の発明においては、ユーザからス
レーブ計算機に設けられている第一のデータベース手段
のデータの参照を行うための指示があった場合には、マ
スタ計算機にその指示があったことを通知し、マスタ計
算機が、それに基づいて、必ずまず最初に、他のスレー
ブからの更新指示等の指示をその参照指示に対して排他
するように制御し、その後に、その参照指示に従ったデ
ータの参照を行うための信号をユーザからの参照指示が
あったスレーブ計算機に出力し、それに基づいて、スレ
ーブ計算機の第一のデータベース手段のデータの参照が
行われる。

【００２１】請求項５の発明においては、マスタ計算機
に障害が生じたときには、直ちに、マスタ計算機に障害
が生じていることをすべてのスレーブ計算機に通知し、
スレーブ計算機の中の１つを新しいマスタ計算機とする
ことを決定し、それを新しいマスタ計算機として稼働を
継続する。

【００２２】請求項６の発明においては、マスタ計算機
が障害から復旧したときに、マスタ計算機がすべてのス
レーブ計算機に自分が復旧したことを通知し、その通知
を受けた現在新しいマスタ計算機となっているスレーブ
計算機が、それに設けられている第一のデータベース手
段から、復旧したマスタ計算機に障害が生じた時点以降
に更新されたすべての更新データを読み込み、それをマ
スタ計算機に送信するようにしたので、マスタ計算機は
それに基づき、第二のデータベース手段のデータを最新
のものにして、以降は、スレーブ計算機の１つとなっ
て、他のスレーブ計算機とともに稼働する。

【００２３】

【実施例】

実施例１．図１は、ＬＡＮ等における分散されたデータ
ベースを管理するための本発明の分散データベース管理
システムの構成を示した概略構成図である。図１におい
て、１０はワークステーション等からなるマスタ計算機
（以下、マスタとする）であり、光ディスク装置または
磁気ディスク装置からなるデータ等を記憶保存するため
の第二のデータベース手段であるディスク装置１０ａが
接続されている。２０、３０及び４０は、マスタ１０に
ケーブル６を介してバス型に接続されているワークステ
ーション等からなる複数のスレーブ計算機（以下、スレ
ーブとする）であり、それぞれ、マスタ１０と同様に、
データ等を記憶保存するための第一のデータベース手段
であるディスク装置２０ａ、３０ａ及び４０ａが個々に
接続されている。この例においては、３台のスレーブ２
０〜４０がバス型に接続されている例を示したが、その
場合に限らず、スレーブは任意の台数接続してよく、ま
た、接続形態も、バス型の他に、スター型及びリング型
等に接続してもよい。また、この実施例においても、従
来例と同様に、マスタ１０及びスレーブ２０〜４０は、
それぞれ、固有のＩＤコードを有している。

【００２４】構成について図２を用いてさらに詳細に説
明する。尚、図２においては、スレーブ４０については
図示を省略した。図２に示すように、マスタ１０内に
は、スレーブ２０、３０及び４０とマスタ１０との間で
相互にやりとりする信号が入出力されるインターフェー
ス手段１０ｂと、第二のデータベース手段であるディス
ク装置１０ａをアクセスするための指示がユーザから入
力され、それにより、指示信号を出力するユーザインタ
ーフェース手段１０ｃと、インターフェース手段１０
ｂ、及び、スレーブ２０及び３０に設けられた後述する
個々のユーザインターフェース手段２０ｃ及び３０ｃか
らの上記指示信号が入力される指示入力手段１０ｄと、
指示入力手段１０ｄに入力された指示信号に対してユー
ザもしくは他のスレーブ２０、３０及び４０から指示入
力手段１０ｄに入力される他の信号を排他するための排
他制御を行う排他制御手段１０ｅと、排他制御手段１０
ｅから出力される指示信号に基づいて、ディスク装置１
０ａを含むマスタ１０内の処理を行い、インターフェー
ス手段１０ｂを介して、ユーザからの指示があったスレ
ーブ２０、３０、または４０に、または、すべてのスレ
ーブ２０、３０及び４０に、それらのディスク装置２０
ａ、３０ａ及び４０ａをアクセスするための信号を出力
する処理手段１０ｆとが備えられている。

【００２５】また、スレーブ２０及び３０内には、それ
ぞれ、スレーブ２０、３０及び４０とマスタ１０との間
で相互にやりとりする信号が入出力されるインターフェ
ース手段２０ｂ及び３０ｂと、第一のデータベース手段
であるディスク装置２０ａ及び３０ｂをアクセスするた
めの指示がユーザから入力され、それにより、指示信号
を出力するユーザインターフェース手段２０ｃ及び３０
ｃと、インターフェース手段２０ｂ及び３０ｂを介し
て、マスタ１０から入力される指示信号に基づいて、デ
ィスク装置２０ａ及び３０ａをアクセスするための処理
手段２０ｆ及び３０ｆとが備えられている。

【００２６】次に、本発明おける分散データベース管理
方法について説明する。この実施例においては、本発明
の分散データベース管理方法による、ディスク装置１０
ａ、２０ａ、３０ａ及び４０ａのデータを更新するため
のデータ更新フローについて説明する。本発明において
は、データを更新する際には、いずれのディスク装置１
０ａ、２０ａ、３０ａ及び４０ａのデータを更新する場
合においても、必ず、マスタ１０に接続されているディ
スク装置１０ａの更新を最初に行う。

【００２７】具体的に説明する。例えば、図１（ａ）に
示すように、スレーブ３０がユーザより更新要求を受け
た場合を例に挙げて説明する。図３は、その場合の通信
のやりとりを示したコミュニケーションチャート図であ
り、図５〜図７は、そのフローチャートを示した図であ
る。それらの図に示すように、スレーブ３０がユーザよ
り更新要求を受けた（ステップＳ１−１）場合には、ス
レーブ３０はマスタ１０に更新指示を出力する（ステッ
プＳ１−２）。更新指示を受けたマスタ１０は、排他制
御を行って他のコマンドの受け付けを停止し（ステップ
Ｓ１−ａ１）、マスタ１０に接続されているディスク装
置１０ａのデータの更新を行う（ステップＳ１−３）。
データの更新が終了すると、マスタ１０は、スレーブ３
０に更新完了通知を出力し（ステップＳ１−４）、排他
制御を解除し、他のコマンドの受け付けを可能にする
（ステップＳ１−ａ２）。マスタ１０から更新完了通知
を受けた時点でスレーブ３０は、ユーザに、マスタ１０
のディスク装置１０ａのデータが更新された旨の応答を
返す（ステップＳ１−５）。

【００２８】次に、マスタ１０は、図１（ｂ）、図３及
び図５〜図７に示されるように、各スレーブ２０、３０
及び４０に、ディスク装置２０ａ、３０ａ及び４０ａの
データの更新を行うように、更新指示を出す（ステップ
Ｓ２−１）。各スレーブ２０、３０及び４０は、それに
より、それぞれに接続されているディスク装置２０ａ、
３０ａ及び４０ａのデータの更新を行う（ステップＳ２
−２）。データの更新が終了すると、各スレーブ２０、
３０及び４０は、マスタ１０に更新完了通知を出力し、
更新が完了したことを知らせる（ステップＳ２−３）。

【００２９】ここで、ステップＳ２−１における更新指
示の通信ブロック１１の一例を図４に示す。図４に示す
ように、例えば、更新指示を示す更新コマンドコード１
２を出力し、次に、更新通し番号を示すトランザクショ
ンＩＤコード１３を出力し、それに続けて、更新データ
を出力する。ここで、トランザクションＩＤコード１３
とは、マスタ１０で管理され、現在行われる更新が何回
目の更新であるかを示すための番号で、シーケンシャル
ナンバー（連続番号）で構成されている。各スレーブ２
０、３０及び４０は、このトランザクションＩＤコード
１３を受信し、その直前の更新の際に受けたトランザク
ションＩＤコードの値と比較して、トランザクションＩ
Ｄコードが連続しているかどうかを確認する（図７のス
テップＳ２−ａ１）。もし、スレーブ２０（または３０
及び４０）において、トランザクションＩＤコードに抜
けがあった場合には、すなわち、今回受信したトランザ
クションＩＤコード１３が“４”で、その直前の更新の
際のトランザクションＩＤコードが“２”だった場合に
は、そのスレーブ２０（または３０及び４０）において
は、トランザクションＩＤコードが“３”のときのデー
タの更新が行われていないことになるので、そのスレー
ブ２０（または３０及び４０）は、更新漏れ発生とみな
し、マスタ１０に更新済みのトランザクションＩＤコー
ド、すなわち、この場合には“２”を通知する（図７の
ステップＳ２−３’）。マスタ１０はそれを受信したこ
とを確認すると（図６のステップＳ２−ａ２）、更新漏
れのトランザクションＩＤコード“３”をサーチし（図
６のステップＳ２−ａ３）、トランザクションＩＤコー
ドが“３”のときの更新データとトランザクションＩＤ
コードが“４”のときの更新データとを更新漏れがあっ
たスレーブ２０（または３０及び４０）に再送信し（図
６のステップＳ２−１）、復旧処理を行う。

【００３０】以上のように、この実施例においてデータ
更新フローを示したように、本発明の分散データベース
管理システム及び分散データベース管理方法において
は、データ更新の際に、まず最初に、必ず、マスタ１０
に接続されているディスク装置１０ａのデータの更新を
行い、更新が完了されたことが確認出来た後で、各スレ
ーブ２０、３０及び４０に接続されているディスク装置
２０ａ、３０ａ及び４０ａのデータの更新を行うように
したので、万一、データの更新が行われなかったスレー
ブ２０（または、３０及び４０）があった場合にも、マ
スタ１０のディスク装置１０ａには必ずすべての更新デ
ータがトランザクションＩＤコードとともに記憶保存さ
れているので、そこから必要なデータをトランザクショ
ンＩＤを用いて読み出すことにより、容易に、かつ、確
実に、データの更新処理を行うことができる。

【００３１】実施例２．この実施例においては、本発明
の分散データベース管理方法による、ディスク装置１０
ａ、２０ａ、３０ａ及び４０ａのデータを参照するため
のデータ参照フローについて説明する。本発明において
は、データを参照する際には、いずれのスレーブがデー
タを参照する場合においても、必ず、マスタ１０に、ユ
ーザからの参照指示があったことを知らせる参照指示通
知を出し、マスタ１０からの参照開始指示を待って、デ
ータの参照を行う。尚、この実施例における分散データ
ベース管理システムの構成は実施例１と同様であるた
め、ここではその説明を省略する。

【００３２】具体的に説明する。例えば、図８に示すよ
うに、スレーブ３０がユーザよりデータの参照指示を受
けた場合を例に挙げて説明する。図９は、その場合の通
信のやりとりを示したコミュニケーションチャート図で
あり、図１０及び図１１は、そのフローチャートを示し
た図である。それらの図に示すように、スレーブ３０が
ユーザより参照指示を受けた（ステップＳ３−１）場合
には、スレーブ３０はマスタ１０に参照指示があったこ
とを示す参照指示通知を出力する（ステップＳ３−
２）。参照指示通知を受けたマスタ１０は、排他制御を
行って更新指示等の他のコマンドの受け付けを停止し
（ステップＳ３−ａ１）、スレーブ３０に参照開始許可
を示す参照開始指示を出力し（ステップＳ３−３）、排
他制御を解除し、他のコマンドの受け付けを可能にする
（ステップＳ３−ａ２）。マスタ１０から参照開始指示
を受けたスレーブ３０は、ディスク装置３０ａからデー
タを読み込み（ステップＳ３−４）、スレーブ３０に備
えられたディスプレイ等の表示手段（図示せず）を用い
てユーザにそのデータを表示し（ステップＳ３−５）、
マスタ１０に参照終了通知を出力する（ステップＳ３−
６）。ユーザは、データの参照を行った後に、必要であ
れば、データの更新指示（図１のステップＳ１−１）を
スレーブ３０（または２０及び４０）に出す。

【００３３】以上のように、この実施例においては、ユ
ーザからのデータの参照指示があった場合には、まず最
初に、マスタ１０に参照指示があったことを通知し、マ
スタ１０からの参照開始指示を待って、データを参照す
るようにしたので、マスタ１０でのみ更新指示との排他
制御を行えば、実施例１で示したように他のスレーブか
らマスタに更新指示があった場合にも、データを参照し
たいスレーブにおけるデータ参照時期とデータ更新時期
とが重なったり、または、データを参照する前にデータ
の更新が行われてしまう等の混乱が生じないため、容易
にかつ確実に分散データベースの管理を行うことができ
る。

【００３４】実施例３．この実施例においては、本発明
の分散データベース管理方法において、マスタ１０に障
害が発生した場合の対応フローについて説明する。本発
明においては、マスタ１０に障害が発生し、マスタ１０
がダウン状態になった場合には、直ちに、スレーブの１
つが新しいマスタ（カレントマスタ）となって、分散デ
ータベースの管理を行う。

【００３５】尚、この実施例における分散データベース
管理システムの構成としては、マスタに障害が生じた場
合に、スレーブの１つが新しいマスタとならなければな
らないため、マスタとスレーブが予め同様の構成を備え
ている。すなわち、図２の破線で示すように、スレーブ
２０及び３０にも、マスタ１０の指示入力手段１０ｄ及
び排他制御手段１０ｅと同様の動作を行う、指示入力手
段２０ｄ及び３０ｄと排他制御手段２０ｅ及び３０ｅと
が設けられている。

【００３６】また、スレーブ２０及び３０の処理手段２
０ｆ及び３０ｆ内に、マスタ１０に障害が生じていて、
マスタ１０へアクセスできないときには、そのことを確
認するとともに、すべてのスレーブにそれを通知するた
めのマスタ障害通知信号を出力するためのマスタ障害通
知信号出力部（図示せず）と、マスタ障害通知信号が入
力されたときに自分が稼働中であることを示す稼働中通
知信号を、マスタ障害通知信号を出力したスレーブに出
力するための稼働中通知信号出力部（図示せず）と、稼
働中通知信号に基づいて、稼働中のスレーブの１つを新
しいマスタにすることを決定するための新マスタ決定部
（図示せず）と、どのスレーブが新しいマスタになった
かを知らせるための新マスタ通知信号をすべてのスレー
ブに出力するための新マスタ通知信号出力部（図示せ
ず）とが設けられている。

【００３７】マスタ１０に障害が発生した場合の対応フ
ローの動作について具体的に説明する。例えば、図１２
及び図１３に示すように、スレーブ３０がユーザよりデ
ータの更新指示を受けた場合を例に挙げて説明する。
尚、データの参照指示を受けた場合も同じ動作を行うた
め、ここではその説明は省略する。図１４は、その場合
の通信のやりとりを示したコミュニケーションチャート
図であり、図１５は、そのフローチャートを示した図で
ある。それらの図に示すように、スレーブ３０がユーザ
よりデータの更新指示を受けた場合（ステップＳ１−
１）場合には、スレーブ３０はマスタ１０に更新参照指
示があったことを示す更新指示通知を出力する（ステッ
プＳ３−２）。マスタ１０へのアクセスに失敗したこと
を確認した場合（ステップＳ１−２’）には、スレーブ
３０は、各スレーブ２０及び４０に、マスタ１０の障害
を通知する（ステップＳ４−１）。通知を受けた各スレ
ーブ２０及び４０はスレーブ３０に自分が稼働中である
ことを通知する。稼働中である通知を受けた（ステップ
Ｓ４−２）後、スレーブ３０は、各スレーブの中で最も
ＩＤコードが小さい値のスレーブを検出し（この場合
は、スレーブ２０）、それを次の新マスタとして、各ス
レーブ２０及び４０にスレーブ２０が新マスタになった
旨を通知する（ステップＳ４−３）。スレーブ２０は、
その時点から、新マスタとして、マスタ１０に代わり、
分散データベースの管理を行う。新マスタ２０の動作方
法はマスタ１０と同じである。

【００３８】尚、上記のステップＳ４−２において、稼
働中である通知のないスレーブ、すなわち、タイマー等
を用いてスレーブからの応答の有無を管理し、所定時間
待って応答がなければ、そのスレーブはダウン状態であ
るとみなして、そのスレーブに対しては、そのスレーブ
からの復旧の通知があるまで、アクセスを行わないよう
にする。ここで、ダウン状態のスレーブは復旧したら、
各スレーブ及び旧マスタ１０へ復旧の通知を行う。この
とき、最後にデータの更新を行ったときのトランザクシ
ョンＩＤコードを合わせて通知する。復旧の通知を受け
たスレーブのうち、新マスタであるスレーブは、自分が
新マスタ（カレントマスタ）である旨を復旧したスレー
ブに通知するとともに、最後にデータを更新した際のト
ランザクションＩＤコード以降の更新データを送信す
る。復旧したスレーブは、そのデータによりディスク装
置のデータの更新を行って、以後、他のスレーブと同様
に稼働する。

【００３９】以上のようにこの実施例においては、マス
タ１０が障害によりダウン状態になった場合には、直ち
に、ＩＤコードが最も小さい値であるスレーブが次の新
マスタとなり、マスタ１０に代わって、データの更新の
際には実施例１で示したような手順で、また、データの
参照の際には実施例２で示したような手順で、分散デー
タベースの管理を行うようにしたので、上記の実施例１
及び２と同様の効果を奏することができる。

【００４０】実施例４．この実施例においては、上記の
実施例３で示したようにマスタ１０が障害によりダウン
した場合の、マスタ１０の障害からの復旧時の復旧処理
フローについて説明する。このマスタの復旧処理フロー
は、上述のスレーブの復旧処理フローと基本的に同じで
ある。

【００４１】尚、構成については、上記の実施例３と同
様に、マスタ１０に障害が発生したときには、スレーブ
が新しいマスタとなるため、スレーブ２０、３０及び４
０がマスタ１０と同じ構成を予め備えている。さらに、
マスタ１０の処理手段１０ｆには、自分が復旧したとき
に、それをすべてのスレーブに知らせるための復旧通知
信号を出力するための復旧通知信号出力部（図示せず）
と、新しいマスタとなっているスレーブから、障害が発
生した時点以降に更新が行われたすべての更新データを
送信してもらい、それに基づいて、ディスク装置１０ａ
内のデータの更新を行うための復旧用データ更新部（図
示せず）とが備えられている。また、スレーブ２０等の
処理手段２０ｆ等には、復旧したマスタ１０からの復旧
通知信号が入力されたときに、マスタ１０に障害が発生
した時点以降に更新が行われたすべての更新データをデ
ィスク装置２０ａから読み込み、マスタ１０に送信する
ための復旧用データ送信部（図示せず）が設けられてい
る。

【００４２】次に復旧処理フローの動作について具体的
に説明する。図１６はそのときの様子をブロック図に示
したものであり、図１７はその場合の通信のやりとりを
示したコミュニケーションチャート図で、図１８は、そ
のフローチャートを示した図である。それらの図に示す
ように、ダウン状態だった旧マスタ１０は復旧したら
（ステップＳ５−１）、各スレーブ２０、３０及び４０
へ復旧の通知を行う（ステップＳ５−２）。このとき、
ダウン状態になる前に最後にデータの更新を行ったとき
のトランザクションＩＤコードを合わせて通知する（ス
テップＳ５−２）。復旧の通知を受けたスレーブのう
ち、新マスタであるスレーブ２０は、自分が新マスタ
（カレントマスタ）である旨を復旧した旧マスタ１０に
通知するとともに、最後にデータを更新した際のトラン
ザクションＩＤコード以降の更新データを自分のディス
ク装置２０ａから読み込み（ステップＳ５−３）、それ
を旧マスタ１０に送信する（ステップＳ５−４）。旧マ
スタ１０は、それを受信し（ステップＳ５−４）、それ
によりデータの更新を行って（ステップＳ５−５）、以
後は１つのスレーブとなって、新マスタ２０の管理の下
で他のスレーブとともに稼働する。

【００４３】以上のように、この実施例においては、旧
マスタ１０が障害した際には、すぐにスレーブのうちの
１つのスレーブ２０が新マスタとなって、分散データベ
ースの管理を行い、最新のデータが確実にその新マスタ
２０のディスク装置に記憶保存されているようにしたの
で、旧マスタ１０が障害から復旧した際には、新マスタ
であるスレーブ２０が、旧マスタ１０がダウン状態で更
新を行っていない間のすべての更新データを送信してや
り、旧マスタ１０がそれにより、自分のディスク装置１
０ａのデータを最新のものに更新するようにしたので、
旧マスタ１０は復旧後、直ちに、他のスレーブとともに
稼働できる状態になる。

【００４４】実施例５．上述の実施例１〜４を組み合わ
せることにより、マスタもしくは新マスタのディスク装
置に確実に最新のデータが記憶保存されるようにしたの
で、個々のディスク装置に分散されているデータの管理
を容易にかつ確実に行うことができる。また、本発明に
おいては、個々のスレーブにおいて排他制御を行う必要
はなく、マスタもしくは新マスタにおいてのみ排他制御
を行えばよいため、容易に排他制御を行うことができ
る。

【００４５】

【発明の効果】請求項１及び請求項２の発明において
は、ユーザからスレーブ計算機に設けられている第一の
データベース手段のアクセスを行うための指示があった
場合には、マスタ計算機にその指示があったことを通知
し、マスタ計算機が、それに基づいて、必ずまず最初
に、マスタ計算機に設けられている第二のデータベース
手段を含むマスタ計算機内の処理を行い、その後に、ユ
ーザから指示があったスレーブ計算機、または、すべて
のスレーブ計算機に、それらの第一のデータベース手段
をアクセスするための信号を出力し、それに基づいて、
スレーブ計算機が第一のデータベース手段のアクセスを
行うようにしたので、更新の際には、必ずまず最初にマ
スタ計算機の第二のデータベース手段のデータの更新が
行われるので、最新のデータがすべて確実にマスタ計算
機の第二のデータベース手段に記憶保存されており、デ
ータの更新に失敗したスレーブがあっても、その第二の
データベース手段内のデータを用いることにより容易に
データの更新を行うことができるという効果を奏する。
また、データが参照される際等には、マスタ計算機に参
照指示があったことが通知され、マスタ計算機が、他の
スレーブからの更新指示等の指示をその参照指示に対し
て排他するように制御を行った後に、その参照指示に従
ったデータの参照を行うための信号がユーザからの参照
指示があったスレーブに出力されるので、個々のスレー
ブにおいて排他制御を行う必要がなく、排他制御が容易
になるという効果を奏する。

【００４６】請求項３の発明においては、ユーザからス
レーブ計算機に設けられている第一のデータベース手段
のデータの更新を行うための指示があった場合には、マ
スタ計算機にその指示があったことを通知し、マスタ計
算機が、それに基づいて、必ずまず最初に、マスタ計算
機に設けられている第二のデータベース手段のデータの
更新を行い、その後に、すべてのスレーブ計算機に、そ
れらの第一のデータベース手段のデータを更新するため
の信号を出力し、それに基づいて、スレーブ計算機の第
一のデータベース手段のデータの更新が行われるように
したので、最新のデータがすべて確実にマスタ計算機の
第二のデータベース手段に記憶保存されており、障害等
が発生する等してデータの更新に失敗したスレーブ計算
機があっても、その第二のデータベース手段内のデータ
を用いることにより容易にデータの更新を行うことがで
きるという効果を奏する。

【００４７】請求項４の発明においては、ユーザからス
レーブ計算機に設けられている第一のデータベース手段
のデータの参照を行うための指示があった場合には、マ
スタ計算機にその指示があったことを通知し、マスタ計
算機が、それに基づいて、必ずまず最初に、他のスレー
ブからの更新指示等の指示をその参照指示に対して排他
するように制御し、その後に、その参照指示に従ったデ
ータの参照を行うための信号をユーザからの参照指示が
あったスレーブ計算機に出力し、それに基づいて、スレ
ーブ計算機の第一のデータベース手段のデータの参照が
行われるようにしたので、個々のスレーブ計算機におい
て排他制御を行う必要がなく、排他制御が容易になると
ともに、データの更新の時期と参照の時期と前後する等
の混乱を防止することができるという効果を奏する。

【００４８】請求項５の発明においては、マスタ計算機
に障害が生じたときには、直ちに、マスタ計算機に障害
が生じていることをすべてのスレーブ計算機に通知し、
スレーブ計算機の中の１つを新しいマスタ計算機とする
ことを決定し、それを新しいマスタ計算機として稼働を
継続するようにしたので、最新のデータが新しいマスタ
となったスレーブ計算機の第一のデータベース手段に記
憶保存されているので、上記の請求項１及び２と同様の
効果を奏するとともに、マスタ計算機が復旧した際に
も、その中のデータを送信することにより容易に、マス
タ計算機の第二のデータベース手段のデータを最新のも
のにすることができるという効果を奏する。

【００４９】請求項６の発明においては、マスタ計算機
が障害から復旧したときに、マスタ計算機がすべてのス
レーブ計算機に自分が復旧したことを通知し、その通知
を受けた現在新しいマスタ計算機となっているスレーブ
計算機が、それに設けられている第一のデータベース手
段から、復旧したマスタ計算機に障害が生じた時点以降
に更新されたすべての更新データを読み込み、それをマ
スタ計算機に送信するようにしたので、マスタ計算機は
それに基づき、第二のデータベース手段のデータを最新
のものにして、以降は、スレーブ計算機の１つとなっ
て、他のスレーブ計算機とともに稼働するようにしたの
で、マスタ計算機が復旧した際に、新しいマスタ計算機
となっているスレーブ計算機の第一のデータベース手段
の中のデータを送信することにより容易に、マスタ計算
機の第二のデータベース手段のデータを最新のものにす
ることができるという効果を奏する。

【図面の簡単な説明】

【図１】 本発明の実施例１における分散データベース
管理システムの構成を示した概略ブロック図である。

【図２】 本発明の実施例１における分散データベース
管理システムの内部構成を示したブロック図である。

【図３】 本発明の実施例１における分散データベース
管理方法のコミュニケーションを示した図である。

【図４】 本発明における通信の通信ブロックの構成を
示した構成図である。

【図５】 本発明の実施例１における分散データベース
管理方法のデータ更新フローを示したフローチャート図
である。

【図６】 本発明の実施例１における分散データベース
管理方法のデータ更新フローを示したフローチャート図
である。

【図７】 本発明の実施例１における分散データベース
管理方法のデータ更新フローを示したフローチャート図
である。

【図８】 本発明の実施例２における分散データベース
管理システムの構成を示した概略ブロック図である。

【図９】 本発明の実施例２における分散データベース
管理方法のコミュニケーションを示した図である。

【図１０】 本発明の実施例２における分散データベー
ス管理方法のデータ参照フローを示したフローチャート
図である。

【図１１】 本発明の実施例２における分散データベー
ス管理方法のデータ参照フローを示したフローチャート
図である。

【図１２】 本発明の実施例３における分散データベー
ス管理システムの構成を示した概略ブロック図である。

【図１３】 本発明の実施例３における分散データベー
ス管理システムの構成を示した概略ブロック図である。

【図１４】 本発明の実施例３における分散データベー
ス管理方法のコミュニケーションを示した図である。

【図１５】 本発明の実施例３における分散データベー
ス管理方法のマスタ計算機に障害が発生した際の対応フ
ローを示したフローチャート図である。

【図１６】 本発明の実施例４における分散データベー
ス管理システムの構成を示した概略ブロック図である。

【図１７】 本発明の実施例４における分散データベー
ス管理方法のコミュニケーションを示した図である。

【図１８】 本発明の実施例３における分散データベー
ス管理方法のマスタ計算機に障害が発生した際の対応フ
ローを示したフローチャート図である。

【図１９】 従来の分散データベース管理システムの構
成を示した概略ブロック図である。

【符号の説明】

１，１０ マスタ計算機、２，３，４，２０，３０，４
０ スレーブ計算機、ディスク装置１ａ，２ａ，３ａ，
４ａ，１０ａ，２０ａ，３０ａ，４０ａ、１３トランザ
クションＩＤコード。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 データを記憶するための第一のデータベ
   ース手段を個々に備えた複数のスレーブ計算機と、 それらのスレーブ計算機に接続されるとともに、データ
   を記憶するための第二のデータベース手段を備えたマス
   タ計算機と、 上記スレーブ計算機及びマスタ計算機に個々に設けら
   れ、相互にやりとりする信号が入出力されるインターフ
   ェース手段と、 上記スレーブ計算機及びマスタ計算機に個々に設けら
   れ、上記第一のデータベース手段または上記第二のデー
   タベース手段をアクセスするための指示がユーザから入
   力され、それにより、指示信号を出力するユーザインタ
   ーフェース手段と、 上記マスタ計算機に設けられ、個々の上記ユーザインタ
   ーフェース手段からの上記指示信号が入力される指示入
   力手段と、 上記マスタ計算機に設けられ、上記指示入力手段に上記
   指示信号が入力されているときには、ユーザ及び他の上
   記スレーブ計算機のいずれかから上記指示入力手段に入
   力される他の信号を受け付けない排他制御を行う排他制
   御手段と、 上記マスタ計算機に設けられ、上記排他制御手段から出
   力される指示信号に基づいて、上記第二のデータベース
   手段を含む上記マスタ計算機内の処理を行い、上記イン
   ターフェース手段を介して、少なくとも上記ユーザから
   の指示があったスレーブ計算機に、上記第一のデータベ
   ース手段をアクセスするための信号を出力する処理手段
   と、 を備えたことを特徴とする分散データベース管理システ
   ム。
2. 【請求項２】 複数のスレーブ計算機に個々に設けら
   れ、データを記憶するための複数の第一のデータベース
   手段と、それらのスレーブ計算機に接続されているマス
   タ計算機に設けられ、データを記憶するための第二のデ
   ータベース手段とから構成された分散データベースの管
   理を行うための分散データベース管理方法であって、 上記第一のデータベース手段をアクセスするためのユー
   ザからの指示を上記スレーブ計算機に入力し、 その指示が入力された上記スレーブ計算機が、ユーザか
   らの指示があったことを示す指示信号を上記マスタ計算
   機に出力し、 上記マスタ計算機が、上記指示信号に基づいて、上記第
   二のデータベース手段を含む上記マスタ計算機内の処理
   を行った後に、少なくとも上記ユーザからの指示があっ
   たスレーブ計算機に、上記第一のデータベース手段をア
   クセスするための信号を出力し、 上記アクセスするための信号を受けたスレーブ計算機
   が、上記信号に基づいて、上記第一のデータベース手段
   のアクセスを行う、 ことを特徴とする分散データベース管理方法。
3. 【請求項３】 上記第一のデータベース手段をアクセス
   するためのユーザからの上記指示が、上記第一のデータ
   ベース手段のデータを更新するための更新指示であっ
   て、 その更新指示が入力された上記スレーブ計算機が、ユー
   ザからの更新指示があったことを示す更新指示信号を上
   記マスタ計算機に出力し、 上記マスタ計算機が、上記更新指示信号に基づいて、上
   記第二のデータベース手段のデータの更新を行った後
   に、ユーザからの上記更新指示があった上記スレーブ計
   算機に上記第二のデータベース手段の更新完了を示す応
   答信号を出力するとともに、すべての上記スレーブ計算
   機に上記第一のデータベース手段のデータの更新を行う
   ため信号を出力し、 上記スレーブ計算機が、個々に、その信号に基づいて、
   上記第一のデータベース手段のデータの更新を行う、 ことを特徴とする請求項２記載の分散データベース管理
   方法。
4. 【請求項４】 上記第一のデータベース手段をアクセス
   するためのユーザからの上記指示が、上記第一のデータ
   ベース手段のデータを参照するための参照指示であっ
   て、 その参照指示が入力された上記スレーブ計算機が、ユー
   ザからの参照指示があったことを示す参照指示信号を上
   記マスタ計算機に出力し、 上記マスタ計算機が、上記参照指示信号を受けたことに
   基づいて、ユーザ及び他の上記スレーブ計算機のいずれ
   かから入力される他の信号を受け付けない排他制御を行
   った後に、ユーザからの上記参照指示があった上記スレ
   ーブ計算機に上記第一のデータベース手段を参照するた
   めの信号を出力し、 上記スレーブ計算機が、その信号に基づいて、上記第一
   のデータベース手段のデータの参照を行う、 ことを特徴とする請求項２または３記載の分散データベ
   ース管理方法。
5. 【請求項５】 上記第一のデータベース手段をアクセス
   するためのユーザからの指示が上記スレーブ計算機に入
   力され、 その指示が入力された上記スレーブ計算機が、ユーザか
   らの指示があったことを示す指示信号を上記マスタ計算
   機に出力し、 上記マスタ計算機に障害が生じていて、その指示信号を
   マスタ計算機に送信できなかったことを上記スレーブ計
   算機が確認したときに、上記スレーブ計算機が他のすべ
   ての上記スレーブ計算機に上記マスタ計算機に障害が生
   じていることを知らせるためのマスタ障害通知信号を出
   力し、 上記マスタ障害通知信号が入力された上記スレーブ計算
   機が、自分が稼働中であることを示す稼働中通知信号
   を、上記マスタ障害通知信号を出力した上記スレーブ計
   算機に出力し、 上記稼働中通知信号が入力された上記スレーブ計算機
   が、すべての上記スレーブ計算機の中の１つを新しいマ
   スタ計算機にすることを決定し、どのスレーブ計算機が
   その新しいマスタ計算機になったかを知らせるための新
   マスタ通知信号をすべての上記スレーブ計算機に出力
   し、 それ以降は、その上記スレーブ計算機が新しいマスタ計
   算機となって稼働する、 ことを特徴とする請求項２ないし４のいずれかに記載の
   分散データベース管理方法。
6. 【請求項６】 障害が生じていた上記マスタ計算機が復
   旧したときに、自分が復旧したことを知らせるための復
   旧通知信号を上記マスタ計算機がすべての上記スレーブ
   計算機に出力し、 その復旧通知信号が入力された上記スレーブ計算機の中
   で上記新しいマスタ計算機になっている上記スレーブ計
   算機が、それに設けられた上記第一のデータベース手段
   から、上記マスタ計算機に上記障害が生じた時点以降に
   更新されたすべての更新データを読み込み、その更新デ
   ータを上記マスタ計算機に送信し、 上記マスタ計算機が、その更新データに基づき、上記第
   二のデータベース手段のデータの更新を行って、以降は
   スレーブ計算機の１つとなって稼働を開始する、 ことを特徴とする請求項５記載の分散データベース管理
   方法。