JP2002116940A - データ分散管理装置、データ分散管理プログラムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 ネットワークに接続された複数のサーバが保
持するデータを更新するデータ分散管理装置、データ分
散管理プログラムおよび記録媒体に関し、複数サーバで
それぞれオブジェクト管理時に競合を簡易に検出して迅
速に解決することを目的とする。 【解決手段】 一意のオブジェクトＩＤおよび更新ＩＤ
を付加したオブジェクトと、あるサーバで受信したオブ
ジェクトに付加されているオブジェクトＩＤおよび更新
ＩＤと自己が保持するオブジェクトＩＤおよび更新ＩＤ
とを比較し、包含関係の有無を検出する手段と、包含関
係がありと判明したときに受信したオブジェクトで自己
が保持するオブジェクトを更新し、一方、包含関係なし
と判明したときに包含関係にない更新ＩＤを抽出し、当
該抽出した更新ＩＤに対応する優先度に従い受信したオ
ブジェクトで自己が保持するオブジェクトを更新する、
あるいは更新を抑止する手段とを備えるように構成す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークに接
続された複数のサーバが保持するデータを更新するデー
タ分散管理装置、データ分散管理プログラムおよび記録
媒体に関するものである。

【０００２】

【従来の技術】従来、ネットワークに接続された複数の
サーバが同じ内容のオブジェクトをそれぞれ保持して更
新するシステムにおいて、更新は１つのサーバに限定
し、更新を行ったサーバから他のサーバに対する一方的
な複製（コピー）をするいわゆるシングルマスタ形式が
主流である。また、複数のサーバによる更新を前提とし
た複製方式としてマルチマスタ形式も存在する。

【０００３】

【発明が解決しようとする課題】上記前者のシングルマ
スタ形式は、競合は発生しないが、１つの更新サーバで
のみ更新して他のサーバに複製を行うため、複数個所で
更新できないという問題があった。

【０００４】また、後者のマルチマスタ形式は、競合を
解決するルールが固定であり、利用者の意図する解決方
法でない場合でもそれを利用者の意図する解決方法にし
得ないと共に、競合の検出が困難であるという問題があ
った。

【０００５】本発明は、これらの問題を解決するため、
オブジェクト毎に一意のオブジェクトＩＤと更新ＩＤを
付与し、各サーバで受信オブジェクト中のオブジェクト
ＩＤと更新ＩＤと自己が保持するものとを比較して包含
関係にあるときに上書きして更新し、包含関係にないと
きに優先度に応じて上書きあるいは上書き抑止して競合
を解決し、複数サーバでそれぞれオブジェクト管理時に
競合を簡易に検出して迅速に解決することを目的として
いる。

【０００６】

【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、サーバ１
は、オブジェクトを更新したり、管理したりするもので
あって、ここでは、オブジェクト管理モジュール２およ
びサービスモジュール１０などから構成されるものであ
る。

【０００７】オブジェクト管理モジュール２は、オブジ
ェクトを管理するものであって、ここでは、更新したり
などするものである。サービスモジュール１０は、各種
サービスを提供するものであって、ここでは、ロックし
たり、オブジェクトの更新に失敗したサーバや利用者に
その旨を通知したりなどするものである。

【０００８】次に、動作を説明する。あるサーバ１のオ
ブジェクト管理モジュール２が受信したオブジェクトに
付加されているオブジェクトＩＤおよび更新ＩＤと自己
が保持するオブジェクトＩＤおよび更新ＩＤとを比較
し、包含関係の有無を検出し、包含関係がありと判明し
たときに受信したオブジェクトで自己が保持するオブジ
ェクトを更新し、一方、包含関係なしと判明したときに
包含関係にない更新ＩＤを抽出し、抽出した更新ＩＤに
対応する優先度に従い受信したオブジェクトで自己が保
持するオブジェクトを更新する、あるいは更新を抑止す
るようにしている。

【０００９】この際、優先度を、利用者が予めテーブル
に定義した優先度とするようにしている。また、優先度
を、抽出した更新ＩＤに対応するサーバの優先度とする
ようにしている。

【００１０】また、優先度を、抽出した更新ＩＤに対応
する更新者の優先度とするようにしている。また、サー
ビスモジュール１０が更新の前にロックして更新させる
ようにしている。

【００１１】また、サービスモジュール１０が更新と同
時にロックして更新させるようにしている。また、サー
ビスモジュール１０が更新に失敗したサーバに更新失敗
を通知するようにしている。

【００１２】また、オブジェクトの種別に対応づけてロ
ック（同期、非同期）、あるいはロックなしをテーブル
に設定し、受信したオブジェクトの種別をもとにテーブ
ルを参照して該当するロック、あるいはロックしないの
いずれかを実行するようにしている。

【００１３】従って、オブジェクト毎に一意のオブジェ
クトＩＤと更新ＩＤを付与し、各サーバで受信オブジェ
クト中のオブジェクトＩＤと更新ＩＤと自己が保持する
ものとを比較して包含関係にあるときに上書きして更新
し、包含関係にないときに優先度に応じて上書きあるい
は上書き抑止して競合を解決することにより、複数サー
バでそれぞれオブジェクト管理時に競合を簡易に検出し
て迅速に解決することが可能となる。

【００１４】

【発明の実施の形態】次に、図１から図８を用いて本発
明の実施の形態および動作を順次詳細に説明する。

【００１５】図１は、本発明のシステム構成図を示す。
図１において、サーバ１は、オブジェクトを更新した
り、管理したりするものであって、ここでは、オブジェ
クト管理モジュール２、サービスモジュール１０、オブ
ジェクトデータベース９、クライアント１４などから構
成されるものである。

【００１６】オブジェクト管理モジュール２は、オブジ
ェクトを管理するものであって、ここでは、更新したり
などするものであり、更新ＩＤ生成モジュール３、競合
解決ルール４、競合検出モジュール５、オブジェクト送
信モジュール６、オブジェクト受信モジュール７、ＤＢ
アクセスモジュール８などから構成されるものである。

【００１７】更新ＩＤ生成モジュール３は、オブジェク
トの更新時に固有の更新ＩＤを作成するものである。更
新ＩＤには、サーバ情報と、更新順番を含む。サーバ情
報には、サーバＩＤ、更に更新者および優先度（サーバ
間での優先度）を設定する。これにより、オブジェクト
に付加された更新ＩＤをもとに、いずれのサーバで更新
されたものか、いずれの更新者（利用者）により更新さ
れたものか、更に、サーバ間（利用者間）などでの優先
度を認識することができる。

【００１８】競合解決ルール４は、オブジェクトの更新
が競合したときに、競合を解決するルール（優先度）で
あって、例えばオブジェクトに付加された更新ＩＤ中の
サーバの優先度、更新者（利用者）の優先度などのいず
れを利用するかの競合解決ルールである。

【００１９】競合検出モジュール５は、受信したオブジ
ェクトに付加されている更新ＩＤ（更新ＩＤ履歴）をも
とに競合を検出するものである（図２のフローチャート
参照）。

【００２０】オブジェクト送信モジュール６は、更新し
たオブジェクト（更新ＩＤ含む）の複製を他のサーバに
送信したり、更新の失敗の旨を該当サーバ（利用者）に
送信したりなどするものである。

【００２１】オブジェクト受信モジュール７は、他サー
バから配布されたオブジェクトを受信したり、更新の失
敗の旨のメッセージを受信したりなどするものである。
ＤＢアクセスモジュール８は、オブジェクトデータベー
ス９をアクセスし、オブジェクトの参照や更新などを行
うものである。

【００２２】オブジェクトデータベース９は、オブジェ
クト（更新ＩＤ含む）を格納して管理するものである。
サービスモジュール１０は、各種サービスを提供するも
のであって、ロックモジュール１１、ロック機能設定テ
ーブル１２、通知モジュール１３などから構成されるも
のである。

【００２３】ロックモジュール１１は、モジュールの更
新時にロック（同期ロック、非同期ロック）などするも
のである（図２、図６、図７参照）。ロック機能設定テ
ーブル１２は、ロック機能を設定するテーブルである
（図８参照）。

【００２４】通知モジュール１３は、利用者に対して各
種通知を行うものである。クライアント１４は、利用者
が操作する各種インタフェースであって、利用者からの
オブジェクトの更新を取り込んだりなどするものであ
る。

【００２５】次に、図２のフローチャートの順番に従
い、図１の構成の動作を詳細に説明する。図２は、本発
明の動作説明フローチャートを示す。

【００２６】図２において、Ｓ１は、オブジェクト受信
する。これは、他のサーバ１から送信されてきた複製の
ためのオブジェクトを受信する。Ｓ２は、履歴の包含関
係ありか判別する。これは、Ｓ１で受信したオブジェク
トの更新ＩＤと、自己が保持する同一のオブジェクトの
更新ＩＤとを比較し、包含関係にある（例えば受信した
オブジェクトの更新ＩＤ（更新した全ての履歴の更新Ｉ
Ｄ）が自己が保持する同一オブジェクトの更新ＩＤを全
部含む）か判別する。例えば後述する図３の場合は包含
関係あり、図４の場合は包含関係なしとなる。ＹＥＳの
場合には、包含関係にありと判明したので（例えば図３
の場合）、上書きして更新し、終了する。一方、ＮＯの
場合には、包含関係なしと判明し、競合が発生している
と判明したので、Ｓ４以降の競合解決の処理を実行す
る。

【００２７】Ｓ４は、包含関係にないオブジェクトの履
歴情報を抽出する。例えば後述する図４の包含関係にな
いオブジェクトの更新履歴として、更新ＩＤ０とＩＤ１
を抽出する。

【００２８】Ｓ５は、履歴情報から更新サーバを抽出す
る。これは、Ｓ４で抽出した包含関係にない更新履歴の
例えば更新ＩＤ０とＩＤ１から、更新サーバとして、図
４のサーバｉ（更新ＩＤ０）およびサーバｊ（更新（Ｉ
Ｄ１）を抽出する。

【００２９】Ｓ６は、優先度を比較（受信したもの＞保
存しているもの）する。これは、Ｓ５で抽出したサーバ
の優先度をもとに、・受信したオブジェクトを更新した
サーバの優先度＞保存しているオブジェクトを更新した
サーバの優先度の比較を行う。ＹＥＳの場合には、受信
したオブジェクを更新したサーバの優先度が高いと判明
したので、Ｓ７で受信したオブジェクトで上書きして更
新し、終了する。一方、ＮＯの場合には、受信したオブ
ジェクを更新したサーバの優先度が低いと判明したの
で、Ｓ８７で受信したオブジェクトで上書きしないでＳ
９に進む。

【００３０】Ｓ９は、使われなかったオブジェクトの利
用者（サーバ）を抽出する。Ｓ１０は、Ｓ９で抽出した
利用者に対して失敗を通知する。これらＳ９、Ｓ１０
は、Ｓ６のＮＯで受信したオブジェクトの優先度が低い
と判明してＳ８で上書きしなかったので、当該受信した
オブジェクトの利用者（サーバ、更新者など）を抽出
し、失敗の旨のメッセージを通知する（図４参照）。

【００３１】以上のように、受信したオブジェクトの更
新ＩＤが保持する同一オブジェクトの更新ＩＤを包含し
ていた場合には上書きして更新し、包含していなかった
ときは包含関係にないオブジェクトの履歴（更新ＩＤ）
を抽出し、受信したオブジェクトの優先度が保持してい
るオブジェクトの優先度より高いときは上書きして更新
し、一方、低いときは上書きしないで更新失敗の旨をそ
の利用者（サーバ）に通知することにより、複数サーバ
でそれぞれオブジェクト管理時に競合を簡易に検出して
迅速に解決することが可能となる。以下具体例をもとに
順次詳細に説明する。

【００３２】図３は、本発明の説明図（競合が発生しな
い場合）を示す。ここで、左側はサーバｉのオブジェク
トの処理を示し、右側はサーバｊのオブジェクトの処理
を示す。

【００３３】（ａ）は、サーバｉがオブジェクトＴｘを
更新して更新ＩＤ＝ＩＤ０を作成して付加し、更新ＩＤ
履歴（Ｈ０）から（Ｈ０，ＩＤ０）にした状態を示す。
（ｂ）は、サーバｊがサーバｉから複製を受信した状態
を示す。この状態で、受信したオブジェクトの更新ＩＤ
履歴（Ｈ０，ＩＤ０）と、サーバｊが保持する更新ＩＤ
履歴（Ｈ０）とを比較し、ここでは、前者が後者を包含
するので、上書きして更新する（図２のＳ２のＹＥＳ，
Ｓ３）。

【００３４】（ｃ）は、サーバｊがオブジェクトＴｘを
更新して更新ＩＤ＝ＩＤ１を作成して付加し、、更新Ｉ
Ｄ履歴（Ｈ０、ＩＤ０）から（Ｈ０，ＩＤ０，ＩＤ１）
にした状態を示す。

【００３５】（ｄ）は、サーバｉがサーバｊから複製を
受信した状態を示す。この状態で、受信したオブジェク
トの更新ＩＤ履歴（Ｈ０，ＩＤ０，ＩＤ１）と、サーバ
ｉが保持する更新ＩＤ履歴（Ｈ０，ＩＤ０）とを比較
し、ここでは、前者が後者を包含するので、上書きして
更新する（図２のＳ２のＹＥＳ，Ｓ３）。

【００３６】以上のように、図３の場合には、いずれも
受信したオブジェクトの更新ＩＤ履歴が受信先のサーバ
が保持する更新ＩＤ履歴を包含して競合が発生しないの
で、いずれも上書きして更新することが可能となる。

【００３７】図４は、本発明の説明図（競合が発生する
場合）を示す。ここで、左側はサーバｉのオブジェクト
の処理を示し、右側はサーバｊのオブジェクトの処理を
示す。

【００３８】（ａ）は、サーバｉがオブジェクトＴｘを
更新して更新ＩＤ＝ＩＤ０を作成して付加し、、更新Ｉ
Ｄ履歴（Ｈ０）から（Ｈ０，ＩＤ０）にした状態を示
す。（ｂ）は、（ａ）と同時に、サーバｊがオブジェク
トＴｘを更新して更新ＩＤ＝ＩＤ１を作成して付加
し、、更新ＩＤ履歴（Ｈ０）から（Ｈ０，ＩＤ１）にし
た状態を示す。

【００３９】（ｃ）は、サーバｉがサーバｊから複製を
受信した状態を示す。この状態で、受信したオブジェク
トの更新ＩＤ履歴（Ｈ０，ＩＤ１）と、サーバｉが保持
する更新ＩＤ履歴（Ｈ０，ＩＤ０）とを比較し、ここで
は、前者が後者を包含しないので競合が発生したと判明
し、異なる更新ＩＤ履歴である、ＩＤ１とＩＤ０を抽出
し、受信したオブジェクトを作成したＩＤ１（サーバ
ｊ）の優先度と、保持するオブジェクトのＩＤ０（サー
バｉ）の優先度とを比較し、前者の優先度が高いときは
上書きして更新し、低いときは上書きをしないで、更新
に失敗した旨をサーバｊに通知する。尚、サーバｉ，ｊ
の更新度は、更新ＩＤ中にサーバの優先度順情報を埋め
込んでおき両者を比較していずれのサーバの優先度が高
いか決めたり、あるいは更に、更新者の優先度を埋め込
んでおき両者を比較していずれの更新者の優先度が高い
か決めたり、更に、予めテーブルにサーバ、更新者の優
先度順を設定しておきこれを参照して優先度の高い方を
決めたりする。

【００４０】（ｄ）は、（ｃ）と同様に、サーバｊにつ
いて行い、受信したオブジェクトの優先度と保持するオ
ブジェクトの優先度を比較し、受信したオブジェクトの
優先度が高いときは上書きし、一方、低いときは更新に
失敗した旨をサーバｉに通知する。

【００４１】以上のように、図４の場合には、いずれも
受信したオブジェクトの更新ＩＤ履歴が受信先のサーバ
が保持する更新ＩＤ履歴を包含しなくて競合が発生した
ので、優先度をもとに上書きしたり、あるいは上書きを
抑止して失敗の旨を返答したりし、競合を解決すること
が可能となる。

【００４２】次に、システムで利用するオブジェクトに
は、 ・プロジェクト情報 ・ドキュメント ・進捗情報 という種別がある。

【００４３】・プロジェクト情報は、更新頻度は低いが
１回の変更量が多く、待ち時間を犠牲にしても完全に排
他する必要があるので、同期ロックする（後述する図７
を用いて説明する）。

【００４４】・ドキュメントは、更新頻度、更新する担
当者（更新者、利用者）の数はプロジェクトよりやや多
い。更新についてはある程度の排他は必要であるが、利
用者はロックのために待たされないようにする必要があ
るので、非同期ロックする（後述する図６を用いて説明
する）。

【００４５】・進捗情報は、更新頻度が非常に高いが、
更新者（利用者）は少数であるため、即時性が要求さ
れ、排他の必要性は低いので、ロックなしとする（後述
する図５を用いて説明する）。以下順次詳細に説明す
る。

【００４６】図５は、本発明の説明図（進捗情報（ロッ
ク無し））を示す。（１）は、クライアント１４からサ
ーバＡのサービスモジュール１０がオブジェクトの更新
を受け取り、ここでは、進捗情報の更新であり、ロック
なしと判定し、ロックをとることなく、オブジェクトの
更新をオブジェクト管理モジュール２に通知する。オブ
ジェクト管理モジュール２は、通知を受けたオブジェク
トの更新に対して更新ＩＤを作成し、オブジェクトの更
新ＩＤ履歴に追加する。

【００４７】（２）は、（１）で更新したオブジェクト
を、他のサーバＢに送信する（複製のために送信す
る）。更新されたオブジェクトを受信したサーバＢは、
既述した図２のフローチャートに従い、包含関係ありの
ときは上書きして更新し、包含関係がないときは包含関
係にない更新ＩＤを抽出してその優先度に従い上書きし
て更新、あるいは上書きすることなく更新失敗の旨を返
信する。

【００４８】（３）は、（２）と同様に、他のサーバＣ
でも処理する。以上のように、オブジェクトの更新がド
キュメントの更新の場合には、ロックすることなく、更
新ＩＤを付加したオブジェクトを他のサーバに送信して
上書きしたり、あるいは更新失敗の旨を返信したり、高
速に処理することが可能となる。

【００４９】図６は、本発明の説明図（ドキュメント
（非同期ロック））を示す。（１）は、利用者がクライ
アント１４からサーバＡにオブジェクトの更新を行う。

【００５０】（２）は、利用者により（１）でオブジェ
クトの更新を行われたことに対して、サービスモジュー
ル１０は更新がここでは、ドキュメントが更新されたこ
とを判定して非同期ロックを行う必要があると判定す
る。

【００５１】（３）は、（２）で非同期ロックのために
更新権のあるサーバＢに対してロック依頼を送信する。
（４）は、（３）のロック依頼を受けたサーバＢがその
オブジェクトのロックを獲得してロック成功のメッセー
ジをサーバＡに送信する。

【００５２】（５）は、ロック依頼をしたサーバＡが
（４）のロック成功のメッセージを受信後にオブジェク
トの更新を行う。（６）は、サーバＡが更新後の複製用
のオブジェクトをサーバＢに送信する。サーバＢは更新
する。

【００５３】（７）、（７）’は、サーバＢが他のサー
バＡ，Ｃに複製用のオブジェクトを送信して更新させ
る。一方、サーバＣが、ロック獲得後に更新する場合に
ついて説明する。

【００５４】（１）’は、利用者がクライアント１４か
らサーバＣにオブジェクトの更新（あるいは削除）を行
う。（２）’は、利用者により（１）’でオブジェクト
の更新を行われたことに対して、サービスモジュール１
０は更新がここでは、ドキュメントが更新されたことを
判定して非同期ロックを行う必要があると判定する。

【００５５】（３）’は、（２）’で非同期ロックのた
めに更新権のあるサーバＢに対してロック依頼を送信す
る。（４）’は、（３）’のロック依頼を受けたサーバ
Ｂがそのオブジェクトのロックを獲得しようとするが、
既に（４）でロック済であるので、ロック失敗のメッセ
ージをサーバＣに送信する。

【００５６】（５）’は、ロック依頼をしたサーバＣが
（４）’のロック失敗のメッセージをクライアントに送
信する。以上によって、更新したオブジェクトがドキュ
メントと判明したときに、更新権のあるサーバＢにロッ
ク依頼してロックを獲得した後に更新、複製することに
より、ドキュメントなどのように、更新についてはある
程度の排他し、ロックのために待たされないようにする
必要がある場合に最適な非同期ロックして更新すること
が可能となる。

【００５７】図７は、本発明の説明図（プロジェクト情
報（同期ロック））を示す。（１）は、利用者がクライ
アント１４からサーバＡにオブジェクトの更新依頼を行
う。

【００５８】（２）は、サービスモジュール１０が更新
依頼のオブジェクトがプロジェクト情報の更新であると
判定し、同期ロックが必要と判断し、当該プロジェクト
情報（オブジェクト）の、ここでは、更新権がないと判
明する。

【００５９】（３） サーバＡが更新権のあるサーバＢ
にロック依頼を送信する。（４）（３）のロック依頼を
受けたサーバＢがそのオブジェクトのロックを獲得して
ロック成功のメッセージをサーバＡに送信する。

【００６０】（５）は、サーバＡがロック成功メッセー
ジを受信後に、利用者に更新許可を通知する。（６）
は、（５）の更新許可に対応して、利用者がオブジェク
ト（プロジェクト情報）の更新を行う。

【００６１】（７）は、サーバＡが（６）の更新結果の
オブジェクトをサーバＢに送信する。サーバＢは更新す
る。（８）、（８）’は、サーバＢが他のサーバＡ，Ｃ
に複製用のオブジェクトを送信して更新させる。

【００６２】一方、サーバＣが、ロック獲得後に更新す
る場合について説明する。（１）’は、利用者がクライ
アント１４からサーバＣにオブジェクトの更新要求を行
う。

【００６３】（２）’は、利用者により（１）’でオブ
ジェクトの更新要求が行われたことに対して、サービス
モジュール１０は更新要求がここでは、プロジェクト情
報が更新されると判定して同期ロックを行う必要がある
と判定する。

【００６４】（３）’は、（２）’で同期ロックのため
に更新権のあるサーバＢに対してロック依頼を送信す
る。（４）’は、（３）’のロック依頼を受けたサーバ
Ｂがそのオブジェクトのロックを獲得しようとするが、
既に（４）でロック済であるので、ロック失敗のメッセ
ージをサーバＣに送信する。

【００６５】（５）’は、ロック依頼をしたサーバＣが
（４）’のロック失敗のメッセージをクライアントに送
信する。以上によって、更新しようとするオブジェクト
がプロジェクト情報と判明したときに、更新権のあるサ
ーバＢにロック依頼してロックを獲得した後に利用者が
更新、複製することにより、プロジェクト情報などのよ
うに、更新頻度は低いが１回の変更量が多く、待ち時間
を犠牲にしても完全に排他する必要がある場合に同期ロ
ックを獲得して効率的に更新処理することが可能とな
る。

【００６６】図８は、本発明のロック機能設定テーブル
例を示す。これは、オブジェクトの更新を行う場合に、
オブジェクトの種別に対応づけて最適な非同期ロック、
同期ロック、ロックしないを予め設定した例を示す。こ
こでは、図示の下記のように設定し、図５から図７で説
明したようにそれぞれ処理を行う。

【００６７】・プロジェクト情報：同期ロック ・ドキュメント：非同期ロック ・進捗情報：ロックなし

【００６８】（付記１）ネットワークに接続された複数
のサーバが保持するデータを更新するデータ分散管理装
置において、一意のオブジェクトＩＤおよび更新ＩＤを
付加したオブジェクトと、あるサーバで受信したオブジ
ェクトに付加されているオブジェクトＩＤおよび更新Ｉ
Ｄと自己が保持するオブジェクトＩＤおよび更新ＩＤと
を比較し、包含関係の有無を検出する手段と、上記包含
関係がありと判明したときに受信したオブジェクトで自
己が保持するオブジェクトを更新し、一方、包含関係な
しと判明したときに包含関係にない更新ＩＤを抽出し、
当該抽出した更新ＩＤに対応する優先度に従い受信した
オブジェクトで自己が保持するオブジェクトを更新す
る、あるいは更新を抑止する手段とを備えたことを特徴
とするデータ分散管理装置。

【００６９】（付記２）上記優先度を、利用者が予めテ
ーブルに定義した優先度としたことを特徴とする請求項
１記載のデータ分散管理装置。

【００７０】（付記３）上記優先度を、上記抽出した更
新ＩＤに対応するサーバの優先度としたことを特徴とす
る請求項１あるいは請求項２記載のデータ分散管理装
置。

【００７１】（付記４）上記優先度を、上記抽出した更
新ＩＤに対応する更新者の優先度としたことを特徴とす
る請求項１あるいは請求項２記載のデータ分散管理装
置。

【００７２】（付記５）上記更新の前にロックして更新
することを特徴とする請求項１から請求項４のいずれか
に記載のデータ分散管理装置。

【００７３】（付記６）上記更新と同時にロックして更
新することを特徴とする請求項１から請求項４のいずれ
かに記載のデータ分散管理装置。

【００７４】（付記７）上記更新が抑止されて失敗した
サーバに更新失敗を通知する手段を備えたことを特徴と
する請求項１から請求項６のいずれかに記載のデータ分
散管理装置。

【００７５】（付記８）上記オブジェクトの種別に対応
づけてロック、およびロックなしをテーブルに設定し、
受信したオブジェクトの種別をもとに当該テーブルを参
照して該当するロック、あるいはロックしないのいずれ
かを実行することを特徴とする請求項１から請求項７の
いずれかに記載のデータ分散管理装置。

【００７６】（付記９）あるサーバで受信したオブジェ
クトに付加されているオブジェクトＩＤおよび更新ＩＤ
と自己が保持するオブジェクトＩＤおよび更新ＩＤとを
比較し、包含関係の有無を検出する手段と、上記包含関
係がありと判明したときに受信したオブジェクトで自己
が保持するオブジェクトを更新し、一方、包含関係なし
と判明したときに包含関係にない更新ＩＤを抽出し、当
該抽出した更新ＩＤに対応する優先度に従い受信したオ
ブジェクトで自己が保持するオブジェクトを更新する、
あるいは更新を抑止する手段として機能させるプログラ
ムを記録したコンピュータ読取可能な記録媒体。

【００７７】

【発明の効果】以上説明したように、本発明によれば、
オブジェクト毎に一意のオブジェクトＩＤと更新ＩＤを
付与し、各サーバで受信オブジェクト中のオブジェクト
ＩＤと更新ＩＤと自己が保持するものとを比較して包含
関係にあるときに上書きして更新し、包含関係にないと
きに優先度に応じて上書きあるいは上書き抑止して競合
を解決する構成を採用しているため、複数サーバでそれ
ぞれオブジェクト管理時に競合を簡易に検出して迅速に
解決できる。

【図面の簡単な説明】

【図１】本発明のシステム構成図である。

【図２】本発明の動作説明フローチャートである。

【図３】本発明の説明図（競合が発生しない場合）であ
る。

【図４】本発明の説明図（競合が発生する場合）であ
る。

【図５】本発明の説明図（進捗情報（ロックしない））
である。

【図６】本発明の説明図（ドキュメント（非同期ロッ
ク））である。

【図７】本発明の説明図（プロジェクト情報（同期ロッ
ク））である。

【図８】本発明のロック機能設定テーブル例である。

【符号の説明】

１：サーバ ２：オブジェクト管理モジュール ３：更新ＩＤ生成モジュール ４：競合解決ルール ５：競合検出モジュール ６：オブジェクト送信モジュール ７：オブジェクト受信モジュール ９：オブジェクトデータベース １０：サービスモジュール １１：ロックモジュール １２：ロック機能設定テーブル １３：通知モジュール １４：クライアント

Claims (6)

【特許請求の範囲】
1. 【請求項１】ネットワークに接続された複数のサーバが
   保持するデータを更新するデータ分散管理装置におい
   て、 一意のオブジェクトＩＤおよび更新ＩＤを付加したオブ
   ジェクトと、 あるサーバで受信したオブジェクトに付加されているオ
   ブジェクトＩＤおよび更新ＩＤと自己が保持するオブジ
   ェクトＩＤおよび更新ＩＤとを比較し、包含関係の有無
   を検出する手段と、 上記包含関係がありと判明したときに受信したオブジェ
   クトで自己が保持するオブジェクトを更新し、一方、包
   含関係なしと判明したときに包含関係にない更新ＩＤを
   抽出し、当該抽出した更新ＩＤに対応する優先度に従い
   受信したオブジェクトで自己が保持するオブジェクトを
   更新する、あるいは更新を抑止する手段とを備えたこと
   を特徴とするデータ分散管理装置。
2. 【請求項２】上記優先度を、上記抽出した更新ＩＤに対
   応するサーバの優先度としたことを特徴とする請求項１
   記載のデータ分散管理装置。
3. 【請求項３】上記優先度を、上記抽出した更新ＩＤに対
   応する更新者の優先度としたことを特徴とする請求項１
   記載のデータ分散管理装置。
4. 【請求項４】上記オブジェクトの種別に対応づけてロッ
   ク、およびロックなしをテーブルに設定し、受信したオ
   ブジェクトの種別をもとに当該テーブルを参照して該当
   するロック、あるいはロックしないのいずれかを実行す
   ることを特徴とする請求項１から請求項３のいずれかに
   記載のデータ分散管理装置。
5. 【請求項５】あるサーバで受信したオブジェクトに付加
   されているオブジェクトＩＤおよび更新ＩＤと自己が保
   持するオブジェクトＩＤおよび更新ＩＤとを比較し、包
   含関係の有無を検出する手段と、 上記包含関係がありと判明したときに受信したオブジェ
   クトで自己が保持するオブジェクトを更新し、一方、包
   含関係なしと判明したときに包含関係にない更新ＩＤを
   抽出し、当該抽出した更新ＩＤに対応する優先度に従い
   受信したオブジェクトで自己が保持するオブジェクトを
   更新する、あるいは更新を抑止する手段として機能させ
   るプログラムを記録したコンピュータ読取可能な記録媒
   体。
6. 【請求項６】あるサーバで受信したオブジェクトに付加
   されているオブジェクトＩＤおよび更新ＩＤと自己が保
   持するオブジェクトＩＤおよび更新ＩＤとを比較し、包
   含関係の有無を検出する手段と、 上記包含関係がありと判明したときに受信したオブジェ
   クトで自己が保持するオブジェクトを更新し、一方、包
   含関係なしと判明したときに包含関係にない更新ＩＤを
   抽出し、当該抽出した更新ＩＤに対応する優先度に従い
   受信したオブジェクトで自己が保持するオブジェクトを
   更新する、あるいは更新を抑止する手段として機能させ
   るためのデータ分散管理プログラム。