JPH0619768A - 重複データ更新方式 - Google Patents

Abstract

(57)【要約】 【目的】分散データベースにおける重複データを更新す
る際に先ず起源データを更新することにより全重複デー
タのデータの一貫性を保証する処理を格段に簡単化する
とともに処理の複雑さがデータベースや重複データの数
に依存しない重複データ更新方式の提供。 【構成】ステッブ１０３で更新要求が利用者からの要求
のときには、ステップ１０５で起源データ情報を検索し
て、それがあるときにはステップ１０６で起源データ更
新要求を出し、ないときには自己のデータの更新処理を
ステップ１０７で行ないデータ抽出先情報に基づいて抽
出先にステップ１１０で抽出データ更新要求を出し、ス
テップ１０３で利用者からの更新要求でないときには、
ステップ１０７からステップ１１０までの処理を行な
う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は重複データ更新方式に関
し、特に複数のコンピュータシステムが通信回線やバス
などで結合されている分散データベース間の重複データ
更新方式に関する。

【０００２】

【従来の技術】大規模なデータベースを広範囲な地域で
効率よく利用しようとする場合、分散データベースを構
成するノード数や重複データの数が多くなる。また、デ
ータベースの利用者数もデータベースが大規模になれば
なるほど増加する。したがって、多くのデータベースシ
ステムで重複データの更新が実行される可能性も増加す
る。

【０００３】従来の重複データ更新方式は、分散データ
ベース中のあるローカルデータベースに存在するデータ
に対して更新要求が出された場合、先ず、更新要求のあ
ったローカルデータベースで更新の対象であるデータを
更新してから、その後更新の対象であったデータと同じ
データ、すなわち重複データの存在する他のローカルデ
ータベースの重複データの更新要求を出して分散データ
ベースでの重複データの更新を行なっていた。

【０００４】

【発明が解決しようとする課題】上述した従来の重複デ
ータ更新方式は、最初に更新要求のあったデータベース
で更新対象であるデータを更新してから他のデータベー
スの重複データを更新するため、殆ど同時に複数のデー
タベースで同じデータ、すなわち重複データに更新要求
が出された場合には、更新されたデータはそれぞれ異な
った状態になる場合が生じ、どの更新処理を有効にする
か決定したり、無効な更新処理をロールバックするとい
う重複データ全体の一貫性を保つ処理が困難になるとい
う問題点があった。

【０００５】本発明の目的は、重複データの一貫性を保
つための処理を格段に軽減できる重複データ更新方式を
提供することにある。

【０００６】

【課題を解決するための手段】第１の発明の重複データ
更新方式は、分散データベースを構成するコンピュータ
システム間に存在する重複データを更新する重複データ
更新方式において、前記重複データの更新時に前記重複
データの起源となるデータの更新を優先して実行するこ
とを特徴としている。

【０００７】また、第２の発明の重複データ更新方式
は、あらかじめ複数のデータベース間での重複データの
生成に際して前記重複データを抽出して提供した抽出先
データベースに関する情報であるデータ抽出先情報を前
記重複データの抽出元データベースに登録し、前記重複
データの起源となる起源データのデータベースに関する
情報である起源データ情報を前記抽出先データベースに
登録しておき、前記重複データの更新要求が利用者から
の要求であるか否かを判断する第１のステップと、前記
第１のステップの判断が利用者からのものであるときに
は前記起源データ情報を検索する第２のステップと、前
記第２のステップで前記起源データ情報が検索できたと
きにはこれに基づいて前記起源データの更新要求を出す
第３のステップと、前記第２のステップで前記起源デー
タ情報が検索できないときには前記更新要求のあったデ
ータを更新しついで前記データ抽出先情報を調べこれに
基づいてデータ抽出先データベースに抽出データの更新
要求を出す第４のステップと、前記第１のステップで利
用者からの要求でないときには前記第４のステップを行
なう第５のステップとを含んで構成されている。

【０００８】

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

【０００９】図２は本発明の重複データ更新方式を実施
した分散データシステムの模式図である。

【００１０】図２の分散データシステムには６個の分散
したデータベース２０１〜２０６が存在している。そし
てそれらのデータベースが有しているデータ２０７〜２
１２はすべて同一データ、すなわち、重複データである
とする。

【００１１】重複データの生成時には、データ抽出元に
データ抽出先のデータベースの情報（以後これをデータ
抽出先情報という）を登録し、それと共にデータ抽出元
に登録されている重複データの起源となっているデータ
ベースの情報（以後これを起源データ情報という）をデ
ータ抽出先に複写登録する。

【００１２】重複データの生成の系列は、起源データを
根とする木構造の形態になる。重複データを持つ各デー
タベースは、その重複データの起源となるデータの所在
情報である起源データ情報と、その重複データからさら
にデータ抽出してできた別の重複データの所在情報であ
るデータ抽出先情報を管理している。

【００１３】図２では、データ２０８〜２１２はすべて
起源データ２０７を起源としているとする。したがっ
て、データベース２０２〜２０６の起源データ情報２１
９〜２２３には、起源データ２０７が存在するデータベ
ース２０１と起源データ２０７に関する情報が登録され
ている。この情報は、重複データ生成時にデータ抽出元
の起源データ情報をデータ抽出先に複写することによっ
て登録される。データベース２０１は図２では起源デー
タ２０７を有するデータベースであるので起源データ情
報はこの図２のシステムでは必要がない。

【００１４】また、データを抽出されたデータベースに
は、データ抽出先情報が登録されている。図２では、デ
ータ２１０と２１１とは、データ２０８から抽出されて
いるので、データベース２０２のデータ抽出先情報２１
４には、データベース２０４および２０５の情報と、デ
ータ２１０と２１１の情報とが登録されている。データ
ベース２０４〜２０６のデータ抽出先情報２１６〜２１
８にはこの図の配置では情報は登録されてない。

【００１５】このような状態で、データ２０８に更新要
求が出されたとする。データベース２０２は、データ２
０８の更新の前に起源データ情報２１９を検索し、デー
タ２０８の起源データがデータベース２０１の起源デー
タ２０７であることを確認し、データベース２０１に対
して起源データ２０７の更新要求を出す。

【００１６】データベース２０１では起源データ２０７
の更新を実行した後、データ抽出先情報２１３を検索
し、起源データ２０７からデータ２０８とデータ２０９
が抽出されていることを確認する。そして、それぞれの
データが存在するデータベース２０２と２０３に対し
て、更新要求を出す。

【００１７】データベース２０２と２０３では、データ
ベース２０１における更新処理と同様にして、重複デー
タ２０８および２０９の更新処理を行ない、ついで、デ
ータ抽出先情報を検索して、さらにデータベース２０
４、２０５および２０６に抽出されている重複データの
更新要求を行なう。

【００１８】もし、重複データ２０７〜２１２から殆ど
同時に複数のデータに対して更新要求が出された場合、
例えばデータ２０８の更新処理がデータ２１２に及ぶ前
にデータ２１２の更新要求が出された場合を考える。

【００１９】データベース２０６は、起源データ情報２
２３を検索して、データ２１２の起源データ２０７の更
新要求をデータベース２０１に対して出す。データベー
ス２０１では、起源データ２０７の更新を実行しようと
するが、すでにデータベース２０２による更新要求がデ
ータ２０７に出されており、この更新処理中であるため
にデータベース２０６からの更新要求は却下されデータ
２１２の更新要求は無効とされる。

【００２０】このようにして、全重複データ中で一時期
に有効な更新は一つに限られ、重複データの一貫性が保
証される。

【００２１】図１は各データベースにおける本発明の重
複データ更新方式の一実施例を示す流れ図である。

【００２２】更新要求を受け取ったときに、処理が開始
される（ステップ１０１）。まず、更新要求を解析して
（ステップ１０２）、その更新要求が利用者の応用プロ
グラムから直接出されたものであるか、他のデータベー
スから出されたものかを判断する（ステップ１０３）。

【００２３】ステップ１０３における判断で、更新要求
が利用者から直接出されたものであるときには（ステッ
プ１０３のYES 枝）、起源データ情報の検索を行なう
（ステップ１０４）。

【００２４】起源データ情報を検索して、起源データ情
報が存在したときには（ステップ１０５のYES 枝）、ま
ず起源データの更新を行なうように起源データ情報に基
づいて起源データを有するデータベースに起源データ更
新要求を出して（ステップ１０６）終了する（ステップ
１１１）。

【００２５】ステップ１０４の検索で起源データ情報が
存在しないときには（ステップ１０５のNO枝）、この場
合には利用者から更新要求を受けたデータベースが起源
データを有している場合であるので、このデータベース
にある起源データの更新処理を行ない（ステップ１０
７）、その終了後にデータ抽出先情報を調査し（ステッ
プ１０８）、抽出先情報がないときには（ステップ１０
９のNO枝）、それで処理を終了するが（ステップ１１
１）、抽出先情報があるときには（ステッブ１０９のYE
S 枝）、この抽出先情報に基づいて抽出先データベース
のデータを更新するように抽出データ更新要求を出して
（ステップ１１０）処理を終了する（ステップ１１
１）。

【００２６】ステッブ１０３の判断で、他のデータベー
スから出された更新要求であるときには（ステップ１０
３のNO枝）、この更新要求は既に述べた他のデータベー
スでのステップ１０６で出された起源データの更新要求
か、ステップ１１０で出された抽出データの更新要求で
あるので、直ちにこれらの更新処理をするために、既に
述べたステップ１０７〜１１１の処理を行なう。

【００２７】

【発明の効果】以上説明したように、本発明の重複デー
タ更新方式は、同じ重複部分を持つ複数の重複データが
存在する分散データベース環境で更新要求が出された場
合、それらの重複データの中で唯一存在する起源データ
を最初に更新することにより、複数の更新が殆ど同時に
起きた場合でも、起源データの更新が許可されたトラン
ザクションだけが有効となり、一度に複数の更新が同じ
起源データを持つ重複データに対して行なわれることが
なく、重複データ内でのデータの一貫性が保証されると
いう効果を有する。

【００２８】また、重複データを一括管理する制御ノー
ドが存在せず、個々のデータベースで同様の処理を行な
うので、処理が一つのシステムに集中することを極力回
避し、負荷の分散が実現できるという効果も有する。

【００２９】さらに、分散データベースを構成するデー
タベースやその中の重複データの数が増加しても、処理
内容に変更がなく、処理の煩雑さも増加しないという効
果も有する。

【図面の簡単な説明】

【図１】本発明の重複データ更新方式の一実施例を示す
流れ図である。

【図２】本発明重複データ更新方式を実施した分散デー
タベースシステムを示す模式図である。

【符号の説明】

１０１〜１１１ 流れ図のステップ ２０１〜２０６ データベース ２０７ 起源データ ２０８〜２１２ データ ２１３〜２１８ データ抽出先情報 ２１９〜２２３ 起源データ情報

Claims (2)

【特許請求の範囲】
1. 【請求項１】 分散データベースを構成するコンピュー
   タシステム間に存在する重複データを更新する重複デー
   タ更新方式において、前記重複データの更新時に前記重
   複データの起源となるデータの更新を優先して実行する
   ことを特徴とする重複データ更新方式。
2. 【請求項２】 あらかじめ複数のデータベース間での重
   複データの生成に際して前記重複データを抽出して提供
   した抽出先データベースに関する情報であるデータ抽出
   先情報を前記重複データの抽出元データベースに登録
   し、前記重複データの起源となる起源データのデータベ
   ースに関する情報である起源データ情報を前記抽出先デ
   ータベースに登録しておき、前記重複データの更新要求
   が利用者からの要求であるか否かを判断する第１のステ
   ップと、前記第１のステップの判断が利用者からのもの
   であるときには前記起源データ情報を検索する第２のス
   テップと、前記第２のステップで前記起源データ情報が
   検索できたときにはこれに基づいて前記起源データの更
   新要求を出す第３のステップと、前記第２のステップで
   前記起源データ情報が検索できないときには前記更新要
   求のあったデータを更新しついで前記データ抽出先情報
   を調べこれに基づいてデータ抽出先データベースに抽出
   データの更新要求を出す第４のステップと、前記第１の
   ステップで利用者からの要求でないときには前記第４の
   ステップを行なう第５のステップとを含むことを特徴と
   する重複データ更新方式。