JP2904100B2 - 複数のデータベース間の整合方式 - Google Patents

複数のデータベース間の整合方式

Info

Publication number
JP2904100B2
JP2904100B2 JP8033058A JP3305896A JP2904100B2 JP 2904100 B2 JP2904100 B2 JP 2904100B2 JP 8033058 A JP8033058 A JP 8033058A JP 3305896 A JP3305896 A JP 3305896A JP 2904100 B2 JP2904100 B2 JP 2904100B2
Authority
JP
Japan
Prior art keywords
update information
sequence number
workstations
agent
database
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.)
Expired - Lifetime
Application number
JP8033058A
Other languages
English (en)
Other versions
JPH09204339A (ja
Inventor
英子 有岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP8033058A priority Critical patent/JP2904100B2/ja
Publication of JPH09204339A publication Critical patent/JPH09204339A/ja
Application granted granted Critical
Publication of JP2904100B2 publication Critical patent/JP2904100B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、複数のデータベー
ス間の整合方式に関し、特にワークステーションの停止
/異常等により動作していない期間に更新された更新情
報についても完全な整合性を保証する複数のデータベー
ス間の整合方式に関する。
【0002】
【従来の技術】この種の複数のデータベース間の整合方
式は、同一内容のデータベースを持ち一つの通信回線を
介して複数のワークステーションが接続されるシステム
において、あるワークステーションでデータの新規登録
や削除といった制御が行われた際に、システム内の他の
ワークステーションのデータベースも同様に更新するた
めに用いられている。この種の従来の複数のデータベー
ス間の整合方式は、例えば特開平4−52736号公報
に記載されている。
【0003】図4に示すように、前記特開平4−527
36号公報に記載された従来の複数のデータベース間の
整合方式は、同一内容のデータベース403a、403
b、…、403nをそれぞれ有し通信回線を介して接続
される複数のワークステーション401a、401b、
…、401nと、複数のワークステーションのうちの任
意の一つ(図4ではワークステーション401n)に付
加されワークステーション401a、401b、…、4
01nのそれぞれからアクセス可能な補助記憶装置40
2と、から構成されている。
【0004】そして、複数のワークステーションのうち
の一つ(ワークステーション401a)がデータベース
403aの内容を更新し、通信回線を介して補助記憶装
置402に更新情報を格納すると、他のワークステーシ
ョン401b、…、401nは補助記憶装置402を介
して更新情報を受信し、自己の持つデータベース403
b、…、403nを更新する。なお、光ディスク404
a、404b、…、404nは、自己のワークステーシ
ョンの更新情報あるいは他のワークステーションの更新
情報を格納するために用いられる。
【0005】
【発明が解決しようとする課題】しかしながら、前記特
開平4−52736号公報に記載された従来の複数のデ
ータベース間の整合方式では、データを更新したワーク
ステーション401a以外の他のワークステーション4
01b、…、401nは補助記憶装置402に格納され
ている最新の更新情報しか受け取ることができないた
め、他のワークステーション401b、…、401nの
いずれかが停止している間にデータが更新され、かつ停
止中のワークステーションが再起動した後にも再びデー
タが更新されるような場合には、そのワークステーショ
ンが補助記憶装置402からワークステーション停止中
の更新情報を受け取ることができなくなり、データベー
スの不整合が発生するという問題がある。
【0006】従って、本発明は前記問題点に鑑みてなさ
れたものであり、ワークステーションの停止/異常等に
より動作していない期間に更新された更新情報について
も完全な整合性を保証する複数のデータベース間の整合
方式を提供することを目的とする。
【0007】
【課題を解決するための手段】前記目的を達成するた
め、本発明は、互いに同一内容のデータベースをそれぞ
れ有し通信回線を介して接続される複数のワークステー
ションと前記複数のワークステーションに前記通信回
線を介して接続され前記複数のワークステーションの各
々のデータベースに対する更新情報を他のワークステー
ションのデータベースに反映するための少なくとも一つ
のエージェントとを含み前記複数のワークステーシ
ョンの各々は、前記データベースの更新状況を管理する
ためのシーケンス番号を格納するシーケンス番号格納手
段と、前記エージェントから更新情報を受信した際に該
受信した更新情報に付加されているシーケンス番号と前
記シーケンス番号格納手段に格納されているシーケンス
番号とを比較する手段と、更新状況の異常を検出したと
きに該ワークステーションが受信していない分の更新情
報の再送要求を前記エージェントへ送信する手段と、を
備え、前記エージェントが、前記各ワークステーション
におけるデータベースに対する更新情報にシーケンス番
号を付加するシーケンス番号付加手段と、前記シーケン
ス番号を付加した更新情報履歴を記憶しておく更新情
報記憶手段と、を備え、前記エージェントは、前記各ワ
ークステーションから更新情報を受信した際に前記シー
ケンス番号付加手段によりシーケンス番号を付加して履
歴として前記更新情報記憶手段に記憶しておき、前記各
ワークステーションから再送要求された更新情報を前記
更新情報記憶手段から割り出して該当するワークステー
ションへ送信することを特徴とする複数のデータベース
間の整合方式を提供する。
【0008】また、本発明は、互いに同一内容のデータ
ベースをそれぞれ有し通信回線を介して接続される複数
ワークステーションと、前記複数のワークステーショ
ンに前記通信回線を介して接続され前記複数のワークス
テーションの各々のデータベースに対する更新情報を他
ワークステーションのデータベースに反映するための
エージェントと、を含み、前記複数のワークステーショ
の各々が、前記データベースの更新状況を管理するた
めのシーケンス番号を格納するシーケンス番号格納手段
と、前記データベースに対する更新情報を前記エージェ
ントへ送信する手段と、前記エージェントから更新情報
を受信した際に、前記シーケンス番号格納手段に格納さ
れているシーケンス番号と前記エージェントから受信し
た更新情報に付加されているシーケンス番号とを比較す
る比較手段と、前記比較手段が両者のシーケンス番号の
相違から更新状況の異常を検出したときに該ノードが受
信していない分の更新情報の再送を前記エージェントに
対して要求する手段と、を含み、前記エージェントが、
前記複数のワークステーションの各々から更新情報を受
信した際にカウント値を1つ加算するカウンタ手段と
前記更新情報に前記カウント値をシーケンス番号として
付加するシーケンス番号付加手段と、前記シーケンス番
号付加手段によりシーケンス番号が付加された更新情報
の履歴を記憶しておく更新情報記憶手段と、前記各ワー
クステーションより再送要求を受けた際に、前記更新情
報記憶手段に記憶されている更新情報から、再送が必要
な更新情報を割り出し該当するワークステーションへ送
信する手段と、を含むことを特徴とする複数のデータベ
ース間の整合方式を提供する。
【0009】本発明の複数のデータベース間の整合方式
によれば、複数のワークステーションのうちの任意の一
つから更新情報を受信したエージェントは、自己の持つ
カウンタ値を“1”加算し、受信した更新情報に加算後
のカウンタ値をシーケンス番号として付加した上で各ワ
ークステーションに送信する。一方、各ワークステーシ
ョンは、自己のワークステーションが保持する前回エー
ジェントから受信した更新情報に付加されていたシーケ
ンス番号と、今回受信した更新情報に付加されているシ
ーケンス番号と、を比較し、両者のシーケンス番号の差
が“+1”の場合には受信した更新情報を基にしてデー
タベースを更新し、差が“+2”以上の場合には不足し
ている分の更新情報を全てエージェントから再送しても
らうようにする。
【0010】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
【0011】図1は、本発明の一実施形態に係る複数の
データベース間の整合方式が適用されるシステムの全体
構成を説明するための図である。
【0012】図1に示すように、本実施形態に係る複数
のデータベース間の整合方式は、通信回線を介して互い
に接続される複数のワークステーション1a、1b、
…、1nと、ワークステーション1a、1b、…、1n
との間で同様にして通信回線を介して接続されるエージ
ェント2と、から構成されるシステムに適用される。
【0013】図2は、本発明の一実施形態に係る複数の
データベース間の整合方式を説明するためのブロック図
である。
【0014】図2を参照すると、本実施形態に係る複数
のデータベース間の整合方式は、同一内容のデータベー
スを持つ複数のワークステーション1a、…、1nと、
一つのエージェント2と、から構成される。
【0015】ワークステーション1a、…、1nはそれ
ぞれ、キーボード等の入力装置3a、…、3n(以下、
個々のワークステーションを区別するための添字(a、
…、n)は適宜省略する)と、エージェント2又は他の
ワークステーションとの間でデータのやりとりを行うた
めのデータ送受信部4、4′と、全てのワークステーシ
ョン間で同一内容のデータベース5と、データやワーク
ステーションの動作状態を表示するディスプレイ等の出
力装置6と、から構成され、更にデータベース5の更新
状況を管理するためのシーケンス番号を格納するシーケ
ンス番号格納部7と、エージェント2から受信した更新
情報に付加されているシーケンス番号とシーケンス番号
格納部7に格納されているシーケンス番号とを比較する
比較手段8と、データの再送要求を行うためのデータ再
送要求手段9と、を含む。
【0016】なお、ワークステーション1のシーケンス
番号格納部7に格納されている値は、データベース5の
更新に連動して順次更新され、またワークステーション
1の停止時に保持されている値はワークステーション1
の再起動時にも保持されているものとする。
【0017】エージェント2は、ワークステーション1
a、…、1nのそれぞれとの間でデータのやりとりを行
うためのデータ送受信部20と、カウンタ21と、過去
分の更新情報を保持しておくための更新データ履歴ファ
イル22と、から構成され、更にカウンタ21から入力
されるカウンタ値をデータに付加するための付加手段2
3と、ワークステーション1a、…、1nに送信する更
新情報を生成する更新データ生成手段24と、ワークス
テーション1a、…、1nのそれぞれのデータベース5
a、…、5nと同一内容を保持するデータベース25
と、を含む。
【0018】なお、エージェント2のカウンタ21は、
カウンタ値を“0”から“+1”ずつ増加させていき、
所定の上限値になったときに“0”クリアして再び
“0”から“+1”ずつ増加させていくものとする。
【0019】図3は、本発明の一実施形態に係る複数の
データベース間の整合方式の動作を説明するためのフロ
ーチャートである。
【0020】図2及び図3を参照して、あるワークステ
ーションのデータベースが更新された際のワークステー
ション1a、…、1nとエージェント2における動作を
説明する。
【0021】ある1つのワークステーション(図2では
ワークステーション1a)の入力装置(キーボード)3
aを介してデータの登録や削除、変更等が行われると
(ステップ301)、ワークステーション1aは、デー
タの登録や削除、変更といった更新情報をエージェント
2へ送信すべきであると判断してワークステーション1
aのデータ送受信部4aからエージェント2のデータ送
受信部20へこれらの更新情報を送信する(ステップ3
02)。
【0022】一方、エージェント2は、データ送受信部
20を介してワークステーション1aから更新情報を受
信すると(ステップ303)、カウンタ21により自己
の持つカウンタ値を“1”だけ加算し、加算後のカウン
タ値をシーケンス番号とする(ステップ304)。そし
て、受信した更新情報に付加手段23によりシーケンス
番号を付加し、更新データ生成手段24によりワークス
テーション1a、…、1nのそれぞれへ送信されるよう
に再生成する(ステップ305)。
【0023】その後、シーケンス番号が付加された更新
情報は、エージェント2のデータ送受信部20に送られ
ると同時に、エージェント2のデータベース25へ送ら
れて更新され、またエージェント2のデータ送受信部2
0によりワークステーション1a、…、1nのそれぞれ
へ送信され、更にエージェント2の更新データ履歴ファ
イル22に記憶される(ステップ307)。
【0024】なお、エージェント2の更新データ履歴フ
ァイル22は、シーケンス番号が付加された更新情報を
所定の限度内で複数記憶し、所定の限度を越えたときに
は古い更新情報から順次廃棄していくものとする。
【0025】ワークステーション1a、…、1nのそれ
ぞれは、データ送受信部4′を介してエージェント2か
らシーケンス番号が付加された更新情報を受信した後
(ステップ308)、比較手段8により自己の持つシー
ケンス番号格納部7に格納されている番号と、受信した
更新情報に付加されているシーケンス番号と、を比較す
る(ステップ309)。
【0026】ステップ309における比較の結果、差が
“+1”であると判断された場合には、正常処理として
シーケンス番号格納部7に格納されている番号を受信し
たシーケンス番号に更新すると共に(ステップ31
3)、更新情報をデータベース5に渡して更新を行う
(ステップ314)。なお、この場合の処理の流れが、
図2のワークステーション1aにて示されている。
【0027】一方、ステップ309における比較の結
果、差が“+2”以上であると判断された場合には、異
常処理としてデータ再送要求手段9により差分の未だ受
信していない欠落した更新情報の再送要求を作成し(ス
テップ310)、データ送受信部4′を介してエージェ
ント2のデータ送受信部20へ送信する(ステップ31
1)。なお、この場合の処理の流れが、図2のワークス
テーション1nにて示されている。
【0028】この場合、エージェント2は、データ送受
信部20を介して受信したデータが再送要求であると判
断すると、更新データ履歴ファイル22から再送要求さ
れている全ての更新情報をシーケンス番号より割り出し
て取り出し、ワークステーション1nに対してシーケン
ス番号の低いものから順に送信する(ステップ31
2)。なお、その後の動作については、ワークステーシ
ョン1aを例として説明した正常処理の場合の動作と同
様である(ステップ313、ステップ314)。
【0029】なお、前記実施形態に係る複数のデータベ
ース間の整合方式では、複数のワークステーションがデ
ータベースを管理するものとしたが、本発明は、ワーク
ステーション以外にも通信回線を介して接続される情報
処理装置(ノード)一般に適用することができる。
【0030】以上、本発明の一実施形態について説明し
てきたが、本発明はこのような実施の形態に限定される
ことなく、本発明の原理に準ずる各種の実施の形態を含
む。
【0031】
【発明の効果】以上説明したように、本発明の複数のデ
ータベース間の整合方式によれば、任意のワークステー
ションでデータが更新される度に、エージェントにより
更新情報にシーケンス番号を付加して他のワークステー
ションに送信すると共に、更新情報の履歴を保持してお
き、自己のワークステーションに格納されているシーケ
ンス番号と受信した他のワークステーションの更新情報
に付加されているシーケンス番号とから受信していない
分の更新情報を割り出して必要に応じてエージェントに
保持されている更新情報の履歴から再送するようにする
ため、ワークステーションの停止/異常等により動作し
ていない期間に更新された更新情報についても完全な整
合性を保証することができる。
【図面の簡単な説明】
【図1】本発明の一実施形態に係る複数のデータベース
間の整合方式が適用されるシステムの全体構成を説明す
るための図である。
【図2】本発明の一実施形態に係る複数のデータベース
間の整合方式を説明するためのブロック図である。
【図3】本発明の一実施形態に係る複数のデータベース
間の整合方式の動作を説明するためのフローチャートで
ある。
【図4】従来の複数のデータベース間の整合方式を説明
するためのブロック図である(特開平4−52736号
公報)。
【符号の説明】 1a、1b、…、1n ワークステーション 2 エージェント 3a、…、3n 入力装置(キーボード) 4a、4a′、…、4n、4n′ (ワークステーショ
ンの)データ送受信部 5a、…、5n (ワークステーションの)データベー
ス 6a、…、6n 出力装置(ディスプレイ) 7a、…、7n シーケンス番号格納部 8a、…、8n 比較手段 9a、…、9n データ要求再送手段 20 (エージェントの)データ送受信部 21 カウンタ 22 更新データ履歴ファイル 23 付加手段 24 更新データ生成手段 25 (エージェントの)データベース 401a、401b、…、401n ワークステーショ
ン 402 補助記憶装置 403a、403b、…、403n データベース 404a、404b、…、404n 光ディスク
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6,DB名) G06F 12/00

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】互いに同一内容のデータベースをそれぞれ
    有し通信回線を介して接続される複数のワークステーシ
    ョンと、前記複数のワークステーションに前記通信回線を介して
    接続され前記複数のワークステーションの各々のデータ
    ベースに対する更新情報を他のワークステーションのデ
    ータベースに反映するための少なくとも一つの エージェ
    ントと、 を含み、 前記複数のワークステーションの各々は、前記データベ
    ースの更新状況を管理するためのシーケンス番号を格納
    するシーケンス番号格納手段と、 前記エージェントから更新情報を受信した際に該受信し
    た更新情報に付加されているシーケンス番号と前記シー
    ケンス番号格納手段に格納されているシーケンス番号と
    を比較する手段と、 更新状況の異常を検出したときに該ワークステーション
    が受信していない分の更新情報の再送要求を前記エージ
    ェントへ送信する手段と、を備え、 前記エージェントが、前記各ワークステーションにおけ
    るデータベースに対する更新情報にシーケンス番号を付
    加するシーケンス番号付加手段と前記シーケンス番号を付加した更新情報の履歴を記憶し
    ておく更新情報記憶手段と、を備え 、 前記エージェントは、前記各ワークステーションから更
    新情報を受信した際に前記シーケンス番号付加手段によ
    りシーケンス番号を付加して履歴として前記更新情報記
    憶手段に記憶しておき、前記各ワークステーションから
    再送要求された更新情報を前記更新情報記憶手段から割
    り出して該当するワークステーションへ送信することを
    特徴とする複数のデータベース間の整合方式。
  2. 【請求項2】互いに同一内容のデータベースをそれぞれ
    有し通信回線を介して接続される複数のワークステーシ
    ョンと、前記 複数のワークステーションに前記通信回線を介して
    接続され前記複数のワークステーションの各々のデータ
    ベースに対する更新情報を他のワークステーションのデ
    ータベースに反映するためのエージェントと、 を含み、 前記複数のワークステーションの各々が、前記 データベースの更新状況を管理するためのシーケン
    ス番号を格納するシーケンス番号格納手段と、前記 データベースに対する更新情報を前記エージェント
    へ送信する手段と、前記エージェントから更新情報を受信した際に、 前記シ
    ーケンス番号格納手段に格納されているシーケンス番号
    と前記エージェントから受信した更新情報に付加されて
    いるシーケンス番号とを比較する比較手段と、前記 比較手段が両者のシーケンス番号の相違から更新状
    況の異常を検出したときに該ノードが受信していない分
    の更新情報の再送を前記エージェントに対して要求する
    手段と、 を含み、 前記エージェントが、 前記複数のワークステーションの各々から更新情報を受
    信した際にカウント値を1つ加算するカウンタ手段と前記更新情報に前記カウント値を シーケンス番号として
    付加するシーケンス番号付加手段と、前記 シーケンス番号付加手段によりシーケンス番号が付
    加された更新情報の履歴を記憶しておく更新情報記憶手
    段と、前記各ワークステーションより再送要求を受けた際に、
    前記更新情報記憶手段に記憶されている更新情報から、
    再送が必要な更新情報を割り出し該当するワークステー
    ションへ送信する手段と、 を含むことを特徴とする複数のデータベース間の整合方
    式。
JP8033058A 1996-01-26 1996-01-26 複数のデータベース間の整合方式 Expired - Lifetime JP2904100B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8033058A JP2904100B2 (ja) 1996-01-26 1996-01-26 複数のデータベース間の整合方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8033058A JP2904100B2 (ja) 1996-01-26 1996-01-26 複数のデータベース間の整合方式

Publications (2)

Publication Number Publication Date
JPH09204339A JPH09204339A (ja) 1997-08-05
JP2904100B2 true JP2904100B2 (ja) 1999-06-14

Family

ID=12376159

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8033058A Expired - Lifetime JP2904100B2 (ja) 1996-01-26 1996-01-26 複数のデータベース間の整合方式

Country Status (1)

Country Link
JP (1) JP2904100B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8005799B2 (en) 2008-07-30 2011-08-23 Fujitsu Limited Information management system
JP2017202349A (ja) * 2017-08-18 2017-11-16 株式会社三共 遊技機

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6516314B1 (en) * 1998-11-17 2003-02-04 Telefonaktiebolaget L M Ericsson (Publ) Optimization of change log handling
US6560700B1 (en) * 1998-11-17 2003-05-06 Telefonaktiebolaget Lm Ericsson (Publ) Protocol for synchronizing parallel processors in a mobile communication system
JP5215511B2 (ja) * 2001-05-02 2013-06-19 ケープレックス・インク オブジェクト指向技術を用いたユーザ操作履歴保存装置
JP2006279501A (ja) * 2005-03-29 2006-10-12 Nec Corp メールボックスシステム及びその装置及びそのジャーナル転送制御方法
US8655833B2 (en) 2008-06-17 2014-02-18 Qualcomm Incorporated Database architecture for supporting group communications among wireless communication devices

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0452736A (ja) * 1990-06-14 1992-02-20 Nec Corp 複数のデータベース間の整合制御方式
JPH05298173A (ja) * 1992-01-14 1993-11-12 Nec Corp 分散ファイル同期更新方式

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8005799B2 (en) 2008-07-30 2011-08-23 Fujitsu Limited Information management system
JP2017202349A (ja) * 2017-08-18 2017-11-16 株式会社三共 遊技機

Also Published As

Publication number Publication date
JPH09204339A (ja) 1997-08-05

Similar Documents

Publication Publication Date Title
CA2100533C (en) Method and system for synchronizing computer mail user directories
US4823122A (en) Local area network for digital data processing system
US5577237A (en) Protocol timer and method of using same
AU633510B2 (en) Device server units for local area network for digital data processing system
US5058108A (en) Local area network for digital data processing system
US5970488A (en) Real-time distributed database system and method
US6182117B1 (en) Method and apparatus for workgroup information replication
AU640029B2 (en) Distributed data processing systems
US8364743B2 (en) System for preserving message order
US9009234B2 (en) Complex event processing system having multiple redundant event processing engines
EP0477123B1 (en) A method of managing unit-of-work identifiers in a distributed transaction processing system
EP0814590A2 (en) Preventing conflicts in distributed systems
JP2904100B2 (ja) 複数のデータベース間の整合方式
Chockler et al. An adaptive totally ordered multicast protocol that tolerates partitions
US20100131465A1 (en) Method for duplicating a database in a network of machines, and system of machines comprising a duplicated database
US20020042910A1 (en) Method of detecting write conflicts in replicated databases without memory overhead
EP0408315A2 (en) System for detecting loss of message
JPH0358549A (ja) 通信装置
KR100310285B1 (ko) 실시간 객체지향 분산 플랫폼에서 고장감내 서비스를지원하는 그룹통신 방법
JP3501518B2 (ja) 伝送装置の制御システム
JP3231563B2 (ja) メッセージ到着順序制御方式
JPH0430251A (ja) ディーリングシステム
Faro et al. Performance evaluation of the standard proway network for process control
CN113645008A (zh) 一种基于链表的报文协议超时重发方法及系统
EP0483347B1 (en) Queue-based inter-process communications system for digital data processing system

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990223