JP2000040025A - デ―タベ―ス管理装置、および、そのプログラムが記録された記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 より少ないデータの付加で、同期処理時の通
信データ量を削減可能なデータベース管理装置を実現す
る。 【解決手段】 各情報処理機器２は、共有フクロ内のテ
ィップ毎に、更新の有無と移動状態とを示すダーティ・
ビットを作成する。ダーティ・ビットは、同期処理時
に、対応する相手ティップのダーティ・ビットと同一順
位に配され、ダーティ・ビット・リストとして格納され
る。データベース処理部２４は、非同期期間中、ダーテ
ィ・ビットを有するティップへの操作を監視して、上記
順位を維持したまま、ダーティ・ビットを更新する。同
期処理の際には、ダーティ・ビットが伝送され、ティッ
プの内容伝送の要否と伝送方向とが決定される。ティッ
プの対応関係は、ダーティ・ビットの伝送順序で特定さ
れ、同期処理の時点で共有フクロに存在する非更新のテ
ィップは、移動の有無に拘わらず識別される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信によって、相
手とデータの内容を同一にできるデータベース管理装置
に関し、特に、同期処理時に通信あるいは処理されるデ
ータ量を削減可能なデータベース管理装置、および、そ
のプログラムが記録された記録媒体に関するものであ
る。

【０００２】

【従来の技術】従来より、情報処理機器は、広く普及し
ており、近年では、例えば、デスクトップ・パソコンな
どの高性能な情報処理機器と、携帯情報端末などの携帯
性に優れた情報処理機器となど、複数の情報処理機器を
個人が所有することも珍しくない。ここで、これら複数
の情報処理機器によって、例えば、スケジュールやアド
レス帳などの個人情報を管理する場合、いずれの情報処
理機器に設けられたデータベースであっても、同一内容
のデータを持つことが要求される。したがって、例え
ば、パソコンと携帯型情報端末とで個人情報を管理する
場合を例にすると、パソコンでマスターデータベースを
管理し、当該マスターデータベースのデータを携帯型の
情報処理機器のデータベース（携帯データベース）へコ
ピーして、個人情報を持ち歩いている。

【０００３】このように、複数のデータベース管理装置
で同一のデータを管理する場合、あるデータベース管理
装置でデータが変更されると、全てのデータベース管理
装置でも、データベースを更新する必要がある。ここ
で、各データベース管理装置が常時通信可能であれば、
更新したデータベース管理装置が他のデータベース管理
装置へデータ変更を通知すれば、データ変更を即座に反
映できる。ところが、各データベース管理装置は、例え
ば、データベース管理装置が携帯情報端末の場合などの
ように、常に通信できるとは限らない。この場合、デー
タの変更時点では、他のデータベース管理装置のデータ
ベースへ当該データ変更を反映できない。したがって、
データベースの同一性を保つためには、各データベース
管理装置が通信可能になった時点で、データベースの内
容を相手と同一にするための処理、すなわち、同期処理
が必要になる。

【０００４】上述の例で説明すると、携帯情報端末でデ
ータを変更した場合、携帯情報端末を自宅やオフィスな
どへ持ちかえった時点で同期処理が行われ、携帯情報端
末の携帯データベースとパソコン上のマスターデータベ
ースとの間で、データが同一になる。

【０００５】ここで、従来の同期処理の一例として、ダ
ウンロード／アップロードが挙げられる。具体的には、
パソコンでデータが変更された場合、マスターデータベ
ースの内容が携帯情報端末へコピーされる（ダウンロー
ド）。一方、携帯情報端末でデータが変更された場合
は、携帯データベースの内容がパソコンへコピーされる
（アップロード）。

【０００６】また、他の従来例としては、和集合を用い
る同期処理が挙げられる。この同期処理では、２つのデ
ータベース管理装置が通信可能になった時点で、双方の
データベースの内容が比較され、新たなデータベースと
して、それぞれのデータベースへ追加された情報全てを
含むような和集合が作成される。その後、作成されたデ
ータベースは、双方のデータベース管理装置に格納され
る。

【０００７】例えば、両データベースに、当初データ
「Ａ」が含まれており、一方のデータベース管理装置Ｘ
で「Ｂ」のデータが追加され、他方のデータベース管理
装置Ｙで「Ｃ」のデータが追加された場合、データベー
ス管理装置Ｘは、自らが保持する内容「Ａ＋Ｂ」を、デ
ータベース管理装置Ｙへ送出する。一方、データベース
管理装置Ｙは、受け取った「Ａ＋Ｂ」と、自らが保持す
る内容「Ａ＋Ｃ」との和集合「Ａ＋Ｂ＋Ｃ」を作成し、
自らのデータベースとして格納する。さらに、データベ
ース管理装置Ｙは、当該データベースの内容「Ａ＋Ｂ＋
Ｃ」をデータベース管理装置Ｘへ送り返す。これによ
り、データベース管理装置Ｘは、自らのデータベースの
内容を、データベース管理装置Ｙと同じ「Ａ＋Ｂ＋Ｃ」
に更新できる。

【０００８】

【発明が解決しようとする課題】しかしながら、上記同
期処理を行う従来のデータベース管理装置では、同期処
理の際に、両データベース管理装置間を伝送されるデー
タ量（通信量）、および、各データベース管理装置にて
演算されるデータ量が極めて多いという問題を生ずる。

【０００９】具体的には、ダウンロード／アップロード
では、変更したデータの数に拘わらず、一方のデータベ
ースの内容全てが他方のデータベース管理装置へ送信さ
れる。例えば、１０００件のデータを持つデータベース
の場合、１件のデータを変更した場合であっても、１０
００件分のデータが送信される。この結果、両データベ
ース管理装置間で伝送される通信量が増大する。併せ
て、受信側のデータベース管理装置では、送信側のデー
タベースによって、データベースの内容が置き換えられ
るため、受信側でのデータ変更は、失われてしまう。

【００１０】また、和集合を用いた同期処理では、和集
合を作成するために、一方のデータベースが他方へ送信
され、作成された和集合が新たなデータベースとして送
り返される。このように、当該同期処理では、データベ
ースの内容全てが両データベース管理装置間を往復する
必要があり、同期処理時の通信量がさらに増大する。

【００１１】併せて、一方のみでデータが削除された場
合、他方のデータベースにはデータが残留している。し
たがって、新たなデータベースには、当該データが再び
含まれ、データが削除されない。この結果、データベー
スの記憶に必要なメモリ量が増大すると共に、同期処理
時の通信量がさらに増大する。

【００１２】これらの問題を解決するために、例えば、
特開平９−６６９３号公報では、同期処理の他の例とし
て、データベースに含まれる全てのデータに、変更の有
無を示す更新情報が付加されたデータベース管理装置に
ついて記載されている。具体的には、各データベース管
理装置は、データベースに含まれる各データ毎に、当該
データを識別するためのＩＤ情報と、変更なし／訂正あ
り／追加／削除を示す更新情報とを記憶しており、デー
タが変更されると、当該データに対応する更新情報を更
新している。さらに、同期処理時には、各データベース
管理装置は、全データのＩＤ情報および更新情報を相手
に通知する。一方、相手のデータベース管理装置は、受
け取ったＩＤ情報に基づいて、自らのデータベースにお
いて、当該データに対応するデータを検索し、双方の更
新情報を比較する。さらに、一方のみが変更されている
場合、変更側のデータで不変のデータを置き換える。ま
た、両方が変更されている場合は、自らのデータベース
へ、相手のデータを追加し、自らのデータを相手のデー
タベースへ追加する。これにより、いずれのデータベー
ス管理装置でもデータが変更されていない場合、当該デ
ータの送付を省略でき、同期処理時の通信量を削減でき
る。

【００１３】しかしながら、上記構成であっても、デー
タベース全体でＩＤ情報と更新情報とを送受する必要が
ある。さらに、双方でデータが訂正された場合は、それ
ぞれを相手のデータベースへ追加しなければならない。
これらの結果、同期処理時の通信量を充分に削減してい
るとは言いがたい。加えて、双方でデータが訂正された
場合には、データベースに含まれるデータ数が増加して
いくので、データベースの記憶に必要なメモリ量が増大
し、同期処理時の通信量が増大する虞れがある。

【００１４】本発明は、上記の問題点に鑑みてなされた
ものであり、その目的は、変更の有無の記憶に必要なメ
モリ量が少なく、かつ、同期処理時に通信および処理さ
れるデータ量をさらに削減可能なデータベース管理装置
と、そのプログラムが記録された記録媒体とを実現する
ことにある。

【００１５】

【課題を解決するための手段】請求項１の発明に係るデ
ータベース管理装置は、上記の課題を解決するために、
複数のデータベース管理装置と、互いに通信可能になっ
たデータベース管理装置に格納されたデータベース間
で、対応するデータの内容を一致させる同期処理手段と
を有するデータベースシステムを構成するために設けら
れ、少なくとも１つのデータベースを有するデータベー
ス管理装置において、以下の手段を講じたことを特徴と
している。

【００１６】すなわち、相手のデータベースとの共有範
囲として、自らのデータベース内に部分集合を設定する
部分集合設定手段と、少なくとも前回の同期処理終了時
に上記部分集合に含まれたデータについて、前回の同期
処理から次の同期処理までの非同期期間中に更新された
か否かを示す更新情報と、非同期期間中に上記部分集合
の内外を移動したか否かを示す移動情報とを含む状態情
報が記憶される状態情報記憶手段と、非同期期間中、対
応する状態情報が上記状態情報記憶手段に格納されてい
る各データを監視して、それぞれの状態情報を更新する
状態情報更新手段とを備えている。

【００１７】なお、状態情報は、非同期期間中における
上記各データの状態を示しているため、自らのデータベ
ースでは、同じデータであっても、相手のデータと同期
処理する時点が互いに異なっていれば、互いに別の状態
情報として記憶される。ここで、通常、各データベース
管理装置は、相手のデータベース管理装置と同期処理す
る時点を、他のデータベース管理装置に拘わらず決定で
きる。したがって、多くの場合、各データの状態情報
は、相手毎に設けられている。ただし、同期処理する時
点が常に同じであれば、相手が複数であっても、各デー
タの状態情報を共用できる。

【００１８】上記構成によれば、状態情報記憶手段は、
前回の同期処理時に部分集合に存在するデータの状態情
報を記憶している。非同期期間中、当該状態情報は、例
えば、データの移動や削除などによってデータが部分集
合内に存在しなくなった場合であっても保持される。さ
らに、状態情報更新手段は、状態情報が状態情報記憶手
段に格納されている限り、当該状態情報に対応するデー
タを監視し、状態情報を更新する。

【００１９】したがって、次回の同期処理時の状態情報
を参照することによって、部分集合内外を移動したデー
タであっても、前回の同期処理時と次回の同期処理時と
の双方で部分集合内に存在し、かつ、両時点の間で内容
が更新（変更）されていないデータを確実に識別でき
る。ここで、当該データは、相手のデータベース管理装
置から見ると、共有範囲内で移動も更新も行われていな
いデータと同一であり、当該データによる相手のデータ
更新は不要である。この結果、当該データの識別によっ
て、相手のデータベース管理装置へ通信するデータ量を
削減でき、同期処理時に処理されるデータ量を削減でき
る。

【００２０】さらに、状態情報を参照すれば、自らのデ
ータベースにて、部分集合の内外を移動しただけのデー
タを確実に識別できる。したがって、移動を識別しない
場合とは異なり、当該データを別のデータと誤って識別
して、データベースに含まれるデータ数を増加させる不
具合が発生しない。この結果、データベースのデータ量
の不所望な増加を防止でき、データベースの記憶に必要
なメモリ量と、次回の同期処理にて通信および処理され
るデータ量とを削減できる。

【００２１】加えて、上記状態情報は、少なくとも、前
回の同期処理終了時に部分集合に含まれたデータについ
てのみ記憶すればよい。また、状態情報は、更新情報や
移動情報などから構成されており、例えば、２〜３ビッ
ト程度と、データの内容よりも極めて少ないデータ量で
表現できる。したがって、状態情報を記憶するためのメ
モリ量と、当該状態情報を処理する際の演算量とを充分
低いレベルに保つことができる。

【００２２】なお、データベースシステムにおいて、少
なくとも１つのデータベース管理装置が状態情報を記憶
していれば、当該データベース管理装置から相手へ送ら
れるデータ量を削減できるので、上述の各効果が得られ
る。

【００２３】また、請求項２の発明に係るデータベース
管理装置は、請求項１記載の発明の構成において、上記
同期処理手段を備え、当該同期処理手段には、自らの共
有範囲内の各データと、上記相手の共有範囲内の各デー
タとを対応付ける対応付け手段と、対応付けられた各デ
ータの組について、自らの状態情報記憶手段に格納され
た状態情報と、相手のデータベース管理装置から受け取
った情報とに基づいて、データの内容伝送の要否を判定
する判定手段とが設けられていることを特徴としてい
る。

【００２４】上記構成によれば、同期処理の際、判定手
段は、少なくとも自らの状態情報記憶手段に格納された
状態情報と、相手のデータベース管理装置から受け取っ
た情報とに基づいて、データの内容伝送の要否を判定す
る。これにより、判定手段は、上述の状態情報や更新の
有無など、データの内容自体に比べてデータ量の小さな
情報に基づき、データの内容伝送よりも前の時点で、内
容伝送の要否を判定できる。この結果、同期処理の際、
各データベース管理装置間で伝送されるデータ量、およ
び、それぞれで処理されるデータ量を削減できる。

【００２５】さらに、請求項３の発明に係るデータベー
ス管理装置は、請求項２記載の発明の構成において、上
記判定手段には、互いに対応付けられた各データの組に
ついて、部分集合内へ移動し、現在部分集合内に存在す
ることを示す状態情報が少なくとも一つのデータベース
管理装置に記憶されている場合、および、自らの状態情
報が部分集合内を示し、かつ、上記相手のデータベース
管理装置から、当該データ組を構成するデータが共有範
囲内に存在していると通知された場合は、当該データ組
に対応する状態情報を部分集合内に設定し、残余の場合
は、部分集合外に設定する内外判定同期手段が設けられ
ていることを特徴としている。

【００２６】上記構成によれば、同期処理の際、内外判
定同期手段は、少なくとも自らの状態情報記憶手段に格
納された状態情報と、相手の状態情報あるいは更新の有
無とに基づいて、対応するデータ組が共有範囲内に存在
するか否かを判定し、例えば、自らの状態情報や、存在
する場合は相手の状態情報など、当該データ組に対応す
る状態情報を部分集合内か、部分集合外かに設定する。
これにより、同期処理手段は、上述の状態情報や更新の
有無などのデータ量の小さな情報によって、各データが
共有範囲内に存在するか否かを判定できる。この結果、
同期処理の際、各データベース管理装置間で伝送される
データ量、および、それぞれで処理されるデータ量を削
減できる。

【００２７】また、部分集合内か否かの判定結果は、状
態情報などとして、各データ組毎に格納される。また、
判定中に伝送されるデータ量は、データの内容自体に比
べれば極めて少なく、データ組それぞれの判定は、極め
て短時間で終了する。したがって、例えば、通信の切断
などによって、全てのデータ組の判定が終了するまで
に、同期処理が中断される場合であっても、それまでの
判定結果は、保存される。さらに、判定後の状態情報に
基づいて再度判定しても、判定結果が変化しないので、
内外判定同期手段は、同期処理が中断されたか否かに拘
わらず、何ら支障なく、同期処理を再開できる。このよ
うに、各判定の独立性が高いので、通信によって同期処
理を行う場合のように、同期処理が中断される虞れがあ
るデータベースシステムであっても、各データベース間
の整合性を確実に保つことができる。

【００２８】一方、請求項４の発明に係るデータベース
管理装置は、請求項２または３記載の発明の構成におい
て、上記判定手段には、互いに対応するデータの組のう
ち、少なくとも、同期処理後に共有範囲内に存在するデ
ータ組それぞれについて、当該データ組に対応する状態
情報が更新を示している場合、および、上記相手のデー
タベース管理装置から、当該データ組を構成するデータ
の更新を通知された場合に、当該データ組のうちのいず
れのデータを優先するかを判定する優先側判定手段と、
当該優先側判定手段が優先するデータを決定した場合
は、優先するデータの内容で、非優先側のデータの内容
を置き換えるデータ内容同期手段とが設けられているこ
とを特徴としている。

【００２９】上記構成によれば、同期処理の際、優先側
判定手段は、上記データ組について、少なくとも自らの
状態情報記憶手段に格納された状態情報と、相手の状態
情報あるいは更新の有無とに基づいて、優先側を判定す
る必要があるか否かを判断し、優先側を判定する。それ
ゆえ、極めて少ないデータ量で、優先側判定の要否を判
定できる。さらに、データ内容同期手段は、優先側を決
定できた場合、優先側のデータの内容で非優先側のデー
タの内容を置き換える。したがって、対応するデータ
が、各データベース管理装置それぞれで更新された場合
（データが衝突した場合）であっても、優先側を判定で
きれば、データベースに含まれるデータの増加を抑制で
きる。また、各データ組毎に判定されるので、データベ
ースの全てのデータを通信するよりも、データ量を大幅
に削減できる。さらに、データの置き換えは、１つのデ
ータベース管理装置からデータを送出するだけでよく、
双方向の通信が不要になる。これらの結果、同期処理の
際に、通信あるいは処理されるデータ量を削減できる。

【００３０】ここで、データの内容は、上記状態情報な
どに比べれば、比較的データ量が大きいので、転送中に
同期処理が中断されると、非優先側のデータ内容が消失
する虞れがある。ところが、この場合であっても、優先
側のデータ内容と、例えば、状態情報など、優先側判定
手段が参照する情報とが保持されている。したがって、
同期処理の再開後に、優先側のデータ内容を再送すれ
ば、何ら支障なく、同期処理できる。この結果、同期処
理が中断される虞れがあるデータベースシステムであっ
ても、各データベース間の整合性を確実に保つことがで
きる。

【００３１】なお、上記優先側判定手段が優先側を判定
する際、データの内容など、状態情報以外のデータを参
照する場合、通信されるデータ量が増加し、判定に要す
る時間が増大しがちである。この場合には、同期処理後
に共有範囲内に存在するデータ組についてのみ、優先側
を判定すれば、データ組全てで優先側を判定する場合に
比べて、判定に要する時間を短縮できる。

【００３２】さらに、請求項５の発明に係るデータベー
ス管理装置は、請求項３記載の発明の構成において、上
記判定手段には、上記内外判定同期手段による設定に基
づいて、同期処理後に共有範囲内に存在するデータ組を
識別し、当該データ組それぞれについて、当該データ組
に対応する状態情報が更新を示している場合、および、
上記相手のデータベース管理装置から、当該データ組を
構成するデータの更新を通知された場合に、当該データ
組のうちのいずれのデータを優先するかを判定する優先
側判定手段と、当該優先側判定手段が優先するデータを
決定した場合は、優先するデータの内容で、非優先側の
データの内容を置き換えるデータ内容同期手段が設けら
れていることを特徴としている。

【００３３】上記構成によれば、優先側判定手段は、同
期処理後に共有範囲内に存在するデータ組についての
み、優先側を判定できる。さらに、上記優先側判定手段
は、内外判定同期手段の判定結果に基づいて、当該デー
タ組を識別する。したがって、対応するデータ組全てで
優先側を判定する場合、あるいは、内外判定同期手段の
判定とは別に、共有範囲内に存在するか否かを判定する
場合に比べて、判定時間を短縮できる。

【００３４】一方、請求項６の発明に係るデータベース
管理装置は、上記課題を解決するために、複数のデータ
ベース管理装置と、互いに通信可能になったデータベー
ス管理装置に格納されたデータベース間で、対応するデ
ータの内容を一致させる同期処理手段とを有するデータ
ベースシステムを構成するために設けられ、少なくとも
１つのデータベースを有するデータベース管理装置にお
いて、以下の手段を講じたことを特徴としている。

【００３５】すなわち、少なくとも自らの共有範囲に含
まれているデータの順序を記憶すると共に、前回の同期
処理では、各データの順序が相手と同一に設定される順
序記憶手段と、上記順序のうち、前回の同期処理での末
尾の順位を示す対応済順位を記憶する対応済順位記憶手
段と、前回の同期処理から次の同期処理までの非同期期
間中は、上記順序記憶手段が格納する順序のうち、上記
対応済順位および当該対応済順位よりも前の順序を保持
すると共に、非同期期間中に自らの共有範囲へ新たに含
まれたデータは、上記対応済順位よりも後になるよう
に、各データの順序を管理する順序管理手段とを備えて
いる。

【００３６】なお、データの順序は、請求項１記載の状
態情報と同様、自らのデータベースでは同じデータであ
っても、相手のデータと同期処理する時点が互いに異な
っていれば、互いに別の順序が記憶される。また、順序
の格納方法は、各順位のデータを特定できる格納方法で
あればよく、例えば、データを示す情報が格納される順
序として格納してもよいし、各データ毎に、順序を示す
情報を付加してもよい。さらに、データを示す情報をリ
スト状に記憶することもできる。

【００３７】上記構成によれば、同期処理が終了した時
点において、各データベース管理装置の順序記憶手段
は、対応するデータの順序が互いに同一になるように、
上記各データの順序を記憶している。また、対応済順位
記憶手段には、末尾のデータの順位が格納される。

【００３８】一方、非同期期間では、各データベース管
理装置の順序管理手段は、例えば、削除や移動などによ
って、順序管理手段に格納された順序に対応するデータ
が共有範囲に存在しなくなった場合であっても、当該デ
ータの順位が対応済順位と同じか、それより前の順位で
あれば、当該データの順序を保持しつづける。また、新
規作成や移動などにより、共有範囲に新たに含まれたデ
ータは、対応済順位よりも後になるように、各データの
順序を管理する。これにより、非同期期間中であって
も、各データベース管理装置の順序記憶手段間で、対応
するデータの順位は、互いに同一に保たれる。

【００３９】上記構成では、各データベース管理装置
は、自らに格納されたデータの順序として対応関係を記
憶している。したがって、対応先のデータを示す対応情
報で対応関係を記憶する場合とは異なり、各データベー
ス管理装置は、他のデータベース管理装置におけるデー
タの格納方法に拘わらず、自らに適した格納方法で対応
関係を記憶できる。これにより、対応情報で記憶する場
合よりも、対応関係の記憶に必要なメモリ量と、同期処
理時の演算量とを削減できる。

【００４０】加えて、同期処理の際、例えば、順序を示
す情報、あるいは、データを示す情報（状態情報など）
を送出する順序などによって、相手に対応関係を通知で
きる。したがって、上記対応情報を伝送せずに対応関係
を特定でき、対応情報を伝送する場合に比べて、伝送あ
るいは処理されるデータ量を削減できる。

【００４１】さらに、請求項７の発明に係るデータベー
ス管理装置は、請求項６記載の発明の構成において、上
記同期処理手段を備え、当該同期処理手段は、上記相手
のデータベースが格納された相手のデータベース管理装
置と通信して同期処理すると共に、当該同期処理手段に
は、自らの共有範囲内に存在するデータのうち、上記順
序記憶手段に格納された順位が上記対応済順位より後の
データを、相手の共有範囲に追加するデータ追加手段
と、相手の共有範囲へ追加したデータについて、自らの
順序記憶手段に記憶された順位と、相手の順序記憶手段
に記憶された順位とが一致し、かつ、それぞれの順位が
未だ対応付けられていないデータの順位よりも前になる
ように、自らおよび相手の順序記憶手段の少なくとも１
つを更新する追加データ対応付手段と、上記対応済順位
を更新する対応済順位更新手段とを備えていることを特
徴としている。なお、一度の処理で、相手へ追加するデ
ータ数は、１つであってもよいし、全てであってもよ
い。

【００４２】上記構成によれば、例えば、新規作成や共
有範囲内への移動などによって、非同期期間中に新たに
共有範囲に追加されたデータは、同期処理の際、他のデ
ータベース管理装置の共有範囲へ追加される。さらに、
追加データ対応付手段と対応済順位更新手段とによっ
て、追加されたデータの順序および対応済順位が、各デ
ータベース管理装置間で互いに同一になるように制御さ
れる。これにより、順序や対応済順位が矛盾することな
く、データを追加できる。

【００４３】さらに、請求項８の発明に係るデータベー
ス管理装置は、請求項６または７記載の発明の構成にお
いて、上記対応済順位より後の順位で、かつ、自らの共
有範囲に含まれないデータの順序を上記順序記憶手段か
ら削除する第１順序削除手段が設けられていることを特
徴としている。

【００４４】上記構成によれば、上記対応済順位より後
で、共有範囲に含まれないデータの順序が、例えば、非
同期期間あるいは同期処理中など、任意の時点で削除さ
れる。ここで、これらの順序は、他のデータベース管理
装置と同期できない非同期期間中において、新たに共有
範囲に含まれた後、次の同期処理までの間に削除された
データ、すなわち、他のデータベース管理装置へ反映さ
れないデータに対応している。したがって、当該順序を
削除することによって、順序の記憶に必要なメモリ量
と、順序の管理時の演算量と、次回の同期処理時に通信
あるいは演算されるデータ量とを削減できる。

【００４５】一方、請求項９の発明に係るデータベース
管理装置は、請求項６、７または８記載の発明の構成に
おいて、同期処理の際、上記順序記憶手段に格納される
順序のうち、自らおよび相手の共有範囲のいずれにも含
まれていないデータに対応する順序を、それぞれの順序
記憶手段から削除する第２順序削除手段が設けられてい
ることを特徴としている。

【００４６】上記構成によれば、例えば、削除あるいは
共有範囲外へ移動されたデータに対応する順序など、同
期処理終了時点で、それぞれの共有範囲のいずれにも含
まれていないデータの順序は、各順序記憶手段から削除
される。これにより、順序の記憶に必要なメモリ量と、
順序の管理時の演算量と、次回の同期処理時に通信ある
いは演算されるデータ量とを削減できる。

【００４７】さらに、請求項１０の発明に係るデータベ
ース管理装置は、請求項６、７、８または９記載の発明
の構成において、少なくとも前回の同期処理終了時に自
らの共有範囲に含まれたデータについて、非同期期間中
に更新されたか否かを示す更新情報が含まれた状態情報
を記憶する状態情報記憶手段と、非同期期間中、対応す
る状態情報が上記状態情報記憶手段に格納されている各
データを監視して、それぞれの状態情報を更新する状態
情報更新手段とを備えており、上記順序記憶手段は、各
データに対応する状態情報を記憶する順序として、それ
ぞれの順序を記憶していることを特徴としている。な
お、状態情報は、更新情報を含んでいれば、移動情報を
含んでいるか否かを問わない。

【００４８】上記構成では、それぞれの順序は、状態情
報を記憶する順序として記憶される。それゆえ、順序と
状態情報とを別に格納する場合に比べて、格納に必要な
メモリ量を削減できると共に、同期処理時に状態情報を
伝送する順序を決定し易くなる。

【００４９】また、請求項１１の発明に係るデータベー
ス管理装置は、請求項１０記載の発明の構成において、
相手のデータベースと共有される共有範囲として、自ら
のデータベース内に部分集合を設定する部分集合設定手
段を備え、上記状態情報には、対応するデータが非同期
期間中に上記部分集合の内外を移動したか否かを示す移
動情報が含まれていることを特徴としている。

【００５０】それゆえ、請求項１０と同様に、格納に必
要なメモリ量を削減でき、同期処理時に状態情報を伝送
する順序を決定し易くなるだけではなく、請求項１と同
様、移動のみを行ったデータを識別でき、同期処理時に
通信あるいは処理されるデータ量を削減できる。

【００５１】さらに、請求項１２の発明に係るデータベ
ース管理装置は、請求項１０または１１記載の発明の構
成において、上記同期処理手段を備え、当該同期処理手
段は、上記相手のデータベースが格納された相手のデー
タベース管理装置と通信して同期処理すると共に、当該
同期処理手段は、上記順序記憶手段に格納された順序に
応じた順序で、対応するデータの状態情報を伝送するこ
とを特徴としている。

【００５２】上記構成では、同期処理の際、状態情報
は、順序記憶手段に格納された順序に応じた順序で伝送
される。この結果、同期処理の際、状態情報を伝送する
だけで、対応関係を伝送でき、各データベース管理装置
間で伝送あるいは処理されるデータ量を削減できる。

【００５３】ところで、上記各データベースシステムに
おいて、同期処理手段は、各データベース管理装置が通
信可能になった時点で動作する。したがって、少なくと
も１つのデータベース管理装置が同期処理手段を備えて
いれば、全てのデータベース管理装置が同期処理手段を
備えている必要はない。また、状態情報記憶手段などを
有する請求項１記載のデータベース管理装置は、相手が
状態情報記憶手段などを備えていない場合であっても、
同期処理時に通信あるいは処理されるデータ量を削減で
きる。それゆえ、請求項１と通信するデータベース管理
装置が、請求項２に記載の同期処理手段を備えている場
合であっても、充分効果を奏する。

【００５４】具体的には、請求項１３の発明に係るデー
タベース管理装置は、請求項１記載のデータベース管理
装置と通信する通信手段と、当該データベース管理装置
に格納されたデータベースおよび自らのデータベースの
間で、対応するデータの内容を一致させる同期処理手段
とを有するデータベース管理装置であって、上記課題を
解決するために、当該同期処理手段には、自らの共有範
囲内の各データと、上記相手の共有範囲内の各データと
を対応付ける対応付け手段と、対応付けられた各データ
の組について、相手の状態情報記憶手段に格納された状
態情報と、相手のデータベース管理装置から受け取った
情報とに基づいて、データの内容伝送の要否を判定する
判定手段とが設けられていることを特徴としている。

【００５５】上記構成の同期処理手段は、相手のデータ
ベース管理装置が請求項１の構成を有している場合、当
該データベース管理装置の状態情報を参照して同期処理
する。それゆえ、請求項２と同様に、同期処理の際に各
データベース管理装置間で伝送されるデータ量、およ
び、それぞれで処理されるデータ量を削減できる。

【００５６】ところで、請求項１記載の発明の構成によ
れば、データの移動および更新を監視して、データの状
態情報を更新することによって、次回の同期処理の際に
内容伝送が不要なデータ、すなわち、部分集合内外を移
動しただけで、更新されていないデータを識別してい
る。ところが、これらのデータ全てについて、内容伝送
を省略しようとすると、各データベース管理装置は、そ
れぞれの使用者が不要と判断して、部分集合の外へ排出
したり、削除したデータであっても、非同期期間中、こ
れらのデータの内容を保持し続ける必要があり、各デー
タベース管理装置に搭載する必要のあるメモリ量が増大
する虞れがある。なお、各データベース管理装置が、こ
れらのデータの内容を不用意に削除すると、次回の同期
処理の結果、当該データが部分集合内に配され、かつ、
内容伝送が不要と判断された場合、各データベース間で
当該データの整合性が失われてしまう。

【００５７】これに対して、請求項１４の発明に係るデ
ータベース管理装置は、請求項１記載の発明の構成にお
いて、非同期期間中、上記部分集合外に配されたデータ
について、当該データと状態情報とが対応しているか否
かを記憶する対応データ情報記憶手段と、非同期期間
中、上記部分集合外に配されたデータのうち、それぞれ
のデータベース管理装置で不要と判断されたデータと状
態情報との対応付けを解消して、上記対応データ情報記
憶手段に記憶する対応付け解消手段と、状態情報と対応
付けられていないデータの内容を削除するデータ削除手
段とを備えていることを特徴としている。

【００５８】なお、対応付けの有無は、状態情報の一部
であってもよいし、それぞれを別に設けてもよい。ま
た、対応付けの有無が判定できれば、例えば、対応付け
のあるデータと状態情報との組み合わせのみ、あるい
は、対応付けの無い組み合わせのみを格納してもよい。
一方、対応付け解消手段は、使用者の指示に応じて対応
付けを解消してもよいし、空きメモリ量などに応じて、
自発的に対応付けを解消してもよい。また、不要か否か
は、各データベース管理装置の使用者からの指示や、当
該データへのアクセス頻度などによって判定できる。

【００５９】上記構成によれば、対応データ情報記憶手
段は、それぞれのデータベース管理装置で余り重要と判
断されていないデータ、すなわち、上記部分集合に含ま
れていないデータと状態情報とが対応しているか否かを
記憶しており、データの内容が削除される際には、当該
データと状態情報との対応付けが解消される。

【００６０】これにより、非同期期間中、各データベー
ス管理装置がそれぞれで不要なデータ内容を削除して必
要なメモリ量を低減する場合であっても、同期処理にお
いて、対応付け情報記憶手段を参照すれば、当該対応付
け情報記憶手段を有するデータベース管理装置で、非同
期期間に内容が削除されたデータを確実に識別できる。

【００６１】この結果、例えば、同期処理時に当該デー
タの内容を伝送するなど、適切な対策を講じることがで
きる。また、データ内容を削除しなかった場合は、請求
項１と同様に、同期処理時におけるデータ伝送量を削減
できる。したがって、各データベース間の整合性を損な
うことなく、かつ、比較的少ないメモリ量で、同期処理
におけるデータ伝送量を削減できる。

【００６２】なお、それぞれのデータベース管理装置で
データを必要とするか否かは、それぞれで判定できるた
め、対応付け解消手段は、非同期期間中の任意の時点な
ど、他のデータベース管理装置と通信できない期間であ
っても、何ら支障なく、対応付けを解消できる。ただ
し、データ内容と対応付けとが記憶されていれば、同期
処理の際、状態情報の交換によって、データの内容伝送
が不要と判明した場合には、内容伝送を省略できる。し
たがって、同期処理の際のデータ転送量を抑制するため
には、データ内容と対応付けとを出来るだけ遅く解消す
ることが望まれる。一方、データの内容を保持しつづけ
れば、空きメモリ量が減少して、データの更新や追加に
支障をきたす虞れがある。これとは逆に、データ内容を
早い時点で削除すれば、空きメモリ量を拡大できる一方
で、同期処理時のデータ転送量が増大してしまう。

【００６３】これに対して、請求項１５の発明に係るデ
ータベース管理装置は、請求項１４記載の発明の構成に
おいて、上記対応付け解消手段は、自らを含むデータベ
ース管理装置の空きメモリ量が、予め定められたしきい
値以下になった時点で、上記対応付けを解消することを
特徴としている。なお、上記しきい値は、空きメモリ量
と比較できれば、空きメモリ量であってもよいし、空き
メモリ量と、搭載されているメモリ量などとの比率とし
て設定してもよい。

【００６４】上記構成によれば、データベース管理装置
の空きメモリ量が少なくなり、しきい値以下になった時
点で、上記対応付け解消手段は、対応付けを解消し、デ
ータ削除手段は、対応付けが解消されたデータの内容を
削除する。この結果、同期処理時のデータ転送量を不要
に増大させることなく、必要な空きメモリ量を確保でき
る。

【００６５】また、請求項１６の発明に係るデータベー
ス管理装置は、請求項１４または１５記載の発明の構成
において、上記対応付け解消手段は、上記不要なデータ
について、次回の同期処理の際に、相手のデータベース
管理装置からデータ内容を転送する可能性を推定して比
較し、可能性が低いデータから順番に、上記対応付けを
解消することを特徴としている。なお、データ内容の転
送の可能性は、例えば、これまでの同期処理の履歴から
判定してもよいし、データが排出された場合は、削除さ
れた場合よりも転送の可能性が高いと推定するなど、自
らのデータベース管理装置の使用者による操作に基づい
て推測してもよい。

【００６６】上記構成によれば、同期処理の際に同期処
理相手のデータベース管理装置からデータ内容を転送す
る可能性が高い間は、当該データの内容を保持してお
き、可能性が低くなった時点で対応付けを解消できる。
この結果、同期処理の際のデータ転送量を効率良く削減
できる。

【００６７】さらにまた、請求項１７の発明に係るデー
タベース管理装置は、請求項３記載の発明の構成におい
て、請求項１４と同様の対応データ情報記憶手段、対応
付け解消手段およびデータ削除手段を備え、上記同期処
理手段は、上記内外判定同期手段により部分集合内に設
定される状態情報と、データとの対応が、上記対応デー
タ情報記憶手段に記憶されていない場合、相手のデータ
ベース管理装置から、当該データに対応するデータの内
容を受け取ることを特徴としている。

【００６８】上記構成によれば、同期処理の際、同期処
理手段は、上記対応データ情報記憶手段を参照して、状
態情報とデータとの対応がないデータが部分集合内に配
された場合、当該データの内容を、相手のデータベース
管理装置から受け取ったデータの内容で置き換える。こ
れにより、あるデータベース管理装置でデータの内容が
削除された場合であっても、同期処理によって、各デー
タベース間の整合性を回復できる。

【００６９】ところで、請求項１４ないし１６記載のデ
ータ削除手段は、データベースの格納に必要なメモリ量
を削減するために、非同期期間中にデータの内容を削除
しているが、同期処理の終了時にデータの内容を削除し
た場合でも同様にメモリ量を削減できる。

【００７０】具体的には、請求項１８の発明に係るデー
タベース管理装置は、上記課題を解決するために、複数
のデータベース管理装置と、互いに通信可能になったデ
ータベース管理装置に格納されたデータベース間で、対
応するデータの内容を一致させる同期処理手段とを有す
るデータベースシステムを構成するために設けられ、少
なくとも１つのデータベースを有するデータベース管理
装置において、同期処理終了時に、データベース間にお
けるデータの対応付けが解消された場合、当該データの
内容をデータベース内から削除するデータ削除手段が設
けられていることを特徴としている。

【００７１】上記構成において、同期処理により対応付
けが解消されたデータは、整合性を保つ必要の無いデー
タであり、それ以降の同期処理の際、データの内容が転
送されない。したがって、上記データ削除手段が、これ
らのデータの内容を削除することによって、同期処理の
際のデータ転送量を増大させることなく、データベース
管理装置の空きメモリ量を拡大できる。

【００７２】さらに、請求項１９の発明に係るデータベ
ース管理装置は、請求項１８記載の発明の構成におい
て、上記データ削除手段がデータを削除するか否かを選
択する削除選択手段を備えていることを特徴としてい
る。なお、各データベース間で、部分集合の対応付けが
複数存在する場合には、対応付け毎に選択してもよい
し、一括して設定してもよい。

【００７３】上記構成によれば、例えば、部分集合外に
配されたデータを再利用したい場合には、データを削除
しないことを選択し、再利用よりも、空きメモリ量の増
大が望まれる場合には、データの削除を選択するなど、
データ削除手段がデータを削除するか否かを必要に応じ
て選択でき、使用者の要求に応じた設定が可能になる。

【００７４】ところで、請求項５記載のデータベース管
理装置のように、各データベース間で対応するデータの
組を同期処理する際、移動情報に基づいて、部分集合内
に配されるか否かを判定し、更新情報に基づいて、デー
タ内容の優先側を判定した場合、データの配置を判定す
る際に優先したデータベース管理装置と、内容判定の際
に優先したデータベース管理装置とが異なることがあ
る。したがって、使用者が、データの配置と内容との双
方で優先側が同一であると誤解した場合、使用者の混乱
を招く虞れがある。

【００７５】これに対して、請求項２０の発明に係るデ
ータベース管理装置は、請求項２記載の発明の構成にお
いて、上記判定手段には、対応付けられた各データの組
について、自らの状態情報記憶手段に格納された状態情
報と、相手のデータベース管理装置から受け取った情報
とに基づいて、当該データの組がそれぞれの共有範囲内
に存在すると判定した場合、当該データ組に対応する状
態情報の更新情報に拘わらず、当該データ組のうち、共
有範囲内に存在していないデータの内容よりも、共有範
囲内に存在しているデータの内容の方を優先する範囲内
優先手段が設けられていることを特徴としている。

【００７６】上記構成によれば、同期処理の際、共有範
囲内に存在しているデータの内容が優先される。この結
果、データの配置を判定する際に優先した側と、データ
の内容を判定する際に優先した側とを一致させることが
できる。この結果、使用者の誤解を招きにくいデータベ
ース管理装置を実現できる。

【００７７】さらに、請求項２１の発明に係るデータベ
ース管理装置は、請求項２０記載の発明の構成におい
て、請求項３と同様の内外判定同期手段が設けられ、上
記範囲内優先手段は、上記内外判定同期手段によって部
分集合内に変更された状態情報の更新情報を更新なしに
変更すると共に、変更されなかった状態情報の更新情報
を更新ありに変更することを特徴としている。

【００７８】上記構成によれば、内外判定同期手段によ
る移動情報の更新に伴って、範囲内優先手段は、移動情
報を更新する。ここで、請求項３と同様に、内外判定同
期手段および範囲内優先手段が状態情報を更新する際
に、各データベース管理装置間で伝送されるデータ量
は、データの内容自体に比べて極めて少なく、データ組
それぞれの判定結果は、状態情報として保存される。し
たがって、通信の切断などによって、内外判定同期手段
および範囲内優先手段が、全てのデータ組の状態情報が
更新されるまでの間に、同期処理が中断される場合であ
っても、何ら支障なく、同期処理を再開できる。この結
果、通信によって同期処理する場合のように、同期処理
が中断される虞れがあるデータベースシステムであって
も、各データベース間の整合性を確実に保つことができ
る。

【００７９】また、請求項２２の発明に係るデータベー
ス管理装置は、請求項２０または２１の発明の構成にお
いて、上記範囲内優先手段が動作するか否かを選択する
優先選択手段を備えていることを特徴としている。

【００８０】上記構成によれば、範囲内優先手段が動作
するか否かを選択できるので、使用者の好みに合わせた
設定が可能になり、より使いやすいデータベース管理装
置を実現できる。

【００８１】ところで、請求項２３の発明に係る記録媒
体は、上記課題を解決するために、複数のデータベース
間で互いに対応するデータの内容を同一に管理するため
のプログラムが記録された記録媒体において、請求項１
記載の部分集合設定手段、状態情報記憶手段および状態
情報更新手段として、コンピュータを動作させるための
プログラムが記録されていることを特徴としている。

【００８２】上記プログラムがコンピュータで実行され
ると、請求項１のデータベース管理装置が実現される。
それゆえ、請求項１と同様に、同期処理時に処理される
データ量を削減できる。

【００８３】また、請求項２４の発明に係る記録媒体
は、上記課題を解決するために、複数のデータベース間
で互いに対応するデータの内容を同一に管理するための
プログラムが記録された記録媒体において、請求項６記
載の順序記憶手段、対応済順位記憶手段および順序管理
手段として、コンピュータを動作させるためのプログラ
ムが記録されていることを特徴としている。

【００８４】上記プログラムがコンピュータで実行され
ると、請求項６のデータベース管理装置が実現される。
それゆえ、請求項６と同様に、対応情報で記憶する場合
よりも、対応関係の記憶に必要なメモリ量と、同期処理
時の演算量とを削減できると共に、同期処理の際、通信
あるいは処理されるデータ量を削減できる。

【００８５】さらに、請求項２５の発明に係る記録媒体
は、上記課題を解決するために、複数のデータベース間
で互いに対応するデータの内容を同一に管理するための
プログラムが記録された記録媒体において、請求項１３
記載の対応付け手段および判定手段を含む同期処理手
段、並びに通信手段として、コンピュータを動作させる
ためのプログラムが記録されていることを特徴としてい
る。

【００８６】当該プログラムがコンピュータで実行され
ると、請求項１３記載のデータベース管理装置が実現さ
れる。それゆえ、請求項１３と同様に、相手のデータベ
ース管理装置が請求項１の構成を有している場合、同期
処理の際に各データベース管理装置間で伝送されるデー
タ量、および、それぞれで処理されるデータ量を削減で
きる。

【００８７】また、請求項２６の発明に係る記録媒体
は、上記課題を解決するために、複数のデータベース間
で互いに対応するデータの内容を同一に管理するための
プログラムが記録された記録媒体において、請求項１８
記載のデータ削除手段として、コンピュータを動作させ
るためのプログラムが記録されていることを特徴として
いる。

【００８８】上記プログラムがコンピュータで実行され
ると、請求項１８のデータベース管理装置が実現され
る。それゆえ、請求項１８と同様に、同期処理の際のデ
ータ転送量を増大させることなく、データベース管理装
置の空きメモリ量を拡大できる。

【００８９】

【発明の実施の形態】〔第１の実施形態〕本発明の一実
施形態について図１ないし図６１、並びに、図６４ない
し図７２に基づいて説明すると以下の通りである。すな
わち、本実施形態に係るデータベースシステムは、例え
ば、個人情報などを複数のデータベース管理装置で管理
する場合など、互いに通信可能な期間が制限され、か
つ、それぞれが独立してデータを更新可能な複数のデー
タベース間で、対応するデータの内容を同一に保つこと
が要求される場合に好適に使用されるシステムである。
システム構成は種々のものが考えられるが、本実施形態
では、携帯情報端末から構成される場合のように、互い
に対等なデータベース管理装置からなるデータベースシ
ステムを例にして説明する。

【００９０】具体的には、例えば、図２に示すように、
本実施形態に係るデータベースシステム１は、データベ
ースを格納する情報処理機器（データベース管理装置）
２・２を備えており、各情報処理機器２には、相手の情
報処理機器２と通信するための通信装置（通信手段）３
と、使用者との間の入出力を処理する表示装置４および
入力装置５とが接続されている。

【００９１】上記通信装置３は、例えば、ＬＡＮインタ
ーフェースやＲＳ２３２Ｃインターフェースなどのイン
ターフェース、モデム、赤外線送受光器、あるいは、無
線送受信器などであって、情報処理機器２の指示に応
じ、ケーブル、公衆電話回線網、赤外線あるいは無線な
ど、種々の通信媒体のうちの少なくとも１つを介して、
相手の通信装置３と互いに通信できる。また、表示装置
４は、ＣＲＴディスプレイや液晶ディスプレイなどであ
って、情報処理機器２のデータベースの内容、あるい
は、データベースに対する操作結果など種々の情報を、
情報処理機器２の指示に応じて表示できる。さらに、入
力装置５は、キーボードやマウス、ペン、あるいは、上
記表示装置４上に配されたタッチパネルなどであって、
使用者の指示を情報処理機器２へ入力できる。

【００９２】一方、本実施形態に係る情報処理機器２に
は、図１に示すように、上記通信装置３に接続され、当
該通信装置３を介して、他の情報処理機器２と通信する
通信部２１と、上記表示装置４および入力装置５に接続
され、使用者とのインタフェースとなるユーザ操作部２
２と、データベースＤＢを格納するデータベース管理部
２３と、ユーザ操作部２２の指示に応じて、データベー
ス管理部２３を制御するデータベース処理部２４と、通
信部２１およびデータベース管理部２３を制御して、他
のデータベースＤＢとの同期に関連した処理を行う同期
部２５とが設けられている。上記各部材は、ハードウェ
アで実現されてもよいし、ＣＰＵが所定のプログラムを
実行することで実現される機能ブロックであってもよ
い。後者の場合は、上記プログラムが格納された記録媒
体を配付し、当該記録媒体を読み取り可能なコンピュー
タで実行させるだけで、上記各部材を実現できるため、
配付が容易になる。なお、上記データベース管理部２３
は、特許請求の範囲に記載のデータベース、状態情報記
憶手段、順序記憶手段および対応済順位記憶手段に対応
しており、データベース処理部２４は、状態情報更新手
段および順序管理手段に対応する。

【００９３】本実施形態では、図３に示すように、デー
タベースＤＢがデータ１件を示すティップＴとティップ
の母集合となるフクロＦとを単位として管理されてお
り、上記データベース管理部２３には、データベースを
格納するティップ管理部３１およびフクロ管理部（部分
集合設定手段）３２が設けられている。また、上記デー
タベース処理部２４は、ティップＴの更新／追加／削除
をそれぞれ行うティップ更新処理部４１・ティップ追加
処理部４２・ティップ削除処理部４３などを備えてい
る。なお、データベース処理部２４は、例えば、ティッ
プＴの検索や表示、あるいは、フクロＦとの包含関係の
変更など、データベースＤＢの他の操作に関連する部材
も備えている。これにより、所定の内容のティップＴな
ど、所望の条件を満足するティップＴを検索して、フク
ロＦを生成したり、表示されたティップＴのうち、所望
のティップＴを選択して、所望のフクロＦに挿入したり
できる。

【００９４】また、同期部２５には、ティップＴの同期
処理を行うシンクロナイズ処理部５１と、同期処理に先
立って、後述する共有設定を行う共有設定処理部５２
と、例えば、同期処理が不要になった場合などに上記共
有設定を解除する共有解除処理部５３とが設けられてい
る。なお、上記シンクロナイズ処理部５１が、特許請求
の範囲に記載の同期処理手段、対応付け手段、判定手
段、内外同期処理手段、優先側判定手段、データ内容同
期手段、データ追加手段、追加データ対応付手段、対応
済順位更新手段、並びに、第１および第２順序削除手段
に対応する。また、データベース処理部２４および同期
部２５の構成は、データベース管理部２３に格納される
データと密接に関連しており、当該データに基づく動作
に大きな特徴がある。それゆえ、以下では、データベー
ス管理部２３の構成についてのみ説明し、データベース
処理部２４および同期部２５の構成は、動作と共に詳説
する。

【００９５】具体的には、上記ティップ管理部３１は、
１件分のデータをティップと呼ばれるデータ構造で管理
している。各ティップＴは、データベースＤＢ内の他の
ティップＴと自らとを一意に識別するためのティップＩ
Ｄと、１件分のデータが格納される属性リストＬＡとを
備えている。当該属性リストＬＡには、図４に示すよう
に、属性Ａの種別を示す属性名ＮＡと、当該ティップＴ
に格納されるデータの内で当該属性Ａの値を示す属性値
ＶＡとの組み合わせが、リスト状に格納されている。

【００９６】例えば、データベースＤＢに住所録を格納
する場合を例にして説明すると、個々のティップＴは、
１件の住所データに相当する。各住所データが名前を示
すデータと、住所を示すデータと、電話番号を示すデー
タとの３種のデータから構成される場合、各ティップＴ
は、名前、住所および電話番号の３つの属性Ａ₁ 〜Ａ₃
の集合として定義され、各ティップＴの属性リストＬＡ
は、図４に示すように、属性名ＮＡと属性値ＶＡとの組
み合わせが、順番に並べられたリストとして表現され
る。例えば、第１のティップの属性リストＬＡには、名
前の属性Ａ₁ として、「名前」という属性名ＮＡ₁ と
「○山×夫」という属性値ＶＡ₁ との組み合わせが格納
されている。同様に、「住所」および「東京都東京市
…」の組み合わせと、「電話番号」および「0123- …」
の組み合わせとが格納される。

【００９７】また、上記フクロ管理部３２は、データベ
ースＤＢに含まれるフクロＦと、上記各ティップＴおよ
びフクロＦの包含関係とを記憶している。図５に示すよ
うに、１つの情報処理機器２に複数のデータベースＤＢ
₁ 、ＤＢ₂ 、ＤＢ₃ が格納されている場合を例にして説
明すると、情報処理機器２∋データベースＤＢ∋フクロ
Ｆ∋ティップＴの関係が成立する。上記フクロ管理部３
２は、この関係を図６に示すようなツリー構造Ｓとして
格納している。

【００９８】当該ツリー構造Ｓでは、ティップＴ₂ のよ
うに、単一のフクロ（Ｆ₁ ）に含まれていてもよいし、
ティップＴ₁ のように、複数のフクロ（Ｆ₁ ・Ｆ₂ ）に
含まれていてもよい。これにより、図５に示すように、
複数のフクロＦ₁ 、Ｆ₂ に含まれるティップＴ₁ を表現
できる。

【００９９】なお、上記ツリー構造Ｓを格納できれば、
ツリー構造Ｓ全体を格納してもよいし、当該ツリー構造
Ｓを複数のリストに分割して、情報処理機器２に含まれ
るデータベースＤＢのリストと、各データベースＤＢ毎
のフクロＦのリストと、各フクロＦ毎のティップＴのリ
ストとして格納してもよい。本実施形態では、ティップ
Ｔと同様に、各情報処理機器２、各データベースＤＢお
よび各フクロＦに対して、それぞれを一意に識別するた
めのＩＤが割り当てられているので、上記各リストは、
当該ＩＤのリストとして格納される。なお、上記各リス
トとして格納した場合、あるフクロＦに含まれるティッ
プＴは、当該リストを参照すれば即座に判明するが、こ
れとは逆に、ティップＴを含むフクロＦは、最悪のケー
スで、全てのリストを検索する必要がある。それゆえ、
検索時間の短縮が要求される場合には、上記各リストと
は別に、ティップＴ毎に当該ティップＴを含むフクロＦ
のリストを設ける方がよい。

【０１００】本実施形態に係るデータベースシステム１
では、図７に示すように、同期処理の対象となる範囲
（共有範囲）がフクロＦ単位で決定されており、あるテ
ィップＴが他のデータベースＤＢ間で共有されるか否か
は、予め共有すると設定されたフクロ（共有フクロＳ
Ｆ）に所属しているか否かで判定される。

【０１０１】ここで、通常、通信装置３などを介した他
の情報処理機器２へのアクセスは、自らの情報処理機器
２内のアクセスに比べると極めて低速であり、同期処理
の所要時間は増大しがちである。それゆえ、所要時間の
短縮が切望されており、両情報処理機器２ａ・２ｂ間で
伝送されるデータ量の削減が望まれる。なお、自らの情
報処理機器２内へのアクセスは比較的高速なので、前回
の同期処理と次回の同期処理との間の期間中（非同期期
間中）の処理が増大したとしても、処理時間は、余り長
くならない。

【０１０２】本実施形態に係るフクロ管理部３２は、上
記データ量を削減するため、非同期期間中における各テ
ィップＴの状態を示すダーティ・ビットＤからなるダー
ティ・ビット・リストＬＤを格納している。ダーティ・
ビット・リストＬＤは、各ダーティ・ビットＤの順序
が、自らと相手とで互いに対応するティップＴのダーテ
ィ・ビットＤが同じ順位になるように管理されており、
後述するように、ティップＴの対応関係をも示してい
る。さらに、フクロ管理部３２には、前回の同期処理で
既に対応付けられたティップＴの数を示すシンク・リミ
ットＬｉｍが格納されており、ダーティ・ビットＤに対
応するティップＴが、相手の共有フクロＳＦ内のティッ
プＴと既に対応付けられているか否かを判別できる。

【０１０３】例えば、図８に示すように、前回の同期処
理において、両共有フクロＳＦ_a ・ＳＦ_b 間で、３つの
ティップ（Ｔ_1a〜Ｔ_3aおよびＴ_1b〜Ｔ_3b）が対応付けら
れた場合、両情報処理機器２ａ・２ｂには、シンク・リ
ミットＬｉｍとして、”３”が記憶される。さらに、図
９に示すように、情報処理機器２ａのダーティ・ビット
・リストＬＤ_a では、各ティップＴ_1a〜Ｔ_6aに対応する
ダーティ・ビットＤ_1a〜Ｄ_6aが、この順番で格納されて
いる。同様に、情報処理機器２ｂのダーティ・ビット・
リストＬＤ_b では、各ティップＴ_1b〜Ｔ_3b、Ｔ_7bおよび
Ｔ_8bに対応するダーティ・ビットＤ_1b〜Ｄ_3b、Ｄ_7bおよ
びＤ_8bが、この順番で格納されている。この場合、シン
ク・リミットＬｉｍが”３”なので、ダーティ・ビット
Ｄが３番目よりも後に格納されたティップＴ_4a〜Ｔ_6a、
および、Ｔ_7b〜Ｔ_8bは、相手の共有フクロＳＦ内のティ
ップＴと対応付けられていない。なお、図９は、ダーテ
ィ・ビット・リストＬＤの格納方法の一例として、ダー
ティ・ビットＤとダーティ・ビットＤに対応するティッ
プＩＤとの組み合わせを順次格納する場合を示してい
る。

【０１０４】以下では、説明の便宜上、ダーティ・ビッ
ト・リストＬＤにおけるダーティ・ビットＤの順位をシ
ンク・タグと称し、図中では、〔〕内の数字として表記
する。また、ダーティ・ビットＤとティップＴとなど、
対応するデータは、例えば、ダーティ・ビットＤ_1aとテ
ィップＴ_1aとのように、同じ添字を付して表記する。さ
らに、一方の情報処理機器２ａに格納される情報は、例
えば、ティップＴ_1aのように添字_a を付して、他方の情
報処理機器２ｂに格納された情報（添字_b を付す）と区
別する。なお、特に対応関係を明記する必要がない場
合、あるいは、総称する場合は、添字を省略する。

【０１０５】上記ダーティ・ビットＤは、非同期期間中
に一度でも共有フクロＳＦ内に存在したティップＴそれ
ぞれに対応して作成されており、対応するティップＴが
非同期期間中に更新されたか否かを示す更新パラメタ
と、当該ティップＴが非同期期間中に共有フクロＳＦ内
外を移動したか否かを示す移動パラメタとを有してい
る。更新パラメタは、更新を示す「ｍ」、あるいは、維
持を示す「ｐ」の値を取り、移動パラメタの値は、静止
を示す「Ｘ」、挿入を示す「Ｉ」、あるいは、排出を示
す「Ｏ」のいずれかである。より詳細には、「Ｘ」は、
前回の同期処理以降、共有フクロＳＦ中に存在し続けて
いることを示し、「Ｉ」は、前回の同期処理以降、共有
フクロＳＦに入れられたこと、あるいは、戻されたこと
を示している。同様に、「Ｏ」は、前回の同期処理以
降、共有フクロＳＦから取り出されたこと、あるいは、
一度挿入された後、再び取り出されたことを示してい
る。上記移動パラメタは、例えば、図１０に示すよう
に、共有フクロＳＦへ追加されたことを示す追加ビット
ＢＩと、共有フクロＳＦから削除されたことを示す削除
ビットＢＯとの組み合わせとして格納される。また、例
えば、同期処理の結果、共有フクロＳＦ外に存在すると
判定した場合など、それ以降は、ティップＴの状態監視
が不要な場合には、両ビットＢＩおよびＢＯが共にオン
に設定される。以下では、更新パラメタの値に拘わら
ず、この状態を無効「Ｋ」と称する。したがって、ダー
ティ・ビットＤから識別可能なティップＴの状態は、静
止維持「Ｘｐ」、静止更新「Ｘｍ」、挿入維持「Ｉ
ｐ」、挿入更新「Ｉｍ」、排出維持「Ｏｐ」、排出更新
「Ｏｍ」および無効「Ｋ」の７つとなる。

【０１０６】ところで、同じ共有フクロＳＦであって
も、相手の共有フクロＳＦが異なれば、それぞれとの非
同期期間は、通常、互いに異なっている。したがって、
本実施形態では、ダーティ・ビット・リストＬＤおよび
シンク・リミットＬｉｍは、自らの共有フクロＳＦと相
手の共有フクロＳＦとの組み合わせ毎に設けられてい
る。

【０１０７】例えば、図１１に示すように、共有フクロ
ＳＦ_a が、３つの異なる共有フクロＳＦ_b ・ＳＦ_c ・Ｓ
Ｆ_d と対応している場合、図１２に示すように、それぞ
れに対応するダーティ・ビット・リストＬＤ_ab・ＬＤ_ac
・ＬＤ_ad、および、シンク・リミットＬｉｍ_ab・Ｌｉｍ
_ac・Ｌｉｍ_adが設けられる。図１１および図１２に示す
ように、各ダーティ・ビット・リストＬＤは、相手のダ
ーティ・ビット・リストＬＤと順序が揃えられていれば
よく、相手が異なるダーティ・ビット・リスト（ＬＤ_ab
・ＬＤ_acなど）間では、ダーティ・ビットＤの順序や
値、あるいは、シンク・リミットＬｉｍが異なっていて
もよい。例えば、ダーティ・ビット・リストＬＤ_abで
は、ティップＴ_2aを示すダーティ・ビットＤ_2ab （値
は、Ｉｍ）が、２番目に格納されているが、ダーティ・
ビット・リストＬＤ_acでは、ダーティ・ビットＤ
_2ac （値は、Ｘｐ）が１番目に格納されている。ただ
し、共有フクロＳＦ_b のダーティ・ビット・リストＬＤ
_b では、ティップＴ２_b を示すダーティ・ビットＤ_2bが
２番目に格納されており、ダーティ・ビット・リストＬ
Ｄ_c では、ダーティ・ビットＤ_2cが１番目に格納されて
いる。

【０１０８】本実施形態に係るフクロ管理部３２には、
上記各リストに加えて、各共有フクロＳＦ毎に、当該共
有フクロＳＦの共有相手を示す共有相手リストＬＳが設
けられている。このリストＬＳを参照すれば、ある共有
フクロＳＦの共有相手全てを容易に検索できるので、例
えば、当該共有フクロＳＦ内のティップＴに対して、追
加、削除あるいは内容更新などの変更が加えられた場
合、当該ティップＴに対応するダーティ・ビットＤ全て
をより短時間で更新できる。

【０１０９】上記構成のデータベースシステム１の動作
について、図１３から図６１に基づいて説明する。すな
わち、図１３に大略的に示すように、実際の同期処理に
先立って共有設定が行われ、例えば、自らおよび相手の
共有フクロＳＦの設定、並びに、ダーティ・ビット・リ
ストＬＤやシンク・リミットＬｉｍの生成など、同期処
理に必要な処理が行われる（Ｓ１）。なお、この段階で
は、図１４に示すように、両共有フクロＳＦ_a ・ＳＦ_b
が共有範囲であることが、両情報処理機器２ａ・２ｂに
登録されただけであり、同期処理が行われるまでは両共
有フクロの内容は一致しない。

【０１１０】その後、両情報処理機器２ａ・２ｂが通信
可能であるか否かに拘わらず、非同期期間中は、自らの
データベースＤＢへの操作に基づいて、ダーティ・ビッ
ト・リストＬＤが更新される（Ｓ２）。また、両情報処
理機器２ａ・２ｂが通信可能な期間には、同期処理が行
われ、図１５に示すように、双方の共有フクロＳＦ内の
ティップ数およびティップＴの内容は、上記ダーティ・
ビット・リストＬＤおよびシンク・リミットＬｉｍを参
照して揃えられると共に、ダーティ・ビット・リストＬ
Ｄおよびシンク・リミットＬｉｍも更新される（Ｓ
３）。各情報処理機器２ａ・２ｂ間の通信路が間欠的に
接続される場合、当該Ｓ３のように、意図的な同期処理
によって、整合性の保たれる共有フクロは、非常に有用
である。

【０１１１】なお、ティップＴは複数のフクロＦに入れ
ることができるため、いずれかの共有設定に関連する同
期処理が実行されると、同期処理に関係のないフクロＦ
に所属するティップＴが変更されることがある。ただ
し、いずれの共有設定に関連する同期処理を行った場合
であっても、共有フクロＳＦ以外のフクロＦへ、ティッ
プＴが挿入されたり、除去されることはない。

【０１１２】上記Ｓ２およびＳ３の処理は、必要に応じ
て繰り返され、それ以降の同期処理が不要になると、Ｓ
４において、共有設定が解除される。なお、図１３で
は、ステップＳ１の後、最初にステップＳ２が行われる
ように記載しているが、両ステップＳ２・Ｓ３が交互に
繰り返されれば、両ステップＳ２・Ｓ３の順番を入れ換
えてもよい。

【０１１３】ここで、共有解除は、基本的には、共有フ
クロＳＦ間の対応を解除するだけであり、共有フクロＳ
Ｆの内容が互いに一致しているとは限らない。それゆ
え、共有フクロＳＦの内容を一致させる場合は、共有解
除の直前に、自動的に、あるいは、使用者の指示によっ
て同期処理すればよい。

【０１１４】なお、上記では、共有設定と同期処理とを
別に説明しているが、共有設定と同時に同期処理を行う
こともできる。この場合は、例えば、共有設定の終了時
点で、両共有フクロＳＦの内容が一致する。ただし、本
実施形態では、共有設定と同期処理とを分離して、共有
設定の所要時間を短縮している。これにより、共有設定
の時点では、双方の情報処理機器２がそれぞれの使用者
へ共有設定の可否を確認し、同期処理の時点では、一方
の情報処理機器２の使用者のみが操作する場合、双方の
使用者による操作時間の合計を短縮できる。この結果、
安全性の向上と、操作時間の短縮との双方を実現でき
る。

【０１１５】以下では、上記Ｓ１の処理の一例として、
フクロ融合型モデルの共有設定について詳細に説明す
る。フクロ融合型の共有設定は、図１４に示すように、
両情報処理機器２ａ・２ｂに、予め存在するフクロＦ_a
・Ｆ_b 間での共有設定であり、図１６に示すように、両
情報処理機器２ａ・２ｂが通信可能になると、Ｓ１１に
おいて、一方の情報処理機器２ａに設けられた共有設定
処理部５２は、他方の情報処理機器２ｂへ共有設定要求
を送出する。当該要求には、情報処理機器２ａを示すマ
シンＩＤと、情報処理機器２ａのフクロＦ_a を示すフク
ロＩＤと、共有を希望する情報処理機器２ｂのフクロＦ
_b を示すフクロＩＤとが含まれている。なお、以下で
は、共有設定要求を送出する側を共有設定起動側と称
し、共有設定要求を受け取る側を共有設定受動側と称す
る。

【０１１６】さらに、共有設定起動側の共有設定処理部
５２は、Ｓ１２において、上記共有設定要求と同様の情
報を共有情報として登録する。さらに、共有設定処理部
５２は、自らのフクロＦ_a に対応する共有相手リストＬ
Ｓを作成し、相手のフクロＩＤを登録する。これによ
り、当該フクロＦ_a は、共有フクロＳＦ_a となる。ま
た、当該共有フクロＳＦ_a と相手のフクロＦ_b との組み
合わせに対応するダーティ・ビット・リストＬＤと、シ
ンク・リミットＬｉｍとが作成される。

【０１１７】一方、共有設定受動側の情報処理機器２ｂ
では、Ｓ１３において、共有設定処理部５２が共有設定
要求を受け取ると、Ｓ１４において、当該共有設定要求
に基づいて、共有情報を登録する。共有情報には、自ら
の情報処理機器２ｂを示すマシンＩＤと、情報処理機器
２ａにおいて共有対象となるフクロＩＤと、情報処理機
器２ｂにおいて共有対象となるフクロＩＤと、共有設定
の際に決定されるオプションとが含まれる。さらに、共
有設定処理部５２は、共有設定起動側と同様に、自らの
フクロＦ_b に対応する共有相手リストＬＳへ、相手のフ
クロＩＤを登録して、共有フクロＳＦ_b を生成すると共
に、自らの共有フクロＳＦ_b と相手の共有フクロＳＦ_a
との組み合わせに対応するダーティ・ビット・リストＬ
Ｄおよびシンク・リミットＬｉｍを作成する。

【０１１８】本実施形態に係るデータベースシステム１
では、各情報処理機器２が、例えば、上記Ｓ３の同期処
理における優先側決定ルールやダウンロード処理の要
否、衝突時のコピーの要否、あるいは、上記Ｓ４の共有
解除で採用するモデルなど、種々のオプション（後述）
を選択可能な場合、当該オプションは、共有設定の段階
において設定されることも特徴としており、上記共有設
定要求には、当該オプションを示す情報も含まれてい
る。これにより、各オプションの設定時点を共有設定時
点に限定できる。

【０１１９】ここで、各情報処理機器２が任意の時点
で、オプションを設定できる場合は、一方の情報処理機
器２への操作に応じて、優先側決定ルールなどが変更さ
れ、他方の情報処理機器２の使用者にとって不所望な設
定が行われる虞れがある。ところが、上記構成では、各
情報処理機器２が通信可能な共有設定時点のみで、オプ
ションが変更されるので、上記不所望な設定を拒絶でき
る。

【０１２０】なお、図１６では、共有相手を認証するス
テップを図示していないが、共有設定受動側が、例え
ば、共有設定のオプションなど、共有設定要求の内容に
応じて、共有設定するか否かを決定してもよい。この場
合、共有設定受動側の情報処理機器２は、例えば、受付
可能な共有設定要求を予め格納しておき、格納した共有
設定要求に基づいて要否を決定すればよい。

【０１２１】上記ダーティ・ビット・リストＬＤおよび
シンク・リミットＬｉｍの初期値は、両共有フクロＳＦ
_a ・ＳＦ_b に含まれるティップＴの対応関係によって異
なる。例えば、共有設定の際、両共有フクロＳＦ_a ・Ｓ
Ｆ_b 内のティップＴをそれぞれ別のティップＴと判定す
る場合、シンク・リミットＬｉｍの初期値は、０にな
り、各ティップＴに対応するダーティ・ビットＤは、挿
入更新「Ｉｍ」に設定される。また、例えば、ティップ
Ｔの内容などを参照して、ティップＴを対応付ける場
合、シンク・リミットＬｉｍは、対応付けに成功したテ
ィップＴの数になり、当該ティップＴに対応するダーテ
ィ・ビットＤは、両ダーティ・ビット・リストＬＤ内で
の順位が同一になるように格納される。なお、両ティッ
プＴの内容が同一であれば、ダーティ・ビットＤの値
は、静止維持「Ｘｐ」となり、同一か否かが不明な場合
は、静止更新「Ｘｍ」に設定される。

【０１２２】また、共有設定のモデルは、フクロ融合型
モデルに限るものではなく、図１７に示すフクロ取込み
型モデルのように、共有設定の際、一方の共有フクロＳ
Ｆを新たに作成してもよいし、図１８に示すフクロ新規
作成型モデルのように、双方の情報処理機器２ａ・２ｂ
に、新たな共有フクロＳＦを作成してもよい。これらの
場合も図１６に示す処理と略同様の処理が行われ、それ
ぞれに、共有情報や、ダーティ・ビット・リストＬＤお
よびシンク・リミットＬｉｍや、共有情報などが登録さ
れる。ただし、共有設定受動側に新たな共有フクロＳＦ
が新規作成される場合は、上記共有情報などを登録する
際に、当該共有フクロＳＦのフクロＩＤが共有設定起動
側へ返される。

【０１２３】続いて、図１３に示すＳ２の処理、すなわ
ち、非同期期間中の処理について詳細に説明する。非同
期期間中には、ティップＴへの操作と、操作時点でのダ
ーティ・ビット・リストＬＤおよびシンク・リミットＬ
ｉｍとに基づいて、ティップＴに対応するダーティ・ビ
ットＤが、図１９に示すように更新される。

【０１２４】具体的には、ティップＴの内容更新が指示
された場合、図２０に示すＳ２１において、ティップ更
新処理部４１（図１参照）は、ユーザ操作部２２から当
該指示を受け取り、指示に応じて、ティップＴの内容を
更新する。さらに、Ｓ２２において、当該ティップＴに
対応するダーティ・ビットＤについて、更新パラメタを
「ｍ」に設定する。なお、移動パラメタは、それまでの
値のまま保たれる。

【０１２５】上記ティップＴは、複数の共有フクロＳＦ
に所属可能であり、また、各共有フクロＳＦは、複数の
相手と共有されていることがある。この結果、情報処理
機器２全体でみると、当該ティップＴに対応するダーテ
ィ・ビットＤは、複数存在する場合がある。したがっ
て、当該ティップＴに対応する全てのダーティ・ビット
Ｄが検索され、それぞれが更新される。対応するダーテ
ィ・ビットＤの検索は、例えば、全てのダーティ・ビッ
ト・リストＬＤを参照してもよいし、検索時間を短縮す
るために、各ティップＴに対応するダーティ・ビットＤ
のリストを予め作成しておき、当該リストを参照して検
索してもよい。

【０１２６】いずれの場合でも、本実施形態では、非同
期期間に一度でも共有フクロＳＦに所属したティップＴ
について、ダーティ・ビットＤが作成され、当該ティッ
プＴへの操作を監視して、ダーティ・ビットＤを更新し
ている。したがって、例えば、ティップＴの移動などに
よって、当該ティップＴが現時点では共有フクロＳＦに
存在しない場合であっても、ダーティ・ビットＤは、確
実に更新される。

【０１２７】一方、ティップＴの新規作成やティップＴ
の移動などによって、ティップＴが共有フクロＳＦへ挿
入される場合、図２１に示すように、ティップ追加処理
部４２（図１参照）は、ユーザ操作部２２からの指示に
応じて、フクロ管理部３２を制御して、当該ティップＴ
を共有フクロＳＦに所属させる（Ｓ３１）。さらに、テ
ィップ追加処理部４２は、Ｓ３２において、当該共有フ
クロＳＦを示すダーティ・ビット・リストＬＤが、ティ
ップＴに対応するダーティ・ビットＤを含んでいるか否
かを判定する。

【０１２８】ここで、ダーティ・ビットＤを含んでいる
場合は、例えば、共有フクロＳＦ内のティップＴを出し
入れした場合など、当該ティップＴの内容更新が既に監
視されていることを示している。したがって、ティップ
追加処理部４２は、Ｓ３３において、当該ダーティ・ビ
ットＤの移動パラメタを「Ｉ」に設定する。一方、含ん
でいない場合は、例えば、一度も共有フクロＳＦに含ま
れていない場合やティップＴを新規作成した場合などで
あり、非同期期間中に、当該ティップＴの内容が更新さ
れたか否かを識別できないことを示している。したがっ
て、ティップ追加処理部４２は、Ｓ３４において、例え
ば、ダーティ・ビット・リストＬＤの末尾など、シンク
・リミットＬｉｍよりも後の順位に、値が「Ｉｍ」で上
記ティップＴを示すダーティ・ビットＤを追加する。な
お、共有フクロＳＦに対応するダーティ・ビット・リス
トＬＤが複数存在する場合は、全てのダーティ・ビット
・リストＬＤについて、Ｓ３２ないしＳ３４の処理が行
われる。

【０１２９】さらに、例えば、ティップＴの削除や移動
などによって、ティップＴが共有フクロＳＦから排出さ
れる場合、図２２に示すように、ティップ削除処理部４
３（図１参照）は、ユーザ操作部２２からの指示に応じ
て、フクロ管理部３２を制御して、当該ティップＴを共
有フクロＳＦから取り除く（Ｓ４１）。ここで、本実施
形態では、非同期期間に共有フクロＳＦに一度でも含ま
れたティップＴについてダーティ・ビットＤを保持して
いる。したがって、ティップ削除処理部４３は、Ｓ４２
において、当該共有フクロＳＦを示す全てのダーティ・
ビット・リストＬＤにおいて、当該ティップＴに対応す
るダーティ・ビットＤの移動パラメタを「Ｏ」に変更す
る。なお、更新パラメタは、そのまま保たれる。

【０１３０】例えば、同期処理の終了時点では、図２３
に示すように、両共有フクロＳＦ_a・ＳＦ_b 内の全ての
ティップＴは、互いに１対１に対応付けられており、対
応するティップＴの内容は、同一に設定されている。し
たがって、図２４に示すように、シンク・リミットＬｉ
ｍは、ダーティ・ビット・リストＬＤの長さ（ダーティ
・ビットＤの数）と同一であり、両ダーティ・ビット・
リストＬＤにおいて、対応するダーティ・ビットＤ_a ・
Ｄ_b は、それぞれ同じ順位になるように格納される。ま
た、各ダーティ・ビットＤの値は、全て「Ｘｐ」に設定
されている。

【０１３１】さらに、非同期期間中、両情報処理機器２
で、それぞれのデータベースＤＢが独立に操作される
と、各情報処理機器２の上記各処理部４１〜４３は、そ
れぞれのダーティ・ビット・リストＬＤを更新する。こ
の結果、非同期期間中、ダーティ・ビットＤの値は、対
応するティップＴの状態を常に示している。これによ
り、それぞれのデータベースＤＢが独立に更新された場
合、次の同期処理の直前の時点では、両ダーティ・ビッ
ト・リストＬＤは、例えば、図２５に示すように、一致
しなくなる。

【０１３２】ただし、両ダーティ・ビット・リストＬＤ
において、シンク・リミットＬｉｍが示す順位、およ
び、それ以前のダーティ・ビットＤは、対応するティッ
プＴが削除されたとしても削除されず、非同期期間中
は、同じ順序を保っている。この結果、ダーティ・ビッ
トＤ_3a・Ｄ_3bなど、両共有フクロＳＦ_a ・ＳＦ_b で、互
いに対応するティップＴを示すダーティ・ビットＤの順
位は、互いに同一に保たれている。

【０１３３】シンク・リミットＬｉｍより後のダーティ
・ビットＤは、非同期期間中に、新たに共有フクロＳＦ
へ追加されたティップＴを示しており、例えば、ダーテ
ィ・ビットＤ₂₂・Ｄ₂₇など、同じ順位に格納されている
ダーティ・ビットＤであっても、それぞれのティップＴ
は、対応していない。これらのシンク・リミットＬｉｍ
より後のダーティ・ビットＤは、「Ｉｍ」か「Ｏｍ」を
示しており、「Ｏｍ」は、共有フクロＳＦに新たに挿入
されたティップＴが、現在は、共有フクロＳＦに所属し
ていないことを示している。また、追加されたティップ
Ｔの数が異なる場合、両ダーティ・ビット・リストＬＤ
の長さも互いに異なっている。

【０１３４】この状態で、使用者の指示や、通信可能を
検出するセンサなどによって同期処理が指示されると、
図１３のＳ３に示す同期処理が行われる。より詳細に説
明すると、図２６に示すように、Ｓ５１において、各情
報処理機器２のシンクロナイズ処理部５１は、それぞれ
のダーティ・ビット・リストＬＤにおいて、シンク・リ
ミットＬｉｍより後のダーティ・ビットＤのうち、移動
パラメタが「Ｏ」のダーティ・ビットＤを削除する。こ
れにより、図２７に示すように、両ダーティ・ビット・
リストＬＤにおいて、シンク・リミットＬｉｍより後の
ダーティ・ビットＤは、値が「Ｉｍ」のみとなる。

【０１３５】上記移動パラメタが「Ｏ」のダーティ・ビ
ットＤは、対応するティップＴが前回の同期処理および
今回の同期処理の時点で、自らの共有フクロＳＦに含ま
れていない。したがって、当該ティップＴの内容は、相
手の共有フクロＳＦの状態に拘わらず、相手に送出する
必要がない。この結果、これらのティップＴを削除する
ことによって、以降の処理において、両情報処理機器２
ａ・２ｂ間を伝送されるダーティ・ビットＤの数を削減
できる。

【０１３６】上記Ｓ５１にて、ダーティ・ビット・リス
トＬＤの圧縮が終了すると、両シンクロナイズ処理部５
１は、Ｓ５２において、シンク・リミットＬｉｍより後
のダーティ・ビットＤを送受して、相手から送られたダ
ーティ・ビットＤに対応するダーティ・ビットＤを生成
する。具体的には、一方の情報処理機器２ｂは、自らの
ダーティ・ビット・リストＬＤ_b 内で、シンク・リミッ
トＬｉｍ_b より後のダーティ・ビットＤの数Ｙ_b を送出
し、他方の情報処理機器２ａは、自らのダーティ・ビッ
ト・リストＬＤ_a において、シンク・リミットＬｉｍ_a
の直後に、値が「Ｏｐ」のダーティ・ビットＤを、受け
取った数Ｙ_b だけ挿入する。さらに、両情報処理機器２
ａ・２ｂは、それぞれのシンク・リミットＬｉｍを上記
Ｙ_b だけ増加させる。これにより、図２８に示すよう
に、情報処理機器２ｂで追加されたティップＴに対応す
るダーティ・ビットＤが、情報処理機器２ａにも作成さ
れる。同様にして、情報処理機器２ａで追加されたティ
ップＴに対応するダーティ・ビットＤが、情報処理機器
２ｂにも追加され、シンク・リミットＬｉｍが調整され
る。

【０１３７】ここで、図２８に示すように、情報処理機
器２ａのダーティ・ビット・リストＬＤa へ、情報処理
機器２ｂのティップＴに対するダーティ・ビットＤを追
加した状態では、シンク・リミットＬｉｍが既に変更さ
れており、情報処理機器２ｂのダーティ・ビット・リス
トＬＤb の末尾を示している（この場合、シンク・リミ
ットＬｉｍ＝２３）。したがって、情報処理機器２ａの
ティップＴに対応するダーティ・ビットＤを追加する
際、ダーティ・ビット・リストＬＤb のシンク・リミッ
トＬｉｍの直後に、これらのダーティ・ビットＤを追加
すると、情報処理機器２ａにて追加されたティップＴ
（Ｔ_22a 、Ｔ_24a 、Ｔ_26a など）に対応するダーティ・
ビットＤは、両ダーティ・ビット・リストＬＤa ・ＬＤ
b のいずれにおいても、情報処理機器２ｂにて追加され
たティップＴ（Ｔ_27b 、Ｔ_29b など）に対応するダーテ
ィ・ビットＤよりも、順序が後になる。この結果、両ダ
ーティ・ビット・リストＬＤa ・ＬＤb において、対応
するダーティ・ビットＤの順位は一致する。

【０１３８】これにより、図２９に示すように、両ダー
ティ・ビット・リストＬＤ_a ・ＬＤ_b の長さは、互いに
等しくなり、互いに同じ順位のダーティ・ビットＤ・Ｄ
は、対応するティップＴを示すようになる。また、両シ
ンク・リミットＬｉｍは、ダーティ・ビット・リストＬ
Ｄの長さと同一になり、シンク・リミットＬｉｍより後
のダーティ・ビットＤは、存在していない。なお、この
段階では、ダーティ・ビット・リストＬＤおよびシンク
・リミットＬｉｍを更新すればよく、ティップＴの内容
を伝送する必要はない。

【０１３９】なお、上記では、数Ｙ_a （Ｙ_b ）を送受す
る場合を例にして説明したが、対応するティップＴのダ
ーティ・ビットＤを同一の順位にできれば、送受する情
報は、数Ｙ_a （Ｙ_b ）に限らない。また、上記では、値
が「Ｏｐ」のダーティ・ビットＤを追加したが、「Ｉ
ｍ」よりも優先度が低い値であれば同様の効果が得られ
る。

【０１４０】上記Ｓ５２にて、ダーティ・ビットＤの対
応付けが終了すると、Ｓ５３において、両シンクロナイ
ズ処理部５１は、両情報処理機器２ａ・２ｂ間を伝送さ
れるダーティ・ビットＤに基づいて、各ダーティ・ビッ
トＤに対応するティップＴが共有フクロＳＦ内に配され
るか否かを決定する。もし、両ダーティ・ビットＤ_a・
Ｄ_b の移動パラメタが異なっていた場合は、例えば、図
３０に示す優先ルールで、当該ティップＴ_b が共有フク
ロＳＦ_b 内に配されるか否かを判定する。なお、図３０
では、矢印の先の方が優先される。

【０１４１】具体的には、一方の情報処理機器２ａから
他方の情報処理機器２ｂへ、ダーティ・ビット・リスト
ＬＤ内のダーティ・ビットＤが順次送出される。他方の
情報処理機器２ｂでは、受け取ったダーティ・ビットＤ
_a と、自らのダーティ・ビット・リストＬＤ_b のうち、
受け取った順番と同じ順番のダーティ・ビットＤ_b とを
比較する。情報処理機器２ｂのシンクロナイズ処理部５
１は、図３１に示すように、移動パラメタの組み合わせ
が、（Ｘ−Ｘ）、（Ｘ−Ｉ）、（Ｉ−Ｉ）、（Ｉ−Ｋ）
および（Ｉ−Ｏ）のいずれかの場合、ダーティ・ビット
ＤのティップＴが、共有フクロＳＦ内に配されると判定
し、ダーティ・ビットＤに対応する両ティップＴを、そ
れぞれの共有フクロＳＦに所属させる。さらに、自らと
相手の移動パラメタを「Ｘ」に設定する。

【０１４２】これとは逆に、移動パラメタの組み合わせ
が、（Ｘ−Ｏ）、（Ｏ−Ｋ）、（Ｏ−Ｏ）および（Ｋ−
Ｋ）のいずれかの場合、シンクロナイズ処理部５１は、
ティップＴが共有フクロＳＦ外に配されると判定し、例
えば、自らおよび相手のティップＴをそれぞれの共有フ
クロＳＦから排出すると共に、それぞれのダーティ・ビ
ットＤが無効状態「Ｋ」に設定される。なお、両情報処
理機器２ａ・２ｂが正常に動作していれば、上記組み合
わせは（Ｘ−Ｋ）とならない。したがって、この場合
は、エラーと判断し、例えば、使用者の指示を仰ぐなど
のエラー処理を行う。

【０１４３】上記相手のティップＴの排出、および、ダ
ーティ・ビットＤの設定は、自らのダーティ・ビットＤ
を変更前に相手へ送出し、相手のシンクロナイズ処理部
５１に処理させてもよいし、自らの判定結果を相手へ伝
えてもよい。いずれの場合であっても、ダーティ・ビッ
トＤあるいは判定結果を送出する順番で、相手のダーテ
ィ・ビットＤおよびティップＴが特定され、それぞれを
特定するための情報が特に送付されない。したがって、
内外判定時に、伝送されるデータ量は、極めて少ない。
この結果、図３２に示すように、両ダーティ・ビット・
リストＬＤ内の全てのダーティ・ビットＤは、移動パラ
メタが「Ｘ」あるいは「Ｋ」に設定される。

【０１４４】なお、移動パラメタが「Ｘ」ではないティ
ップＴ、すなわち、共有フクロＳＦ外と判断されたティ
ップＴやエラーとなったティップＴは、以下のＳ５４お
よびＳ５５からなるティップ同期処理の対象外であり、
更新パラメタの優先度判定やティップＴの内容送付は行
われない。

【０１４５】続いて、上記Ｓ５３のフクロ同期にて、共
有フクロＳＦ内と判定されたティップＴ（移動パラメタ
が「Ｘ」のティップＴ）について、上記シンクロナイズ
処理部５１は、Ｓ５４において、両ダーティ・ビットＤ
の更新パラメタを比較して、対応するティップＴそれぞ
れの優先度を決定する。ティップＴの優先度は、図３３
に示すように、更新パラメタによって決められ、更新
「ｍ」の方が維持「ｐ」よりも優先される。これによ
り、ティップＴの内容を伝送すべきか否かと、伝送する
場合の方向とが決定される。

【０１４６】具体的には、シンクロナイズ処理部５１
は、図３４に示すように、両ダーティ・ビットＤ_a ・Ｄ
_b を比較して、更新パラメタの組み合わせが（ｐ−ｐ）
の場合、ティップＴの内容の送付が不要であると判定す
る。また、組み合わせが（ｐ−ｍ）の場合、更新パラメ
タが「ｍ」の側を優先側と判定し、優先側の情報処理機
器２から、非優先側の情報処理機器２へ、ティップＴの
内容を送付すべきと判定する。したがって、両ダーティ
・ビット・リストＬＤが上記図３２に示す値の場合は、
図３５に示すように、優先側が判定される。なお、上記
Ｓ５４にて、組み合わせが（ｍ−ｍ）の場合、すなわ
ち、双方でティップＴが更新された場合は、ティップＴ
の衝突として扱われる。この場合は、後述するように、
例えば、ティップＴの内容（更新時刻や所定のキーフィ
ールドなど）や、同期処理を指示した側や共有設定を起
動した側、あるいは、予め設定された側など、ダーティ
・ビットＤ以外の情報を参照したり、あるいは、使用者
に問い合わせるなど、予め定められた優先ルールで、優
先側を決定する。なお、ティップＴが衝突した場合は、
それぞれのティップＴを別のティップＴと見なし、相手
のティップＴを自らの共有フクロＳＦに追加してもよ
い。

【０１４７】上記Ｓ５４にて、ティップＴの優先度が判
定され、ティップＴの内容の送付が必要であると判断さ
れた場合、Ｓ５５において、上記両シンクロナイズ処理
部５１は、優先側のティップＴの内容を非優先側へ送出
し、非優先側のティップＴの内容を優先側の内容で置き
換える。これにより、両ティップＴの内容が一致するの
で、それぞれのダーティ・ビットＤの更新パラメタが
「ｐ」に設定される。この結果、図３６に示すように、
ダーティ・ビット・リストＬＤ内の全てのダーティ・ビ
ットＤは、「Ｘｐ」あるいは「Ｋ」のいずれかに設定さ
れる。

【０１４８】さらに、上記Ｓ５４およびＳ５５におい
て、ティップ同期が終了すると、Ｓ５６において、両ダ
ーティ・ビット・リストＬＤの圧縮が行われ、値が
「Ｋ」のダーティ・ビットＤは、それぞれのダーティ・
ビット・リストＬＤから削除される。例えば、図３６で
は、５、６、１０、１１、１９、２０および２１番目の
７つのダーティ・ビットＤが、それぞれのダーティ・ビ
ット・リストＬＤから削除される。この結果、図３７に
示すように、全てのダーティ・ビットＤは、「Ｘｐ」と
なり、ダーティ・ビットＤの数に合わせて、シンク・リ
ミットＬｉｍが更新される。なお、図３７の例では、値
が「Ｘｐ」のダーティ・ビットＤの順序を変更していな
いが、両ダーティ・ビット・リストＬＤで、対応するダ
ーティ・ビットＤの順位が同じであれば、順序を変更し
てもよい。

【０１４９】上記Ｓ５１ないしＳ５６の同期処理によっ
て、両共有フクロＳＦ内のティップＴの数、および、対
応するティップＴの内容は、同一になる。この結果、一
方の情報処理機器２で、データベースＤＢが独立に操作
された場合であっても、他の情報処理機器２と通信可能
になった時点で同期処理を行えば、それぞれの共有フク
ロＳＦの内容を一致させることができる。それゆえ、互
いに通信可能な期間が断続する情報処理機器２で、デー
タベースシステム１が構成されている場合であっても、
データの整合性を保つことができる。

【０１５０】さらに、上記同期処理では、Ｓ５５にて、
ティップＴの内容を送付する前に、Ｓ５３およびＳ５４
にて、両情報処理機器２ａ・２ｂでダーティ・ビットＤ
が比較され、内容送付の要否と伝送方向とがティップＴ
毎に決められる。したがって、この時点で内容の送付が
不要と判明したティップＴは、内容の伝送を省略でき
る。ここで、本実施形態では、ダーティ・ビットＤを有
するティップＴについて、内容の更新を監視している。
したがって、移動も更新も行われていないティップＴだ
けではなく、前回の同期処理時点と、今回の同期処理時
点との双方で、共有フクロＳＦ内に存在し、かつ、非同
期期間中、更新されていないティップＴについても、内
容の送付を省略できる。

【０１５１】また、本実施形態では、ティップＴの対応
関係がダーティ・ビットＤの順位として格納されている
ので、相手のティップＴを示すＩＤを記憶しなくても、
対応関係を記憶できる。加えて、当該ＩＤを送付しなく
ても、対応するティップＴを特定できるので、ダーティ
・ビットＤの送受の際に、両情報処理機器２ａ・２ｂ間
を伝送されるデータ量と、ダーティ・ビットＤの記憶に
必要なメモリ量とを削減できる。

【０１５２】なお、本実施形態では、非同期期間中に一
度でも、共有フクロＳＦに含まれたティップＴについ
て、ダーティ・ビットＤを作成しているが、これに限る
ものではない。前回の同期処理の終了時点で、共有フク
ロＳＦに含まれているティップＴについて、ダーティ・
ビットＤが作成されていれば、本実施形態と同様に、上
述の移動のみが行われたティップＴの内容送付を省略で
きる。ただし、本実施形態のように、現時点で共有フク
ロＳＦに含まれるティップＴについても、ダーティ・ビ
ットＤを作成する場合は、非同期期間中に新たに挿入さ
れたティップＴを検索する際の速度が向上すると共に、
ダーティ・ビットＤの移動パラメタが「Ｘ」または
「Ｉ」のティップＴのみを抽出することで、図６に示す
ツリー構造Ｓのうち、共有フクロＳＦに含まれるティッ
プＴのリストを作成できる。この結果、当該ティップＴ
のリストを削除でき、メモリ量を削減できる。

【０１５３】なお、例えば、ティップＴの追加など、個
々の処理は、いずれの情報処理機器２のシンクロナイズ
処理部５１が行ってもよい。例えば、全ての処理を一方
のシンクロナイズ処理部５１が実施してもよいし、双方
が分担して行ってもよい。

【０１５４】以下では、上記Ｓ５４にて、ティップＴの
衝突が検出された場合の動作について、さらに詳細に説
明する。すなわち、本実施形態では、衝突が検出された
場合、衝突を解決する主体として、以下の３つのモデル
のいずれかを採用している。なお、ある１つのモデルを
採用してもよいが、本実施形態に係る情報処理機器２
は、使用可能な複数のモデルのうち、図１３のＳ１に示
す共有設定の際にオプションとして指示されたモデルを
使用する。

【０１５５】第１のモデル（話し合いモデル）は、図３
８に示すように、両情報処理機器２ａ・２ｂのシンク・
マネージャ６１が、それぞれの上位アプリケーション６
２へ優先側を問い合わせ、両情報処理機器２ａ・２ｂで
独立して優先側を決定する。また、第２のモデル（選択
解決モデル）は、図３９に示すように、両情報処理機器
２ａ・２ｂのうちの一方のシンク・マネージャ６１のみ
が、上位アプリケーション６２へ問い合わせて、優先側
を決定する。さらに、第３のモデル（自動解決モデル）
は、図４０に示すように、上位アプリケーション６２へ
問い合わせず、双方のシンク・マネージャ６１が予め定
められた優先ルールに基づいて、優先側を選択する。な
お、上記シンク・マネージャ６１は、図１に示すシンク
ロナイズ処理部５１の一部である。また、上位アプリケ
ーション６２は、データベースのデータを解析するアプ
リケーションなど、データベースのデータを参照するア
プリケーションや、情報処理機器２の使用者へ優先側を
問い合わせるアプリケーションであり、シンク・マネー
ジャ６１からの問い合わせに対して、優先側を返答でき
る。

【０１５６】なお、上記選択解決モデルにおいて、一方
の情報処理機器２を選択する方法は、上位アプリケーシ
ョン６２の有無や、例えば、共有設定の起動側など、後
述する自動解決モデルの一方選択モデルと同様の方法を
採用できる。ただし、優先側の決定方法を示すモデルと
同様、選択される情報処理機器２が異なる場合、不所望
な方が選択される虞れがあるので、当該情報処理機器２
を選択する方法は、共有設定時に設定される方がよい。

【０１５７】上記話し合いモデルは、さらに、衝突を解
決するタイミングによって、衝突を検出した同期処理中
に衝突を解決する折衝解決型モデルと、衝突の検出と衝
突の解決との間で、一度通信を切断するアプリ解決型モ
デルとに分けられる。同様に、選択解決モデルも、クラ
イアント即時型モデルと、クライアント遅延型モデルと
に分けられる。なお、図４１に示すように、折衝解決型
モデルとクライアント即時型モデルとは、解決時期が、
検出と同じ同期処理中である即時解決モデルに分類さ
れ、アプリ解決型モデルとクライアント遅延型モデルと
は、解決時期が、衝突の検出よりも後の同期処理中の遅
延解決モデルに分類される。

【０１５８】ここで、即時解決モデルのうち、折衝解決
型モデルを採用した場合、例えば、図４２に示すよう
に、Ｓ６１において、一方の情報処理機器２ａのシンク
・マネージャ６１は、自らのティップＴの内容のうちで
優先側決定に必要な情報と、相手のティップＴの内容の
うちで優先側決定に必要な情報とを上位アプリケーショ
ン６２へ提示する。同様に、Ｓ６２では、相手の情報処
理機器２ｂにおいて、自らのティップＴと相手のティッ
プＴとを示す情報が上位アプリケーション６２へ提示さ
れる。さらに、Ｓ６３およびＳ６４において、各情報処
理機器２ａ・２ｂの上位アプリケーション６２は、それ
ぞれ独立して優先側を決定する。

【０１５９】双方で優先側が決定されると、Ｓ６５にお
いて、シンク・マネージャ６１は、双方の優先側が一致
するか否かを判定する。双方が一致した場合（上記Ｓ６
５にて YESの場合）、Ｓ６６において、優先側が自機器
であるか否かが判定される。自機器の場合、シンク・マ
ネージャ６１は、Ｓ６７において、自らのティップＴの
内容を相手の情報処理機器２へ送出して、当該内容で、
相手のティップＴの内容を置き換える。一方、自機器で
はない場合、Ｓ６８において、相手の情報処理機器２か
ら、相手のティップＴの内容を受け取り、当該内容で、
自らのティップＴの内容を置き換える。これにより、衝
突したティップＴの組は、内容が同一になる。

【０１６０】上記Ｓ６５において、双方の優先側が一致
しなかった場合、情報処理機器２ａのシンク・マネージ
ャ６１は、Ｓ６９において、自らの上位アプリケーショ
ン６２に対して、上記Ｓ６１で提示された内容に加え
て、さらに、相手で決定された優先側を提示する。同様
に、Ｓ７０において、情報処理機器２ｂのシンク・マネ
ージャ６１は、上記Ｓ６２の提示内容と、情報処理機器
２ａが決定した優先側とを、自らの上位アプリケーショ
ン６２へ提示する。その後、上記Ｓ６３以降の処理が繰
り返され、それぞれの上位アプリケーション６２で優先
側が再考される。

【０１６１】また、クライアント即時型モデルを採用し
た場合は、例えば、図４３に示すように、一方の情報処
理機器２において、図４２のＳ６１と同様に、自らのテ
ィップＴと相手のティップＴとを示す情報が上位アプリ
ケーション６２に提示される（Ｓ８１）。また、Ｓ８２
において、当該上位アプリケーション６２は、これらの
情報に基づいて、優先側を決定する。さらに、優先側が
自機器の場合（Ｓ８３にて YESの場合）、Ｓ８４におい
て、相手のティップＴの内容を自らのティップＴの内容
で置き換え、相手機器を優先する場合（Ｓ８３にて No
の場合）は、Ｓ８５において、相手のティップＴの内容
で、自らのティップＴの内容を置き換える。これによ
り、衝突したティップＴの組は、内容が同一になる。

【０１６２】一方、遅延解決型モデルのうち、アプリ解
決型モデルを採用した場合は、例えば、図４４に示すよ
うに、Ｓ９１において、両ティップＴの内容が一致する
か否かが判定される。両者が一致する場合は、前回の同
期処理にて、ティップＴの衝突が検出され、かつ、両者
が独立に提案する解決案が一致した場合である。この場
合、Ｓ９５において、両情報処理機器２ａ・２ｂのシン
ク・マネージャ６１は、それぞれ、当該ティップＴに対
応する自らのダーティ・ビットＤの更新パラメタを維持
「ｐ」に設定して処理を完了する。

【０１６３】これに対して、両ティップＴの内容が一致
しない場合（上記Ｓ９１にて、 Noの場合）、各シンク
・マネージャ６１は、Ｓ９２にて、ティップＴの内容を
互いに交換した後、Ｓ９３にて、例えば、通信を切断し
たり、他のティップＴの衝突を判定したりして、当該テ
ィップＴに関する同期処理を一度中断する。さらに、通
信が切断されている間、両情報処理機器２ａ・２ｂのシ
ンク・マネージャ６１は、Ｓ９４において、それぞれの
上位アプリケーション６２の指示に応じ、相手のシンク
・マネージャ６１とは独立に衝突解決処理して、処理を
完了する。

【０１６４】以下では、図４５に基づいて、上記Ｓ９４
の処理をさらに詳細に説明する。すなわち、シンク・マ
ネージャ６１は、Ｓ１１１において、上記Ｓ９１にて、
相手から受け取ったティップＴの内容と、自らのティッ
プＴの内容とを、自らの上位アプリケーション６２へ提
示し、上位アプリケーション６２から、いずれを優先す
るかの指示を受け取る。

【０１６５】上位アプリケーション６２が、相手機器の
ティップＴの内容を優先すると判断した場合（上記Ｓ１
１２にて、 YESの場合）、シンク・マネージャ６１は、
Ｓ１１３にて、自らのティップＴの内容を、相手のティ
ップＴの内容で置き換え、Ｓ１１４にて、当該ティップ
Ｔに対応するダーティ・ビットＤの更新パラメタを更新
「ｍ」に設定して、処理を完了する。これとは逆に、自
機器のティップＴの内容を優先すると判断した場合（上
記Ｓ１１２にて、 No の場合）、シンク・マネージャ６
１は、上記Ｓ１１３の処理を行わず、上記Ｓ１１４に
て、当該ティップＴに対応するダーティ・ビットＤの更
新パラメタを更新「ｍ」に設定する。

【０１６６】ここで、両情報処理機器２ａ・２ｂが上記
Ｓ１１１ないしＳ１１４の処理を行うと、いずれを優先
側と判断したかに拘わらず、上記Ｓ１１４にて、ダーテ
ィ・ビットＤの更新パラメタを更新「ｍ」に設定するの
で、次回の同期処理の際には、一旦、衝突と判断され
る。ところが、双方の優先側が一致した場合には、双方
のティップＴの内容が一致しているので、図４４に示す
Ｓ９１の判定が YESとなる。

【０１６７】例えば、情報処理機器２ａにて、相手機器
が優先側と判断され、かつ、情報処理機器２ｂでは、自
機器が優先側と判断された場合を例にすると、情報処理
機器２ａでは、上記Ｓ１１２の判定が YESとなるので、
情報処理機器２ａのティップＴの内容は、情報処理機器
２ｂのティップＴの内容で置き換えられる。また、情報
処理機器２ｂでは、上記Ｓ１１２の判定が No になるの
で、情報処理機器２ｂのティップＴの内容は、変更され
ない。

【０１６８】このように、双方の優先側が一致した場合
には、次回の同期処理の時点で双方のティップＴの内容
が一致し、上記Ｓ９１の判定が YESとなる。この結果、
両情報処理機器２ａ・２ｂにて、上記Ｓ９５の処理が行
われ、当該ティップＴに対応するダーティ・ビットＤの
更新パラメタは、それぞれ、維持「ｐ」となって、衝突
が完全に解決される。

【０１６９】なお、双方の優先側が一致しなかった場合
は、次回の同期処理の時点で、双方のティップＴの内容
が一致しない。したがって、次回の同期処理の際、再
度、Ｓ９２以降の処理が繰り返され、それぞれの上位ア
プリケーション６２に再度衝突解決が求められる。

【０１７０】また、クライアント遅延型モデルの場合、
上位アプリケーション６２へ問い合わせる情報処理機器
２では、図４６に示す処理が行われる。すなわち、Ｓ１
２１において、シンク・マネージャ６１は、相手のティ
ップＴの内容を自らに転送して受け取る。さらに、Ｓ１
２２において、当該ティップＴに対応する相手のダーテ
ィ・ビットＤの更新パラメタを維持「ｐ」に変更する。

【０１７１】さらに、Ｓ１２３およびＳ１２４におい
て、上記Ｓ９３および図４５に示すＳ１１１と同様に、
同期処理の中断後に優先側を決定される。相手機器を優
先側と判断した場合（Ｓ１２５にて、 YESの場合）、シ
ンク・マネージャ６１は、Ｓ１２６において、上記Ｓ１
２１にて受け取った相手機器のティップＴの内容で、自
らのティップＴの内容を置き換える。さらに、Ｓ１２７
では、当該ティップＴに対応する自らのダーティ・ビッ
トＤの更新パラメタを維持「ｐ」に設定して処理を完了
する。

【０１７２】これとは逆に、自機器を優先側と判断した
場合（Ｓ１２５にて、 No の場合）、シンク・マネージ
ャ６１は、当該ティップＴに対応する自らのダーティ・
ビットＤの更新パラメタを更新「ｍ」に設定する（Ｓ１
２８）。ここで、上記Ｓ１２２にて、相手機器では、当
該ティップＴに対応するダーティ・ビットＤの更新パラ
メタが維持「ｐ」に設定されている。したがって、自機
器を優先側と判断した場合（更新パラメタが更新「ｍ」
の場合）は、次回の同期処理の際、相手機器のティップ
Ｔの内容は、自機器のティップＴの内容で置き換えられ
る。

【０１７３】上記の遅延解決モデルを採用した場合は、
ある同期処理にて、ティップＴの衝突が検出された後、
次回以降の同期処理にて、ティップＴの内容が一致され
るため、単一の同期処理中に、優先側を決定する必要が
なくなる。この結果、例えば、上位アプリケーション６
２が使用者の指示を受け取っている場合のように、シン
ク・マネージャ６１が優先側を問い合わせてから回答が
得られるまでの時間が長い場合であっても、通信時間の
合計を一定の時間に抑えることができ、通信コストや消
費電力を削減できる。なお、上記では、両ティップＴの
内容全てを提示する場合を例にして説明したが、優先側
を決定可能であれば、提示する情報は、衝突の発生や、
ティップＴの内容の一部であっても同様の効果が得られ
る。

【０１７４】一方、自動解決型モデルは、衝突したティ
ップＴの組毎に、優先側を決定する逐次決定モデルと、
同期処理の開始時点で、予め１つの情報処理機器２を優
先側と設定する一方選択モデルとに大別できる。前者の
例としては、例えば、最終更新時刻など、ティップＴの
内容の一部に基づいて、優先側を判定する方法が挙げら
れる。この場合は、例えば、図４７に示すように、Ｓ１
３１において、図４０に示すシンク・マネージャ６１
は、自らの情報処理機器２において、処理対象となるテ
ィップＴの最終更新時刻ｔ１を取得する。また、Ｓ１３
２では、当該ティップＴに対応する相手のティップＴの
最終更新時刻ｔ２を取得する。さらに、Ｓ１３３におい
て、自らの最終更新時刻ｔ１が相手の最終更新時刻ｔ２
よりも新しいか否かを判定する。自らの最終更新時刻ｔ
１の方が新しい場合は、Ｓ１３４にて、自らのティップ
Ｔの内容で、相手のティップＴの内容を置き換える。こ
れとは逆に、相手の最終時刻ｔ２の方が新しい場合は、
Ｓ１３５にて、相手のティップＴの内容で自らのティッ
プＴの内容を置き換える。これにより、より遅くに更新
したティップＴを優先することができる。例えば、図４
８に示す例では、情報処理機器２ａのティップＴ_8aの方
が、情報処理機器２ｂのティップＴ_8bよりも最終の更新
時刻が新しい。それゆえ、ティップＴ_8aの内容で、ティ
ップＴ_8bの内容が置き換えられる。なお、優先側決定の
基準は、最終更新時刻に限るものではなく、ティップＴ
の内容の一部であれば、同様の効果が得られる。

【０１７５】また、自動解決型モデルのうち、一方選択
モデルは、例えば、図４９に示すように、Ｓ１４１にお
いて、同期処理の開始までに定められた優先側が、自機
器であるか否かが判定される。自機器を優先する場合
は、Ｓ１４２にて、自らのティップＴの内容で相手のテ
ィップＴの内容が置き換えられ、相手機器を優先する場
合は、Ｓ１４３にて、相手のティップＴの内容で、自ら
のティップＴの内容が置き換えられる。これにより、予
め定められた側のティップＴを優先できる。

【０１７６】本実施形態では、上記Ｓ１４１にて参照さ
れる優先側を、以下の３つのモデルのいずれかで決定し
ている。第１のモデルは、図１３のＳ１に示す同期設定
の際に予め優先側を設定し、優先側情報として記憶して
おき、当該優先側情報に基づいて決定するモデルであ
る。なお、優先側の決定方法は、どんな方法でもよく、
例えば、使用者や上位アプリケーション６２の指示に応
じて設定してもよい。

【０１７７】また、第２のモデルは、上記第１のモデル
のうち、共有設定を起動した側に基づいて、優先側を決
定するモデルであり、さらに、共有設定起動側優先モデ
ルと、共有設定受動側優先モデルとに分けられる。共有
設定起動側優先モデルは、例えば、情報処理機器２…か
らなるデータベースシステム１がクライアント／サーバ
型のクライアント側を常に優先したい場合などに好適に
用いられ、同期処理の起動側やティップＴの内容などに
拘わらず、常に、共有設定起動側を優先する。一方、共
有設定受動側モデルは、例えば、上記データベースシス
テム１のサーバ側を常に優先したい場合などに好適に用
いられ、共有設定受動側を常に優先する。いずれの場合
であっても、共有設定の起動と、優先側の特定とを同じ
操作で指定できるので、それぞれを別の操作で指定する
場合に比べて操作を簡略化できる。

【０１７８】さらに、第３のモデルは、図１３のＳ３に
おいて、同期処理を起動する側に基づいて、優先側を決
定するモデルであり、同期処理起動側優先モデルと、同
期処理受動側優先モデルとに分けられる。これらのモデ
ルは、例えば、各情報処理機器２が対等な場合におい
て、前者は、自機器を優先したい場合に、後者は、相手
機器を優先したい場合に用いられる。いずれの場合であ
っても、同期処理の起動と、優先側の特定とを同じ操作
で指定できるので、それぞれを別の操作で指定する場合
に比べて操作を簡略化できる。さらに、各同期処理の時
点で、いずれの情報処理機器２が同期処理を起動するか
によって、優先側を変更できる。

【０１７９】ところで、上記では、図３０および図３３
に示すように、互いに対応するティップＴの組のうち、
追加／削除／更新などの変更があったティップＴを優先
し、当該変更を他の情報処理機器２へ反映していたが、
これに限るものではない。例えば、全てのティップＴの
組について、同期処理や共有設定の起動側、あるいは、
予め定められた側など、同期処理の開始時点までに決定
された側（優先側）を常に優先し、例えば、図５０に示
すように、情報処理機器２ａ（優先側）の共有フクロＳ
Ｆ_a の内容に合わせて、非優先側となる情報処理機器２
ｂにおいて、共有フクロＳＦ_b の内容を更新してもよ
い。この場合、同期処理は、ダウンロード（アップロー
ド）となる。なお、情報処理機器２がダウンロードを行
うか否かを選択可能な場合、当該選択は、優先側決定の
モデルと同様に、図１３のＳ１に示す共有設定時のオプ
ションとして指定する方がよい。

【０１８０】具体的には、図５１に示すように、Ｓ１５
１において、優先側のダーティ・ビット・リストＬＤ
は、図２６に示すＳ５１と同様に圧縮される。さらに、
Ｓ１５２において、非優先側で、非同期期間中に追加さ
れたティップＴを共有フクロＳＦから削除する。また、
Ｓ１５３では、優先側で追加されたティップＴに対応す
るダーティ・ビットＤが、Ｓ５２と同様に、非優先側の
ダーティ・ビット・リストＬＤに追加される。

【０１８１】Ｓ１５４では、図１に示すシンクロナイズ
処理部５１は、優先側のダーティ・ビットＤに基づいて
内外判定し、双方のダーティ・ビット・リストＬＤにお
いて、ダーティ・ビットＤの移動パラメタを「Ｘ」また
は「Ｋ」に設定すると共に、内外判定に応じて、ティッ
プＴを移動する。すなわち、優先側のダーティ・ビット
Ｄの移動パラメタが「Ｘ」または「Ｉ」の場合は、共有
フクロＳＦ内を示している。したがって、当該ティップ
Ｔを共有フクロＳＦ内に残すと共に、当該ティップＴに
対応する双方のダーティ・ビットＤの移動パラメタを
「Ｘ」に設定する。また、優先側のダーティ・ビットＤ
の移動パラメタが「Ｋ」または「Ｏ」の場合は、共有フ
クロＳＦ外を示しているので、当該ティップＴを共有フ
クロＳＦ外へ移動すると共に、当該ティップＴに対応す
る双方のダーティ・ビットＤの移動パラメタを「Ｋ」に
設定する。

【０１８２】さらに、Ｓ１５５において、双方のダーテ
ィ・ビットＤの更新パラメタに基づいて、優先側のティ
ップＴの内容で、非優先側のティップＴの内容を置き換
える。具体的には、優先側の更新パラメタが更新「ｍ」
の場合、当該ティップＴの内容が非優先側へ送出され
る。また、優先側の更新パラメタが維持「ｐ」の場合で
あっても、非優先側の更新パラメタが更新「ｍ」であれ
ば、同様に、当該ティップＴの内容で非優先側を置き換
える。なお、双方の更新パラメタが維持「ｐ」の場合
は、ティップＴの内容を転送しない。

【０１８３】上記Ｓ１５５にて、ティップＴの内容同期
が終了すると、Ｓ１５６において、図２６のＳ５６と同
様に、双方のダーティ・ビット・リストＬＤが圧縮され
る。これにより、非優先側の共有フクロＳＦの内容は、
優先側の共有フクロＳＦの内容に揃えられ、アップロー
ドやダウンロードを行うことができる。

【０１８４】また、共有設定処理部５２にて設定可能な
オプションの一つとして、図５２に示すように、衝突し
たティップＴを互いに別のティップＴと見なして、自ら
のティップＴを相手の共有フクロＳＦへ追加するモデル
も採用できる。ダウンロードの要否と同様に、当該モデ
ルを採用するか否かも、共有設定時のオプションとして
指定される。

【０１８５】具体的には、図５３のＳ１６１に示すよう
に、ティップＴ_4a・Ｔ_4bが衝突した場合、相手のダーテ
ィ・ビット・リストＬＤ_b において、自らのダーティ・
ビット・リストＬＤ_a における当該ダーティ・ビットＤ
_4aの順位と同じ順位に、例えば、「Ｏｐ」など、自らの
ダーティ・ビットＤ_4aよりも優先度の低いダーティ・ビ
ットＤ_4ab を新たに作成する。同様に、Ｓ１６２におい
て、自らのダーティ・ビット・リストＬＤ_a において、
相手のダーティ・ビットＤ_4bと同じ順位に新たなダーテ
ィ・ビットＤ_4ba を作成する。さらに、これらのダーテ
ィ・ビットＤに基づいて、Ｓ１６３では、ティップＴ_4a
の内容が情報処理機器２ｂに伝送され、ティップＴ_4aに
対応する新たなティップＴ_4ab が、共有フクロＳＦ_b に
追加される。また、Ｓ１６４において、ティップＴ_4bに
対応する新たなティップＴ_4ba が、共有フクロＳＦ_a に
追加される。これにより、ティップＴが衝突した場合
に、変更されたティップＴの内容全てを保存できる。

【０１８６】なお、図５２および図５３では、ティップ
Ｔの衝突が発生した場合のみ、コピーする例について説
明したが、他の選択肢として、図５４に示すように、対
応するティップＴの少なくとも一方が変更された場合に
コピーするモデルも採用できる。この場合は、変更され
ていないティップＴの組は、何ら変更されないが、ティ
ップＴの組のうち、少なくとも１つが変更されると、テ
ィップＴをコピーする。これにより、一方のみが変更さ
れたティップＴ_2a・Ｔ_2b、Ｔ_3a・Ｔ_3bについてもコピー
が作成され、変更されたティップＴの内容全てを保存で
きる。

【０１８７】図１３のＳ２に示す非同期期間中の処理
と、上述のＳ３に示す同期処理とが交互に繰り返され、
それ以降は、同期処理が不要になると、Ｓ４において、
共有設定が解除される。共有解除の一例として、情報処
理機器２ａ・２ｂ双方にフクロＦおよびティップＴが残
留するモデル（ティップ複写型モデル）について説明す
ると、図５５に示すように、一方の情報処理機器２ａに
設けられた共有解除処理部５３は、Ｓ１７１において、
他方の情報処理機器２ｂの共有解除処理部５３へ共有解
除要求を送出する。当該共有解除要求には、例えば、自
らのフクロＩＤと相手のＩＤとの組み合わせなど、自ら
の共有フクロＳＦを示す情報と、当該共有フクロＳＦに
対応する相手の共有フクロＳＦを示す情報とが含まれて
いる。

【０１８８】さらに、共有解除起動側の共有解除処理部
５３は、Ｓ１７２において、例えば、上記組み合わせに
応じたダーティ・ビット・リストＬＤおよびシンク・リ
ミットＬｉｍ、並びに、共有相手リストＬＳに登録され
た相手のフクロＩＤなど、共有設定時に設けられた共有
情報を削除する。一方、共有解除受動側となる情報処理
機器２ｂでは、受け取った共有解除要求に基づいて、共
有解除処理部５３が、自らに格納された上記共有情報を
抹消する（Ｓ１７３、Ｓ１７４）。なお、図５５では、
共有相手の認証を図示していないが、共有設定と同様
に、共有解除受動側が共有解除要求の内容に応じて、共
有解除するか否かを決定してもよい。

【０１８９】これにより、図５６に示すように、両情報
処理機器２ａ・２ｂ間で共有されていた共有フクロＳＦ
_a ・ＳＦ_b は、それぞれ非共有のフクロＦ_a ・Ｆ_b とな
る。上記ティップ複写型モデルの共有解除では、共有解
除が指示された場合、両共有フクロＳＦ_a ・ＳＦ_b 間の
共有設定が解除されるだけであり、それぞれに含まれて
いるティップＴは、双方のフクロＦ_a ・Ｆ_b に残留す
る。

【０１９０】なお、共有解除のモデルは、ティップ複写
型モデルに限るものではなく、種々のモデルを適用でき
る。例えば、共有設定が解除された場合、図５７に示す
ように、一方のフクロＦにのみ、ティップを残し、他方
のフクロＦでは、ティップを削除するモデル（ティップ
偏在型モデル）を採用してもよいし、図５８に示すよう
に、ティップ消滅型モデル、すなわち、双方のフクロＦ
からティップＴを削除するモデルを採用してもよい。さ
らに、ティップ複写型モデルやティップ偏在型モデルの
場合は、共有解除が指示されたとき、同期処理した後
で、共有解除することもできる。この場合は、特に同期
処理を指示しなくても、共有解除の時点で、ティップＴ
の整合性を保つことができる。また、ティップ偏在型モ
デル、および、ティップ消滅型モデルのように、ティッ
プＴを除去する場合、図５９および図６０に示すよう
に、ティップＴの除去により、空になるフクロＦを削除
してもよい。いずれの場合であっても、情報処理機器２
が共有解除のモデルを複数選択可能な場合は、上述の優
先側決定のモデル選択と同様に、図１３のＳ１に示す共
有設定時のオプションとして、共有解除のモデルを設定
する方がよい。

【０１９１】ところで、上記では、Ｓ５１、すなわち、
図１３のＳ３に示す同期処理の際に、シンク・リミット
Ｌｉｍより後のダーティ・ビットＤを圧縮したが、この
処理は、自らの情報処理機器２に格納されているダーテ
ィ・ビットＤのみを参照しているため、Ｓ２の非同期期
間中に実施できる。なお、この場合は、特許請求の範囲
に記載の第１順序削除手段が、データベース処理部２４
に対応する。

【０１９２】この場合は、ティップ削除処理部４３（図
１参照）は、ティップＴの排出が指示された場合、図２
１に代えて、図６１に示す処理を行う。すなわち、Ｓ１
８１において、当該ティップＴに対応するダーティ・ビ
ットＤが、シンク・リミットＬｉｍより後か否かが判定
され、後の場合は、Ｓ１８２において、ダーティ・ビッ
トＤがダーティ・ビット・リストＬＤから削除される。
一方、後ではない場合は、Ｓ１８３において、ダーティ
・ビットＤの移動パラメタが「Ｏ」に変更される。この
結果、同期処理時に上記Ｓ５１の処理が不要になり、所
要時間を短縮できる。

【０１９３】また、非同期期間中に圧縮する場合は、例
えば、誤操作でティップＴを挿入したときのように、共
有フクロＳＦ内に存在する期間が極めて短いティップＴ
に関連するダーティ・ビットＤを、ダーティ・ビット・
リストＬＤから即座に削除できる。この結果、ダーティ
・ビット・リストＬＤの長さを抑制でき、記憶に必要な
メモリ量を削減できる。

【０１９４】図６１では、ティップＴの排出時にダーテ
ィ・ビット・リストＬＤを圧縮する場合について説明し
たが、非同期期間中の任意の時点で圧縮することもでき
る。この場合は、例えば、上位アプリケーションの指示
などによって、シンク・リミットＬｉｍより後ろに位置
し、かつ、移動パラメタが排出「Ｏ」であるダーティ・
ビットＤが、ダーティ・ビット・リストＬＤから削除さ
れる。これにより、１回の処理で複数のティップＴのダ
ーティ・ビットＤをダーティ・ビット・リストＬＤから
削除できる。

【０１９５】ところで、上述の説明では、図１９に示す
ように、ティップＴが共有フクロＳＦから出された場合
や削除された場合など、ティップＴが共有フクロＳＦ内
に存在しなくなった場合、各情報処理機器２は、当該テ
ィップＴに対応するダーティ・ビットＤにおいて、移動
パラメタを排出「Ｏ」に設定している。したがって、テ
ィップＴにダーティ・ビットＤが割り当てられると、次
に同期処理するまでの間、当該ティップＴの内容を保持
する必要があり、各情報処理機器２に必要なメモリ量が
増大する虞れがある。

【０１９６】具体的には、例えば、図２５に示すダーテ
ィ・ビットＤ_14a ・Ｄ_14b のように、前回の同期処理時
に対応付けられたティップＴに対して、一方の情報処理
機器２ａでは、当該ティップＴに対応するダーティ・ビ
ットＤが、挿入維持「Ｉｐ」を示し、他方の情報処理機
器２ｂでは、排出維持「Ｏｐ」を示す場合がある。この
状態は、例えば、情報処理機器２ａにおいて、上記ティ
ップＴを共有フクロＳＦの外へ排出した後で、共有フク
ロＳＦ内に戻す操作が行われ、情報処理機器２ｂでは、
当該ティップＴを共有フクロＳＦの外へ出す操作が行わ
れた場合に発生する。

【０１９７】この状態では、図２６のＳ５３に示す内外
判定（フクロ）同期の際、上記ダーティ・ビットＤ_14a
・Ｄ_14b は、図３２に示すように、静止維持「Ｘｐ」と
なり、両ティップＴ_14a ・Ｔ_14b の内容が同じと見なさ
れる。この結果、上記Ｓ５３に続くＳ５４の優先度判定
では、優先度判定が行われず（図３５参照）、Ｓ５５の
ティップの内容同期においても、各情報処理機器２ａ・
２ｂ間で、ティップＴの内容が伝送されない（図３６参
照）。

【０１９８】したがって、図１９に示すように、ダーテ
ィ・ビットＤを管理していた場合、同期処理の前に、一
方の情報処理機器２でティップＴの内容が消失してしま
うと、図２６に示す同期処理の際、当該ティップＴの内
容を回復できず、各情報処理機器２間でデータベースＤ
Ｂの整合性を保てなくなってしまう。言い換えると、図
１９に示すような管理方法の場合、各情報処理機器２
は、それぞれの使用者が不要と判断してティップＴを削
除した場合であっても、当該ティップＴに対応するダー
ティ・ビットＤが存在していれば、次に同期処理が行わ
れるまでの間、当該ティップＴの内容を保持する必要が
ある。この結果、長い非同期期間が見込まれる情報処理
機器２ほど、より大きな記憶容量が必要になってしま
う。

【０１９９】ここで、多くの場合、携帯型の情報処理機
器２は、搭載可能なメモリ量が限られており、しかも、
いつ通信可能になって同期処理を実施できるかが不確定
である。したがって、このような情報処理機器２では、
以下の変形例に示すように、図１９に示すダーティ・ビ
ットＤの管理方法に代えて、図６４に示す管理方法を採
用することが望まれる。なお、この場合は、データベー
ス管理部２３が特許請求の範囲に記載の対応データ情報
記憶手段にも対応し、ティップ削除処理部４３が対応付
け解消手段、データ削除手段および削除選択手段にも対
応する。

【０２００】具体的には、本変形例に係る情報処理機器
２では、図１９に示す操作に加えて、実体の削除を伴う
ティップ削除操作、実体の削除を伴うティップの排出操
作、並びに、共有フクロＳＦ外のティップＴの実体削除
操作を処理できる。両操作の場合、図６４に示すよう
に、操作対象となるティップＴに対応するダーティ・ビ
ットＤは、それまでの値に拘わらず無効「Ｋ」に設定さ
れる。また、共有フクロＳＦ外のティップＴの実体を削
除する場合も、ダーティ・ビットＤの値が無効「Ｋ」に
設定される。なお、ダーティ・ビットＤの値は、図１９
の場合と同様、例えば、図１０に示すように、ビットＢ
Ｏ・ＢＩによって表現できる。

【０２０１】この管理方法を採用した場合、図１に示す
ティップ削除処理部４３は、使用者からユーザ操作部２
２を介して指示を受けた場合など、実体の削除と共にテ
ィップＴを排出する場合、図２２に示すＳ４１と同様
に、フクロ管理部３２を制御して、操作対象となるティ
ップＴを共有フクロＳＦから排出する（図６５に示すＳ
２０１）。さらに、Ｓ２０２において、ティップ削除処
理部４３は、当該共有フクロＳＦを示す全てのダーティ
・ビット・リストＬＤにおいて、当該ティップＴに対応
するダーティ・ビットＤの移動パラメタの値を無効
「Ｋ」に設定する。また、Ｓ２０３において、ティップ
管理部３１は、ティップ削除処理部４３の指示に従い、
ティップＴの実体（例えば、ファイルやメモリ上のデー
タなど）と、ダーティ・ビットＤとの対応付けを解消す
る。

【０２０２】なお、対応付けの解消方法は、例えば、各
ティップＴの実体に、それぞれに対応しているダーティ
・ビットＤの数が付加されている場合、当該数値を減少
させてもよい。また、共有フクロＳＦから排出されたテ
ィップＴに対応するダーティ・ビットＤ毎に、ティップ
Ｔの実体が残っているか否かを示す値を記憶してもよ
い。さらに、全てのダーティ・ビット・リストＬＤを検
索して、ティップＴの実体に対応するダーティ・ビット
Ｄが存在するか否かを判定すれば、ダーティ・ビットＤ
を無効「Ｋ」に設定すること自体で、対応付けを解消す
ることもできる。いずれの場合であっても、後述のティ
ップＴの実体削除処理において、各ティップＴに対応し
ているダーティ・ビットＤが存在するか否かを判定でき
れば、同様の効果が得られる。なお、後述のティップＴ
の実体削除処理が続いて行われるのであれば、ティップ
Ｔの実際削除処理自体を対応付けの解消と見なすことも
できる。

【０２０３】一方、共有フクロＳＦ外のティップＴに対
して、実体を削除する場合は、図６６のＳ２１１および
Ｓ２１２に示すように、情報処理機器２は、図６５のＳ
２０２およびＳ２０３と同様の処理を行い、ティップＴ
とダーティ・ビットＤとの対応付けを解消する。

【０２０４】実体の削除を伴う処理が、いずれの場合で
あっても、当該ティップＴの実体が、他の場所（別の共
有フクロＳＦや別のアプリケーションなど）からも参照
されていない場合、ティップ削除処理部４３は、ティッ
プ管理部３１を制御して、ティップＴの実体を削除す
る。これにより、情報処理機器２において、データベー
ス管理部２３の空き領域を拡大できる。この結果、非同
期期間が長く、多くのティップＴが削除される場合であ
っても、データベース管理部２３に必要なメモリ量を低
減できる。

【０２０５】ここで、ティップ削除処理部４３は、使用
者から実体削除を指示された場合であっても、例えば、
特定のフクロＦへティップＴを移動するなどして、ティ
ップＴの実体と対応付けとをできるだけ長い間保持して
おくと共に、空きメモリ量と予め定められた値とを比較
して、空きメモリ量が不足した時点で、ダーティ・ビッ
トＤとティップＴの実体との対応を解消する方が望まし
い。これにより、空きメモリ量が不足していない限り、
各ティップＴの実体および対応付けを保持できる。この
結果、同期処理時のデータ転送量を削減できると共に、
ティップＴの追加や更新など、情報処理機器２の動作に
不可欠なメモリを確保できる。

【０２０６】さらに、ティップ削除処理部４３は、対応
付けを解消する際、次の同期処理の際に、相手の情報処
理機器２からティップＴの内容を転送する可能性を推定
して比較し、可能性が低いティップＴから順番に、対応
付けを解消することもできる。この可能性は、例えば、
これまでの同期処理の履歴から推定してもよいし、ティ
ップＴが排出された場合は、削除された場合よりも転送
の可能性が高いと推定するなど、自らの情報処理機器２
における使用者の操作に基づいて推測してもよい。な
お、対応付けを解消する際、ティップＴの実体を削除で
きるか否か、すなわち、他の場所から参照されているか
否かを判定し、削除可能なティップＴから、対応付けを
解消する方がよい。これにより、転送の可能性の高いテ
ィップＴほど長い間、情報処理機器２の動作に不可欠な
メモリを確保しながら、同期処理の際のデータ転送量を
効率良く削減できる。

【０２０７】いずれの場合であっても、対応付けが解消
されたダーティ・ビットＤは、移動パラメタが無効
「Ｋ」に設定されており、後述するように、同期処理の
際、必要に応じて、他の情報処理機器２から伝送され
る。したがって、各情報処理機器２が非同期期間中の任
意の時点で、ティップＴの実体を削除しても、同期処理
が行われた時点で、データベースシステム１におけるデ
ータベースＤＢの整合性は保たれる。

【０２０８】具体的には、図１９に示す管理方法と同様
に、本変形例でも、非同期期間中、ティップＴへの操作
に応じて、ダーティ・ビット・リストＬＤが更新される
が、本変形例では、ダーティ・ビットＤが無効「Ｋ」に
変化することがある。したがって、同期処理を開始する
時点の各情報処理機器２ａ・２ｂにおいて、ダーティ・
ビット・リストＬＤ_a ・ＬＤ_b には、無効「Ｋ」のダー
ティ・ビットＤが含まれている。

【０２０９】このダーティ・ビット・リストＬＤ_a ・Ｌ
Ｄ_b に対して、図２６のＳ５１に示す圧縮処理が実施さ
れると、非同期期間中に新たに共有フクロＳＦへ追加さ
れたティップＴに対応するダーティ・ビットＤのうち、
現在共有フクロＳＦへ含まれていないティップＴに対応
するダーティ・ビットＤは、それぞれのダーティ・ビッ
ト・リストＬＤから削除される。

【０２１０】具体的には、図６７に示すように、シンク
・リミットＬｉｍ_a ・Ｌｉｍ_b ＝２１、Ｙ_a ＝７、Ｙ_b
＝５の場合を例にすると、シンク・リミットＬｉｍ_a ・
Ｌｉｍ_b よりも後のダーティ・ビットＤ_22a 〜Ｄ_28a ・
Ｄ_29b 〜Ｄ_33b ）のうち、排出更新「Ｏｍ」および無効
「Ｋ」のダーティ・ビット（Ｄ_23a 、Ｄ_25a …）が削除
される。この結果、図６８に示すように、それぞれのダ
ーティ・ビット・リストＬＤ_a （ＬＤ_b ）のうち、シン
ク・リミットＬｉｍ_a （Ｌｉｍ_b ）よりも後には、挿入
更新「Ｉｍ」のダーティ・ビットＤのみが残留する。

【０２１１】さらに、Ｓ５２では、上述の図２７ないし
図２９と同様に、それぞれのダーティ・ビット・リスト
ＬＤ_a （ＬＤ_b ）に、他の情報処理機器２ｂ（２ａ）で
追加されたダーティ・ビットＤ_b （Ｄ_a ）が追加される
と共に、シンク・リミットＬｉｍ_a （Ｌｉｍ_b ）が調整
される（図６９参照）。これにより、ダーティ・ビット
・リストＬＤ_a ・ＬＤ_b において、互いに対応するティ
ップＴを示すダーティ・ビットＤ_a ・Ｄ_b は、同じ順序
に配され、ダーティ・ビットＤ_a ・Ｄ_b 間の対応が付け
られる。ここで、Ｓ５２の時点では、各情報処理機器２
間で、ダーティ・ビットＤ_a ・Ｄ_b の対応が付けられて
いるが、ティップＴの内容は伝達されていない。したが
って、新たに追加されたダーティ・ビットＤの値は、無
効「Ｋ」に設定される。

【０２１２】続いて、Ｓ５３では、各情報処理機器２ａ
・２ｂ間でダーティ・ビットＤが交換され、ティップＴ
の内外判定（フクロ）同期が行われる。ただし、本変形
例では、シンク・リミットＬｉｍより前のダーティ・ビ
ットＤであっても、ティップＴの実体が削除されれば、
無効「Ｋ」に変化するので、各情報処理機器２間でダー
ティ・ビットＤ_a ・Ｄ_b が対応付けられた後のダーティ
・ビット・リストＬＤ_a ・ＬＤ_b であっても、無効
「Ｋ」が含まれている。したがって、シンクロナイズ処
理部５１は、図３１に代えて、以下に示すルールによ
り、ティップＴを内外判定する。

【０２１３】具体的には、ダーティ・ビットＤの移動パ
ラメタの組み合わせが、（Ｘ−Ｘ）、（Ｘ−Ｉ）、（Ｉ
−Ｉ）、（Ｉ−Ｋ）および（Ｉ−Ｏ）のいずれかの場
合、当該ダーティ・ビットＤに対応するティップＴは、
共有フクロＳＦ内に配されると判定し、自らと相手との
ダーティ・ビットＤにおいて、移動パラメタを静止
「Ｘ」に設定する。一方、移動パラメタの組み合わせ
が、（Ｘ−Ｏ）、（Ｏ−Ｋ）、（Ｏ−Ｏ）および（Ｋ−
Ｋ）のいずれかの場合、ティップＴは、共有フクロＳＦ
外であると判定され、それぞれの移動パラメタが無効
「Ｋ」に設定される。

【０２１４】さらに、組み合わせが（Ｉ−Ｋ）のよう
に、一方のダーティ・ビットＤが無効「Ｋ」で、かつ、
ティップＴが共有フクロＳＦ内に配される場合は、各ダ
ーティ・ビットＤの更新パラメタも合わせて変更され、
無効「Ｋ」のダーティ・ビットＤが静止維持「Ｘｐ」に
設定されると共に、他のダーティ・ビットＤは、静止更
新「Ｘｍ」に設定される。これにより、他のダーティ・
ビットＤの内容が更新されなかった場合（ダーティ・ビ
ットＤが挿入維持「Ｉｐ」の場合）であっても、後述す
るＳ５４に示す内容同期において、ティップＴの実体が
存在しない情報処理機器２には、必ず、他の情報処理機
器２からティップＴの内容が補充される。

【０２１５】この結果、例えば、シンク・リミットＬｉ
ｍ＝２８で、ダーティ・ビットＤ_a・Ｄ_b の組み合わせ
全てが網羅されている場合を例にして説明すると、各ダ
ーティ・ビット・リストＬＤ_a ・ＬＤ_b は、図７０に示
す状態から図７１に示す状態へと変化する。

【０２１６】ここで、ダーティ・ビットＤ_a ・Ｄ_b の組
み合わせの判定は、組み合わせ毎に行われ、判定結果
は、移動パラメタおよび更新パラメタの変更として記憶
される。したがって、図１９に示す管理方法の場合と同
様に、通信の切断などによって、Ｓ５３の内外判定（フ
クロ）同期処理が中断されても、何ら支障なく、同期処
理を再開できる。

【０２１７】その後は、図１９の管理方法の場合と同様
に、Ｓ５４にて、優先度判定が行われ、Ｓ５６におい
て、各ダーティ・ビット・リストＬＤ_a ・ＬＤ_b が圧縮
されて、同期処理が終了する。

【０２１８】さらに、同期処理が終了した時点で、ティ
ップ削除処理部４３は、同期処理の結果、共有フクロＳ
Ｆ外に配されたティップＴについて、実体が他の場所か
ら参照されているか否かを判定し、いずれからも参照さ
れていない場合、ティップ管理部３１を制御して、当該
ティップＴの実体を削除する。ここで、これらのティッ
プＴは、各データベースＤＢ間で整合性を保つ必要の無
いデータであり、それ以降の同期処理の際、内容が転送
されない。したがって、これらのティップＴの実体を削
除することによって、同期処理の際のデータ転送量を増
大させることなく、情報処理機器２の空きメモリ量を拡
大できる。

【０２１９】なお、上記では、同期処理の終了時に、デ
ータベースＤＢ間で対応付けられていないティップＴの
実体を削除する場合を例にして説明したが、これに限る
ものではない。例えば、共有フクロＳＦ外に配されたテ
ィップＴの内容を頻繁に参照する場合など、当該ティッ
プＴの内容を再利用する場合には、同期処理の終了時に
ティップＴの実体を削除しなくてもよい。さらに、使用
者の要望に合わせて設定できるように、情報処理機器２
は、ティップ削除処理部４３が実体を削除するか否かを
選択可能な方がよい。この場合は、さらに、共有設定毎
に選択してもよいし、全共有設定毎に共通に選択しても
よい。

【０２２０】また、当該変形例では、ダーティ・ビット
Ｄの値として、非同期期間中に、無効を示す値「Ｋ」を
必ず使用する場合について説明したが、使用者の要求に
応えるために、無効「Ｋ」を用いるか否かを設定可能で
あってもよい。この場合、無効「Ｋ」の要否を設定する
時点は、共有解除のモデルを設定するときと同様、例え
ば、共有設定時など、各情報処理機器２が互いに通信可
能な期間に限定すれば、同期処理時において、各情報処
理機器２間で設定の相違に起因する不具合の発生を抑制
できるので、より好ましい。

【０２２１】さらに、上記では、図２６を例にして説明
したが、本変形例においても、図６１と同様に、非同期
期間中に、自らのダーティ・ビット・リストＬＤを圧縮
してもよい。この場合は、実体を削除するか否かに拘わ
らず、ティップＴに対応するダーティ・ビットＤがダー
ティ・ビット・リストＬＤから削除される。

【０２２２】ところで、上述の説明では、ティップＴの
実体を削除するか否かに拘わらず、各情報処理機器２
は、図２６のＳ５３に示す内外判定（フクロ）同期にお
いて、ダーティ・ビットＤの移動パラメタの組み合わせ
が（挿入「Ｉ」−排出「Ｏ」）の場合（図３２に示す
〔14〕・〔15〕・〔17〕・〔18〕、あるいは、図７１に
示す〔16〕・〔17〕・〔20〕・〔21〕）、当該ダーティ
・ビットＤに対応するティップＴが、共有フクロＳＦ内
に位置すると判定し、それぞれの更新パラメタを変更せ
ずに、それぞれの移動パラメタのみを静止「Ｘ」に設定
している。一方、Ｓ５４に示す優先度判定では、更新パ
ラメタに基づいて、優先側が決定されるので、ダーティ
・ビットＤの組み合わせが（Ｉｍ−Ｏｐ）の場合、「Ｉ
ｍ」の側が優先される。同様に、（Ｉｐ−Ｏｍ）の場
合、「Ｏｍ」の側が優先され、（Ｉｍ−Ｏｍ）の場合、
衝突と判定される。

【０２２３】ここで、（Ｉｐ−Ｏｍ）および（Ｉｍ−Ｏ
ｍ）の場合、内外判定（フクロ）同期では、挿入「Ｉ」
側の操作結果が反映されているにも拘わらず、優先度判
定では、排出「Ｏ」側の操作結果が反映されることがあ
る。一方、用途や使用者によっては、排出「Ｏ」側にお
けるティップＴの更新が同期処理の結果に反映されなく
ても、内外判定（フクロ）同期の判定と優先度判定の判
定とを一致させる方がよい場合がある。

【０２２４】以下では、さらに他の変形例として、移動
パラメタの組み合わせが（Ｉ−Ｏ）の場合には、挿入
「Ｉ」側のティップＴの内容を優先する場合について、
図７２に基づき説明する。なお、この場合、シンクロナ
イズ処理部５１が特許請求の範囲に記載の範囲内優先手
段および優先選択手段にも対応する。

【０２２５】本変形例に係る各情報処理機器２では、図
２６のＳ５３に示す内外判定（フクロ）同期において、
シンクロナイズ処理部５１は、ダーティ・ビットＤの組
み合わせが（Ｉｐ−Ｏｍ）および（Ｉｍ−Ｏｐ）の場
合、それぞれの移動パラメタを静止「Ｘ」に設定するだ
けではなく、挿入「Ｉ」側の更新パラメタを更新「ｍ」
に変更し、排出「Ｏ」側の更新パラメタを維持「ｐ」に
設定する（図７２の〔17〕・〔21〕）。これにより、Ｓ
５４の優先度判定およびＳ５５の内容同期の際、挿入
「Ｉ」側のティップＴが必ず優先され、排出「Ｏ」側の
ティップＴの内容は、挿入「Ｉ」側の内容に合わせて変
更される。この結果、内外判定（フクロ）同期と、優先
度判定とを一致させることができる。

【０２２６】なお、上記では、排出「Ｏ」側を優先する
場合を例にして説明したが、使用者の要求に応えるため
に、排出「Ｏ」側を優先するか否かを設定可能であって
もよい。この場合は、共有解除のモデルを設定する場合
と同様に、例えば、共有設定の時点など、各情報処理機
器２が通信可能な期間に、排出「Ｏ」側を優先するか否
かを設定することが望まれる。この設定は、共有設定毎
でもよいし、全共有設定で共通であってもよい。これに
より、各情報処理機器２間で、排出「Ｏ」側を優先する
か否かについて確実に同意することができ、各情報処理
機器２間で選択が異なる場合の不具合の発生を防止でき
る。

【０２２７】〔第２の実施形態〕ところで、第１の実施
形態では、データベースシステム１を構成する各情報処
理機器２…が、データベースＤＢの部分集合となるフク
ロＦを作成可能で、それぞれが対等の場合を例にして説
明した。これに対して、本実施形態では、図６２に示す
ように、データベースシステム１１に、部分集合を設定
できない情報処理機器（データベース管理装置）１２が
含まれる場合について説明する。

【０２２８】上記データベースシステム１１は、例え
ば、クライアント−サーバ型のデータベースシステムな
ど、互いに対等ではない情報処理機器から構成される場
合に好適に使用される。上記情報処理機器２は、例え
ば、サーバとして動作するデスクトップ型のコンピュー
タなどとして実現され、上記情報処理機器１２は、例え
ば、携帯情報端末など、格納可能なデータベースＤＢの
規模が情報処理機器２よりも小さい機器にて実現され
る。

【０２２９】当該情報処理機器１２は、図１に示す情報
処理機器２と略同一の構造であるが、データベース管理
部２３は、図６３に示すように、１つのデータベースＤ
Ｂを１つのフクロＦとして格納しており、図６２に示す
ように、情報処理機器１２のデータベースＤＢ全体とな
るフクロＦが、情報処理機器２のフクロＦと共有され
る。

【０２３０】上記構成のデータベースシステム１１であ
っても、同期処理の際、ティップＴの内容伝送に先立っ
て、情報処理機器２・１２間でダーティ・ビットＤが比
較され、内容伝送の要否と伝送方向とが決定される。こ
こで、情報処理機器２では、第１の実施形態と同様に、
ダーティ・ビットＤに基づいて、移動のみが行われたテ
ィップＴを判別できる。この結果、当該ティップＴの内
容伝送を確実に抑止でき、同期処理時に伝送されるデー
タ量を削減できる。

【０２３１】さらに、本実施形態でも、両ダーティ・ビ
ット・リストＬＤにおけるダーティ・ビットＤの順位
で、ティップＴの対応関係が記憶されているので、より
少ないメモリ量でティップＴの状態を把握できると共
に、同期処理時に通信されるデータ量を削減できる。

【０２３２】上記構成のデータベースシステム１１の使
用例としては、例えば、会社などに設置され、サーバと
なる情報処理機器２で、全営業マンに必要なアドレス情
報を一括管理し、携帯情報端末となる情報処理機器１２
が各営業マンそれぞれに配付される場合が挙げられる。
ここで、各営業マン毎に必要なアドレス情報の組み合わ
せは、互いに異なっており、かつ、複数の営業マンに共
通のアドレス情報があることが多い。したがって、情報
処理機器２にて、データベースＤＢに全アドレス情報を
格納し、各営業マンに必要なアドレス情報の組み合わせ
をフクロＦとして管理することで、情報処理機器２は、
例えば、各営業マン毎のアドレス情報を別のデータベー
スＤＢに格納する場合と異なり、各アドレス情報を整合
性を損なうことなく管理できる。また、情報処理機器１
２は、情報処理機器２の１つのフクロＦを格納できれば
よいので、アドレス情報全体を記憶する場合よりも記憶
容量を削減できる。

【０２３３】なお、上記第１および第２の実施形態で
は、ティップＴが個々の住所を示す場合を例にして説明
したが、当然ながら、ティップＴが示すデータは、デー
タベースの用途に応じて自由に設定できる。また、各テ
ィップＴが同じ種類の属性Ａ…を有し、共有相手が同じ
ティップＴが、共有フクロＳＦに集められる場合を例に
して説明したが、これに限るものではない。例えば、共
有相手とアプリケーションとの組み合わせ毎に共有フク
ロＳＦを設けてもよい。アドレス帳、電子帳およびメイ
ルアドレスデータベースのアプリケーションが存在する
場合を例にして説明すると、アドレス帳で使用されるテ
ィップＴは、名前、電話番号、メールアドレス、住所お
よび勤務先などを示す属性を備えている。また、電話帳
で使用されるティップＴは、名前と電話番号とを示す属
性を備え、メイルアドレスデータベースのティップＴ
は、名前とメールアドレスとを示す属性を備えている。
さらに、各ティップＴは、使用アプリケーションを示す
フクロＦに集められる。例えば、電話帳で使用されるテ
ィップＴは、アドレス帳を示すフクロＦにも所属する。
この場合、アドレス帳全体を新しくしたい場合は、アド
レス帳を示すフクロＦに対して共有設定すればよいし、
電話帳のフクロＦのみを変更したい場合は、当該フクロ
Ｆに対し共有設定して同期処理すればよい。このよう
に、使用するアプリケーション毎にフクロＦを割り当て
れば、用途毎に同期処理できる。

【０２３４】また、上記第１および第２の実施形態で
は、対応関係をダーティ・ビットＤの順序として記憶し
ているが、これに限るものではない。例えば、ティップ
ＩＤなど、相手のティップＴを示す情報で、対応するテ
ィップＴを特定してもよい。ただし、この場合は、同期
処理時に、ダーティ・ビットＤだけではなく、相手のテ
ィップＩＤを送出する必要があり、通信されるデータ量
が増大する虞れがある。

【０２３５】さらに、相手のティップＩＤは、相手のデ
ータベースＤＢの規模が増大するに従って、データ量が
多くなる。この結果、特に、第２の実施形態のように、
情報処理機器２と情報処理機器１２とが対等ではない場
合、メモリ量の削減が強く要求される情報処理機器１２
において、ダーティ・ビットＤの順序で特定するより
も、対応関係の記憶に必要なメモリ量が多くなってしま
う。

【０２３６】これに対して、上記第１および第２の実施
形態では、ティップＴの対応関係は、自らのティップＴ
に関連する情報の順序で格納さている。したがって、相
手のデータベースＤＢの規模やティップＴの格納方法に
拘わらず、対応関係を格納できる。この結果、相手のテ
ィップＴを示す情報で特定する場合よりも、対応関係の
記憶に必要なメモリ量を削減できると共に、同期処理の
際に伝送されるデータ量を削減できる。

【０２３７】また、上記第１および第２の実施形態で
は、ダーティ・ビットＤの順序が、ダーティ・ビット・
リストＬＤとして格納されているが、これに限るもので
はない。例えば、ダーティ・ビット・リストＬＤとは別
に順序を示すリストを設けてもよいし、各ティップＴ毎
に、ダーティ・ビットＤと、順位を示す情報とを格納す
ることもできる。ただし、ダーティ・ビットＤと順序と
は、同じティップＴに対応する場合であっても、自らの
共有フクロＳＦと相手の共有フクロＳＦとの組み合わせ
毎に設けられ、共有相手の数は、データベースＤＢの作
成時点では予測できないことが多い。したがって、ダー
ティ・ビットＤと順序とは、ティップＴの内容自体とは
別に設ける方がよい。それゆえ、それぞれを別に記憶す
ると、対応するティップＴを示す情報が別に必要にな
り、必要なメモリ量が増大する。したがって、ダーティ
・ビットＤを格納する順序として、対応関係を格納する
ことで、必要なメモリ量をさらに削減できる。

【０２３８】さらに、上記各実施形態では、自らの共有
フクロＳＦと相手の共有フクロＳＦとの組み合わせ毎
に、ダーティ・ビットＤを設けているが、非同期期間が
同一であれば、複数の共有フクロＳＦ間で、ダーティ・
ビット・リストＬＤ（ダーティ・ビットＤ）を共用でき
る。

【０２３９】なお、上記各実施形態では、例えば、各情
報処理機器２（１２）がシンクロナイズ処理部５１を備
えている場合について説明したが、シンクロナイズ処理
部５１や共有設定処理部５２など、各情報処理機器２
（１２）が通信可能な期間のみに動作する部材は、いず
れか一方に設けられていればよい。また、例えば、シン
クロナイズ処理部５１のうち、ティップＴの衝突を検出
する部分と、優先側を決定する部分とが異なる情報処理
機器２（１２）に配されていてもよい。通信可能な時点
で、上記各部材を形成できれば、同様の効果が得られ
る。

【０２４０】

【発明の効果】請求項１の発明に係るデータベース管理
装置は、以上のように、共有範囲となる部分集合を設定
する部分集合設定手段と、少なくとも前回の同期処理終
了時に上記部分集合に含まれたデータについて、更新情
報と移動情報とを含む状態情報が記憶される状態情報記
憶手段と、非同期期間中、対応する状態情報が上記状態
情報記憶手段に格納されている各データを監視して、そ
れぞれの状態情報を更新する状態情報更新手段とを備え
ている構成である。

【０２４１】それゆえ、部分集合内外を移動したデータ
であっても、前回の同期処理時と次回の同期処理時との
双方で部分集合内に存在し、かつ、両時点の間で内容が
更新（変更）されていないデータを確実に識別できる。
この結果、相手のデータベース管理装置へ通信するデー
タ量を削減でき、同期処理時に処理されるデータ量を削
減できるという効果を奏する。

【０２４２】請求項２の発明に係るデータベース管理装
置は、以上のように、請求項１記載の発明の構成におい
て、上記同期処理手段を備え、当該同期処理手段には、
互いに対応するデータ組毎に、自らの状態情報記憶手段
に格納された状態情報と、相手のデータベース管理装置
から受け取った情報（受信情報）とに基づいて、データ
の内容伝送の要否を判定する判定手段とが設けられてい
る構成である。

【０２４３】それゆえ、判定手段は、データの内容伝送
に先立って、上述の状態情報や更新の有無など、データ
の内容自体に比べてデータ量の小さな情報によって、内
容伝送の要否を判定できる。この結果、同期処理の際、
各データベース管理装置間で伝送されるデータ量、およ
び、それぞれで処理されるデータ量を削減できるという
効果を奏する。

【０２４４】請求項３の発明に係るデータベース管理装
置は、以上のように、請求項２記載の発明の構成におい
て、上記判定手段は、上記状態情報と受信情報とに基づ
いて、同期処理により、共有範囲内に配されるか否かを
判定し、各データ組に対応する状態情報を更新する内外
判定同期手段を備えている構成である。

【０２４５】上記構成によれば、同期処理手段は、小さ
な情報によって、各データが共有範囲内に存在するか否
かを判定できる。それゆえ、同期処理に伝送あるいは処
理されるデータ量を削減できるという効果を奏する。さ
らに、判定結果は、状態情報などとして、各データ組毎
に格納されるので、各判定の独立性を向上できる、この
結果、同期処理が中断される虞れがあるデータベースシ
ステムであっても、各データベース間の整合性を確実に
保つことができるという効果を併せて奏する。

【０２４６】請求項４の発明に係るデータベース管理装
置は、以上のように、請求項２または３記載の発明の構
成において、上記判定手段には、互いに対応するデータ
の組のうち、少なくとも、同期処理後に共有範囲内に存
在するデータ組それぞれについて、上記状態情報と受信
情報とに基づいて、当該データ組のうちのいずれのデー
タを優先するかを判定する優先側判定手段と、当該優先
側判定手段が優先するデータを決定した場合は、優先す
るデータの内容で、非優先側のデータの内容を置き換え
るデータ内容同期手段とが設けられている構成である。

【０２４７】それゆえ、極めて少ないデータ量で、優先
側判定の要否、優先側、および、データ内容を伝送する
際の伝送方向を決定でき、同期処理の際に、通信あるい
は処理されるデータ量を削減できるという効果を奏す
る。

【０２４８】請求項５の発明に係るデータベース管理装
置は、以上のように、請求項３記載の発明の構成に加え
て、請求項４記載の優先側判定手段およびデータ内容同
期手段を備え、当該優先側判定手段は、上記内外判定同
期手段による設定に基づいて、同期処理後に共有範囲内
に存在するデータ組を識別する構成である。

【０２４９】それゆえ、対応するデータ組全てで優先側
を判定する場合、あるいは、内外判定同期手段の判定と
は別に、共有範囲内に存在するか否かを判定する場合に
比べて、判定時間を短縮できるという効果を奏する。

【０２５０】請求項６の発明に係るデータベース管理装
置は、以上のように、少なくとも自らの共有範囲に含ま
れているデータの順序を記憶すると共に、前回の同期処
理では、各データの順序が相手と同一に設定される順序
記憶手段と、上記順序のうち、前回の同期処理での末尾
の順位を示す対応済順位を記憶する対応済順位記憶手段
と、前回の同期処理から次の同期処理までの非同期期間
中は、上記順序記憶手段が格納する順序のうち、上記対
応済順位および当該対応済順位よりも前の順序を保持す
ると共に、非同期期間中に自らの共有範囲へ新たに含ま
れたデータは、上記対応済順位よりも後になるように、
各データの順序を管理する順序管理手段とを備えている
構成である。

【０２５１】上記構成では、各データベース管理装置
は、自らに格納されたデータの順序として対応関係を記
憶している。それゆえ、相手のデータを示す対応情報で
記憶する場合よりも、対応関係の記憶に必要なメモリ量
と、同期処理時の演算量とを削減できると共に、同期処
理の際、通信あるいは処理されるデータ量を削減できる
という効果を奏する。

【０２５２】請求項７の発明に係るデータベース管理装
置は、以上のように、請求項６記載の発明の構成におい
て、同期処理手段を備え、当該同期処理手段には、自ら
の共有範囲内に存在するデータのうち、上記順序記憶手
段に格納された順位が上記対応済順位より後のデータ
を、相手の共有範囲に追加するデータ追加手段と、相手
の共有範囲へ追加したデータについて、自らの順序記憶
手段に記憶された順位と、相手の順序記憶手段に記憶さ
れた順位とが一致し、かつ、それぞれの順位が未だ対応
付けられていないデータの順位よりも前になるように、
自らおよび相手の順序記憶手段の少なくとも１つを更新
する追加データ対応付手段と、上記対応済順位を更新す
る対応済順位更新手段とを備えている構成である。

【０２５３】上記構成によれば、例えば、新規作成や共
有範囲内への移動などによって、非同期期間中に新たに
共有範囲に追加されたデータであっても、順序や対応済
順位が矛盾することなく、データを追加できるという効
果を奏する。

【０２５４】請求項８の発明に係るデータベース管理装
置は、以上のように、請求項６または７記載の発明の構
成において、上記対応済順位より後の順位で、かつ、自
らの共有範囲に含まれないデータの順序を上記順序記憶
手段から削除する第１順序削除手段が設けられている構
成である。

【０２５５】それゆえ、順序の記憶に必要なメモリ量
と、順序の管理時の演算量と、次回の同期処理時に通信
あるいは演算されるデータ量とを削減できるという効果
を奏する。

【０２５６】請求項９の発明に係るデータベース管理装
置は、以上のように、請求項６、７または８記載の発明
の構成において、同期処理の際、上記順序記憶手段に格
納される順序のうち、自らおよび相手の共有範囲のいず
れにも含まれていないデータに対応する順序を、それぞ
れの順序記憶手段から削除する第２順序削除手段が設け
られている構成である。

【０２５７】それゆえ、順序の記憶に必要なメモリ量
と、順序の管理時の演算量と、次回の同期処理時に通信
あるいは演算されるデータ量とを削減できるという効果
を奏する。

【０２５８】請求項１０の発明に係るデータベース管理
装置は、以上のように、請求項６、７、８または９記載
の発明の構成において、請求項１記載の状態情報記憶手
段および状態情報更新手段とを備えており、上記順序記
憶手段は、各データに対応する状態情報を記憶する順序
として、それぞれの順序を記憶している構成である。

【０２５９】それゆえ、順序と状態情報とを別に格納す
る場合に比べて、格納に必要なメモリ量を削減できると
共に、同期処理時に状態情報を伝送する順序を決定し易
くなるという効果を奏する。

【０２６０】請求項１１の発明に係るデータベース管理
装置は、以上のように、請求項１０記載の発明の構成に
おいて、相手のデータベースと共有される共有範囲とし
て、自らのデータベース内に部分集合を設定する部分集
合設定手段を備え、上記状態情報には、対応するデータ
が非同期期間中に上記部分集合の内外を移動したか否か
を示す移動情報が含まれている構成である。

【０２６１】それゆえ、請求項１０の効果に加えて、請
求項１と同様、移動のみを行ったデータを識別でき、同
期処理時に通信あるいは処理されるデータ量を削減でき
る。

【０２６２】請求項１２の発明に係るデータベース管理
装置は、以上のように、請求項１０または１１記載の発
明の構成において、上記同期処理手段を備え、当該同期
処理手段は、上記順序記憶手段に格納された順序に応じ
た順序で、対応するデータの状態情報を伝送する構成で
ある。

【０２６３】上記構成では、同期処理の際、状態情報
は、順序記憶手段に格納された順序に応じた順序で伝送
される。それゆえ、同期処理の際、状態情報を伝送する
だけで、対応関係を伝送でき、各データベース管理装置
間で伝送あるいは処理されるデータ量を削減できるとい
う効果を奏する。

【０２６４】請求項１３の発明に係るデータベース管理
装置は、請求項１記載のデータベース管理装置と通信す
る通信手段と、当該データベース管理装置に格納された
データベースおよび自らのデータベースの間で、対応す
るデータの内容を一致させる同期処理手段とを有するデ
ータベース管理装置であって、以上のように、当該同期
処理手段には、自らの共有範囲内の各データと、上記相
手の共有範囲内の各データとを対応付ける対応付け手段
と、対応付けられた各データの組について、相手の状態
情報と、相手のデータベース管理装置からの受信情報と
に基づいて、データの内容伝送の要否を判定する判定手
段とが設けられている構成である。

【０２６５】上記構成の同期処理手段は、相手のデータ
ベース管理装置が請求項１の構成を有している場合、当
該データベース管理装置の状態情報を参照して同期処理
する。それゆえ、請求項２と同様に、同期処理の際に各
データベース管理装置間で伝送されるデータ量、およ
び、それぞれで処理されるデータ量を削減できるという
効果を奏する。

【０２６６】請求項１４の発明に係るデータベース管理
装置は、以上のように、請求項１記載の発明の構成にお
いて、上記部分集合外に配されたデータと状態情報とが
対応しているか否かを記憶する対応データ情報記憶手段
と、非同期期間中、それぞれのデータベース管理装置で
不要と判断されたデータと状態情報との対応付けを解消
する対応付け解消手段と、状態情報と対応付けられてい
ないデータの内容を削除するデータ削除手段とを備えて
いる構成である。

【０２６７】上記構成によれば、非同期期間中、各デー
タベース管理装置がそれぞれで不要なデータ内容を削除
して必要なメモリ量を低減する場合であっても、非同期
期間に内容が削除されたデータを確実に識別できる。こ
の結果、各データベース間の整合性を損なうことなく、
かつ、比較的少ないメモリ量で、同期処理におけるデー
タ伝送量を削減できるという効果を奏する。

【０２６８】請求項１５の発明に係るデータベース管理
装置は、以上のように、請求項１４記載の発明の構成に
おいて、上記対応付け解消手段は、自らを含むデータベ
ース管理装置の空きメモリ量が、予め定められたしきい
値以下になった時点で、上記対応付けを解消する構成で
ある。

【０２６９】上記構成によれば、対応付けが解消された
時点でデータの内容を削除する場合に比べ、同期処理時
のデータ転送量を不要に増大させることなく、必要な空
きメモリ量を確保できるという効果を奏する。

【０２７０】請求項１６の発明に係るデータベース管理
装置は、以上のように、請求項１４または１５記載の発
明の構成において、上記対応付け解消手段は、上記不要
なデータについて、次回の同期処理の際に、相手のデー
タベース管理装置からデータ内容を転送する可能性を推
定して比較し、可能性が低いデータから順番に、上記対
応付けを解消する構成である。

【０２７１】上記構成によれば、同期処理の際に同期処
理相手のデータベース管理装置からデータ内容を転送す
る可能性が高い間は、当該データの内容を保持できるの
で、同期処理の際のデータ転送量を効率良く削減できる
という効果を奏する。

【０２７２】請求項１７の発明に係るデータベース管理
装置は、以上のように、請求項３記載の発明の構成にお
いて、同期処理手段は、内外判定同期手段により部分集
合内に設定される状態情報とデータとの対応が、対応デ
ータ情報記憶手段に記憶されていない場合、相手のデー
タベース管理装置から、当該データに対応するデータの
内容を受け取る構成である。

【０２７３】それゆえ、あるデータベース管理装置でデ
ータの内容が削除された場合であっても、同期処理によ
って、各データベース間の整合性を回復できるという効
果を奏する。

【０２７４】請求項１８の発明に係るデータベース管理
装置は、以上のように、同期処理終了時に、データベー
ス間におけるデータの対応付けが解消された場合、当該
データの内容をデータベース内から削除するデータ削除
手段が設けられている構成である。

【０２７５】上記構成によれば、上記データ削除手段が
整合性を保つ必要の無いデータの内容を削除するので、
同期処理の際のデータ転送量を増大させることなく、デ
ータベース管理装置の空きメモリ量を拡大できるという
効果を奏する。

【０２７６】請求項１９の発明に係るデータベース管理
装置は、以上のように、請求項１８記載の発明の構成に
おいて、上記データ削除手段がデータを削除するか否か
を選択する削除選択手段を備えている構成である。

【０２７７】それゆえ、データ削除手段がデータを削除
するか否かを必要に応じて選択でき、使用者の要求に応
じた設定が可能になるという効果を奏する。

【０２７８】請求項２０の発明に係るデータベース管理
装置は、以上のように、請求項２記載の発明の構成にお
いて、互いに対応するデータの組がそれぞれの共有範囲
内に存在すると判定した場合、当該データ組に対応する
状態情報の更新情報に拘わらず、当該データ組のうち、
共有範囲内に存在しているデータの内容の方を優先する
範囲内優先手段が設けられている構成である。

【０２７９】上記構成によれば、データの配置を判定す
る際に優先した側と、データの内容を判定する際に優先
した側とを一致させることができるので、使用者の誤解
を招きにくいデータベース管理装置を実現できるという
効果を奏する。

【０２８０】請求項２１の発明に係るデータベース管理
装置は、以上のように、請求項２０記載の発明の構成に
おいて、上記範囲内優先手段は、上記内外判定同期手段
によって部分集合内に変更された状態情報の更新情報を
更新なしに変更すると共に、変更されなかった状態情報
の更新情報を更新ありに変更する構成である。

【０２８１】上記構成によれば、内外判定同期手段によ
る移動情報の更新に伴って、範囲内優先手段は、移動情
報を更新し、データ組それぞれの判定結果は、状態情報
として保存される。この結果、同期処理が中断される虞
れがあるデータベースシステムであっても、各データベ
ース間の整合性を確実に保つことができるという効果を
奏する。

【０２８２】請求項２２の発明に係るデータベース管理
装置は、以上のように、請求項２０または２１の発明の
構成において、上記範囲内優先手段が動作するか否かを
選択する優先選択手段を備えている構成である。

【０２８３】上記構成によれば、範囲内優先手段が動作
するか否かを選択できるので、使用者の好みに合わせた
設定が可能になり、より使いやすいデータベース管理装
置を実現できるという効果を奏する。

【０２８４】請求項２３ないし２６の発明に係る記録媒
体は、以上のように、請求項１、６、１３または１８の
データベース管理装置を実現するためのプログラムが記
録されている構成である。

【０２８５】それゆえ、上記構成のプログラムをコンピ
ュータで実行させることによって、各請求項１、６、１
３または１８と同様に、必要なメモリ量の増大を抑制し
ながら、同期処理時に処理されるデータ量を削減可能な
データベース管理装置を実現できるという効果を奏す
る。

【図面の簡単な説明】

【図１】本発明の一実施形態を示すものであり、情報処
理機器の要部構成を示すブロック図である。

【図２】上記情報処理機器を使用して構築されるデータ
ベースシステムの一例を示すブロック図である。

【図３】上記情報処理機器において、データ１件を示す
ティップと、その母集合となるフクロとの関係を示す説
明図である。

【図４】上記情報処理機器において、ティップの格納方
法を示す説明図である。

【図５】上記情報処理機器において、ティップと、フク
ロと、データベースとの関係を示す説明図である。

【図６】上記情報処理機器において、ティップの格納方
法を示すものであり、ティップと、フクロと、データベ
ースとからなるツリー構造を示す説明図である。

【図７】上記データベースシステムにおいて、情報処理
機器の共有範囲となる共有フクロと、他の情報処理機器
の共有フクロとの関係を示す説明図である。

【図８】上記データベースシステムにおいて、ティップ
の対応関係と、対応関係の記憶方法とを示す説明図であ
る。

【図９】上記データベースシステムにおいて、各情報処
理機器に格納されるダーティ・ビット・リストを示す説
明図である。

【図１０】上記ダーティ・ビット・リストを構成するダ
ーティ・ビットにおいて、移動パラメタの格納例を示す
説明図である。

【図１１】自らの共有フクロが複数の共有フクロと共有
される場合において、ティップの対応関係を示す説明図
である。

【図１２】上記対応関係において、ダーティ・ビット・
リストを示す説明図である。

【図１３】上記データベースシステムの概略の動作を示
すフローチャートである。

【図１４】上記データベースシステムにおいて、フクロ
融合型モデルの共有設定を示す説明図である。

【図１５】上記データベースシステムにおいて、同期処
理を示す説明図である。

【図１６】上記データベースシステムにおいて、共有設
定時の動作を詳細に説明するフローチャートである。

【図１７】上記データベースシステムの変形例を示すも
のであり、フクロ取込み型モデルの共有設定を示す説明
図である。

【図１８】上記データベースシステムの他の変形例を示
すものであり、フクロ新規作成型モデルの共有設定を示
す説明図である。

【図１９】上記データベースシステムにおいて、非同期
期間中の各種操作に応じたダーティ・ビットの変化を示
す説明図である。

【図２０】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、ティップの内容更新
処理を示すフローチャートである。

【図２１】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、ティップの挿入処理
を示すフローチャートである。

【図２２】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、ティップの排出処理
を示すフローチャートである。

【図２３】上記データベースシステムにおいて、同期処
理の終了直後におけるティップの対応関係を示す説明図
である。

【図２４】上記データベースシステムにおいて、同期処
理の終了直後におけるダーティ・ビット・リストを示す
説明図である。

【図２５】上記データベースシステムにおいて、次の同
期処理の直前におけるダーティ・ビット・リストを示す
説明図である。

【図２６】上記データベースシステムにおいて、同期処
理中の動作を詳細に説明するフローチャートである。

【図２７】上記データベースシステムにおいて、同期処
理中の状態を説明するものであり、圧縮後のダーティ・
ビット・リストを示す説明図である。

【図２８】上記データベースシステムにおいて、同期処
理中の他の状態を説明するものであり、他の情報処理機
器で追加されたダーティ・ビットが、自らのダーティ・
ビット・リストに追加された状態を示す説明図である。

【図２９】上記データベースシステムにおいて、同期処
理中のさらに他の状態を説明するものであり、自らで追
加されたダーティ・ビットが、他の情報処理機器のダー
ティ・ビット・リストに追加された状態を示す説明図で
ある。

【図３０】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの移動パラメタの優
先度を示す説明図である。

【図３１】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの変化を示す説明図
である。

【図３２】上記データベースシステムの同期処理を説明
するものであり、内外判定同期処理の終了時点における
ダーティ・ビット・リストを示す説明図である。

【図３３】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの更新パラメタの優
先度を示す説明図である。

【図３４】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットの更新パラメタの変
化を示す説明図である。

【図３５】上記データベースシステムの同期処理を説明
するものであり、ダーティ・ビットによる優先側判定を
示す説明図である。

【図３６】上記データベースシステムの同期処理を説明
するものであり、データ内容同期処理後のダーティ・ビ
ット・リストを示す説明図である。

【図３７】上記データベースシステムの同期処理を説明
するものであり、データ内容同期処理後に、さらに圧縮
されたダーティ・ビット・リストを示す説明図である。

【図３８】上記データベースシステムにおいて、ティッ
プ衝突を解決する主体を説明するものであり、話し合い
モデルを示す説明図である。

【図３９】上記データベースシステムにおいて、ティッ
プ衝突を解決する主体を説明するものであり、選択解決
モデルを示す説明図である。

【図４０】上記データベースシステムにおいて、ティッ
プ衝突を解決する主体を説明するものであり、自動解決
モデルを示す説明図である。

【図４１】上記データベースシステムにおいて、ティッ
プ衝突の解決主体と解決時期との関係を示す説明図であ
る。

【図４２】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、折衝解決型モデ
ルを示すフローチャートである。

【図４３】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、クライアント即
時型モデルを示すフローチャートである。

【図４４】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、アプリ解決型モ
デルを示すフローチャートである。

【図４５】図４４をさらに詳細に説明するフローチャー
トである。

【図４６】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、クライアント遅
延型モデルを示すフローチャートである。

【図４７】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、最終更新時刻に
基づく自動解決型モデルを示すフローチャートである。

【図４８】上記データベースシステムにおいて、各ティ
ップの更新状況を示す説明図である。

【図４９】上記データベースシステムにおいて、ティッ
プ衝突解決時の動作を示すものであり、自動解決型モデ
ルのうち、一方選択モデルを示すフローチャートであ
る。

【図５０】上記データベースシステムにおいて、ダウン
ロードを示す説明図である。

【図５１】上記データベースシステムにおいて、ダウン
ロード時の動作を示すフローチャートである。

【図５２】上記データベースシステムにおいて、ティッ
プ衝突時に、コピーを用いて対応付けを変更する場合を
示す説明図である。

【図５３】上記データベースシステムにおいて、コピー
を用いた対応付け変更時の動作を示すフローチャートで
ある。

【図５４】上記データベースシステムにおいて、ティッ
プの変更時に、コピーを用いて対応付けを変更する場合
を示す説明図である。

【図５５】上記データベースシステムにおいて、共有解
除の動作を詳細に説明するフローチャートである。

【図５６】上記データベースシステムにおいて、ティッ
プ複写型モデルの共有解除を示す説明図である。

【図５７】上記データベースシステムの変形例を示すも
のであり、ティップ偏在型モデルの共有解除を示す説明
図である。

【図５８】上記データベースシステムのさらに他の変形
例を示すものであり、ティップ消滅型モデルの共有解除
を示す説明図である。

【図５９】上記データベースシステムのさらに他の変形
例を示すものであり、ティップ偏在型モデルで、かつ、
空のフクロも消去する場合の共有解除を示す説明図であ
る。

【図６０】上記データベースシステムのさらに他の変形
例を示すものであり、ティップ消滅型モデルで、かつ、
空のフクロも消去する場合の共有解除を示す説明図であ
る。

【図６１】上記データベースシステムのさらに他の変形
例を示すものであり、非同期期間中に、ダーティ・ビッ
ト・リストを圧縮する場合の動作を示すフローチャート
である。

【図６２】本発明の他の実施形態を示すものであり、デ
ータベースシステムにおいて、各情報処理機器間で共有
されるティップとフクロとデータベースとの関係を示す
説明図である。

【図６３】上記データベースシステムにおいて、データ
ベース全体を１つのフクロとして処理する情報処理機器
に、ティップを格納する方法を示す説明図である。

【図６４】本発明の変形例を示すものであり、データベ
ースシステムにおいて、非同期期間中の各種操作に応じ
たダーティ・ビットの変化を示す説明図である。

【図６５】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、ティップを共有フク
ロから排出し、かつ、ティップの実体とダーティ・ビッ
トとの対応付けを解消する場合の処理を示すフローチャ
ートである。

【図６６】上記データベースシステムの非同期期間中の
動作を詳細に説明するものであり、共有フクロの外にあ
るティップの実体とダーティ・ビットとの対応付けを解
消する場合の処理を示すフローチャートである。

【図６７】上記データベースシステムにおいて、次の同
期処理の直前におけるダーティ・ビット・リストを示す
説明図である。

【図６８】上記データベースシステムにおいて、同期処
理中の状態を説明するものであり、圧縮後のダーティ・
ビット・リストを示す説明図である。

【図６９】上記データベースシステムにおいて、同期処
理中の状態を説明するものであり、各ダーティ・ビット
の対応付けが終了した時点のダーティ・ビット・リスト
を示す説明図である。

【図７０】上記データベースシステムの同期処理中の動
作を説明するものであり、内外判定同期処理の開始時点
におけるダーティ・ビット・リストを示す説明図であ
る。

【図７１】上記データベースシステムの同期処理中の動
作を説明するものであり、内外判定同期処理の終了時点
におけるダーティ・ビット・リストを示す説明図であ
る。

【図７２】本発明のさらに他の変形例を示すものであ
り、内外判定同期処理におけるダーティ・ビットの変化
を示す説明図である。

【符号の説明】

１・１１ データベースシステム ２・１２ 情報処理機器（データベース管理装置） ２１ 通信部（通信手段） ２３ データベース管理部（データベース、状態情報記
憶手段、順序記憶手段、対応済順位記憶手段、対応デー
タ情報記憶手段） ２４ データベース処理部（状態情報更新手段、順序管
理手段、第１順序削除手段） ３２ フクロ管理部（部分集合設定手段） ４３ ティップ削除処理部（対応付け解消手段、データ
削除手段、削除選択手段） ５１ シンクロナイズ処理部（同期処理手段、対応付け
手段、判定手段、内外同期処理手段、優先側判定手段、
データ内容同期手段、データ追加手段、追加データ対応
付手段、対応済順位更新手段、第１および第２順序削除
手段、範囲内優先手段、優先選択手段）

───────────────────────────────────────────────────── フロントページの続き (72)発明者 瀧沢 英俊 大阪府大阪市阿倍野区長池町22番22号 シ ャープ株式会社内 (72)発明者 鎌倉 多志 大阪府大阪市阿倍野区長池町22番22号 シ ャープ株式会社内 (72)発明者 藤田 房之 大阪府大阪市阿倍野区長池町22番22号 シ ャープ株式会社内

Claims (26)

【特許請求の範囲】
1. 【請求項１】複数のデータベース管理装置と、互いに通
   信可能になったデータベース管理装置に格納されたデー
   タベース間で、対応するデータの内容を一致させる同期
   処理手段とを有するデータベースシステムを構成するた
   めに設けられ、少なくとも１つのデータベースを有する
   データベース管理装置において、 相手のデータベースとの共有範囲として、自らのデータ
   ベース内に部分集合を設定する部分集合設定手段と、 少なくとも前回の同期処理終了時に上記部分集合に含ま
   れたデータについて、前回の同期処理から次の同期処理
   までの非同期期間中に更新されたか否かを示す更新情報
   と、非同期期間中に上記部分集合の内外を移動したか否
   かを示す移動情報とを含む状態情報が記憶される状態情
   報記憶手段と、 非同期期間中、対応する状態情報が上記状態情報記憶手
   段に格納されている各データを監視して、それぞれの状
   態情報を更新する状態情報更新手段とを備えていること
   を特徴とするデータベース管理装置。
2. 【請求項２】上記同期処理手段を備え、 当該同期処理手段には、自らの共有範囲内の各データ
   と、上記相手の共有範囲内の各データとを対応付ける対
   応付け手段と、 対応付けられた各データの組について、自らの状態情報
   記憶手段に格納された状態情報と、相手のデータベース
   管理装置から受け取った情報とに基づいて、データの内
   容伝送の要否を判定する判定手段とが設けられているこ
   とを特徴とする請求項１記載のデータベース管理装置。
3. 【請求項３】上記判定手段には、互いに対応付けられた
   各データの組について、部分集合内へ移動し、現在部分
   集合内に存在することを示す状態情報が少なくとも一つ
   のデータベース管理装置に記憶されている場合、およ
   び、自らの状態情報が部分集合内を示し、かつ、上記相
   手のデータベース管理装置から、当該データ組を構成す
   るデータが共有範囲内に存在していると通知された場合
   は、当該データ組に対応する状態情報を部分集合内に設
   定し、残余の場合は、部分集合外に設定する内外判定同
   期手段が設けられていることを特徴とする請求項２記載
   のデータベース管理装置。
4. 【請求項４】上記判定手段には、互いに対応するデータ
   の組のうち、少なくとも、同期処理後に共有範囲内に存
   在するデータ組それぞれについて、当該データ組に対応
   する状態情報が更新を示している場合、および、上記相
   手のデータベース管理装置から、当該データ組を構成す
   るデータの更新を通知された場合に、当該データ組のう
   ちのいずれのデータを優先するかを判定する優先側判定
   手段と、 当該優先側判定手段が優先するデータを決定した場合
   は、優先するデータの内容で、非優先側のデータの内容
   を置き換えるデータ内容同期手段とが設けられているこ
   とを特徴とする請求項２または３記載のデータベース管
   理装置。
5. 【請求項５】上記判定手段には、上記内外判定同期手段
   による設定に基づいて、同期処理後に共有範囲内に存在
   するデータ組を識別し、当該データ組それぞれについ
   て、当該データ組に対応する状態情報が更新を示してい
   る場合、および、上記相手のデータベース管理装置か
   ら、当該データ組を構成するデータの更新を通知された
   場合に、当該データ組のうちのいずれのデータを優先す
   るかを判定する優先側判定手段と、 当該優先側判定手段が優先するデータを決定した場合
   は、優先するデータの内容で、非優先側のデータの内容
   を置き換えるデータ内容同期手段が設けられていること
   を特徴とする請求項３記載のデータベース管理装置。
6. 【請求項６】複数のデータベース管理装置と、互いに通
   信可能になったデータベース管理装置に格納されたデー
   タベース間で、対応するデータの内容を一致させる同期
   処理手段とを有するデータベースシステムを構成するた
   めに設けられ、少なくとも１つのデータベースを有する
   データベース管理装置において、 少なくとも自らの共有範囲に含まれているデータの順序
   を記憶すると共に、前回の同期処理では、各データの順
   序が相手と同一に設定される順序記憶手段と、 上記順序のうち、前回の同期処理での末尾の順位を示す
   対応済順位を記憶する対応済順位記憶手段と、 前回の同期処理から次の同期処理までの非同期期間中
   は、上記順序記憶手段が格納する順序のうち、上記対応
   済順位および当該対応済順位よりも前の順序を保持する
   と共に、非同期期間中に自らの共有範囲へ新たに含まれ
   たデータは、上記対応済順位よりも後になるように、各
   データの順序を管理する順序管理手段とを備えているこ
   とを特徴とするデータベース管理装置。
7. 【請求項７】上記同期処理手段を備え、当該同期処理手
   段は、上記相手のデータベースが格納された相手のデー
   タベース管理装置と通信して同期処理すると共に、 当該同期処理手段には、自らの共有範囲内に存在するデ
   ータのうち、上記順序記憶手段に格納された順位が上記
   対応済順位より後のデータを、相手の共有範囲に追加す
   るデータ追加手段と、 相手の共有範囲へ追加したデータについて、自らの順序
   記憶手段に記憶された順位と、相手の順序記憶手段に記
   憶された順位とが一致し、かつ、それぞれの順位が未だ
   対応付けられていないデータの順位よりも前になるよう
   に、自らおよび相手の順序記憶手段の少なくとも１つを
   更新する追加データ対応付手段と、 上記対応済順位を更新する対応済順位更新手段とを備え
   ていることを特徴とする請求項６記載のデータベース管
   理装置。
8. 【請求項８】上記対応済順位より後の順位で、かつ、自
   らの共有範囲に含まれないデータの順序を上記順序記憶
   手段から削除する第１順序削除手段が設けられているこ
   とを特徴とする請求項６または７記載のデータベース管
   理装置。
9. 【請求項９】同期処理の際、上記順序記憶手段に格納さ
   れる順序のうち、自らおよび相手の共有範囲のいずれに
   も含まれていないデータに対応する順序を、それぞれの
   順序記憶手段から削除する第２順序削除手段が設けられ
   ていることを特徴とする請求項６、７または８記載のデ
   ータベース管理装置。
10. 【請求項１０】少なくとも前回の同期処理終了時に自ら
    の共有範囲に含まれたデータについて、非同期期間中に
    更新されたか否かを示す更新情報が含まれた状態情報を
    記憶する状態情報記憶手段と、 非同期期間中、対応する状態情報が上記状態情報記憶手
    段に格納されている各データを監視して、それぞれの状
    態情報を更新する状態情報更新手段とを備えており、 上記順序記憶手段は、各データに対応する状態情報を記
    憶する順序として、それぞれの順序を記憶していること
    を特徴とする請求項６、７、８または９記載のデータベ
    ース管理装置。
11. 【請求項１１】相手のデータベースと共有される共有範
    囲として、自らのデータベース内に部分集合を設定する
    部分集合設定手段を備え、 上記状態情報には、対応するデータが非同期期間中に上
    記部分集合の内外を移動したか否かを示す移動情報が含
    まれていることを特徴とする請求項１０記載のデータベ
    ース管理装置。
12. 【請求項１２】上記同期処理手段を備え、当該同期処理
    手段は、上記相手のデータベースが格納された相手のデ
    ータベース管理装置と通信して同期処理すると共に、 当該同期処理手段は、上記順序記憶手段に格納された順
    序に応じた順序で、対応するデータの状態情報を伝送す
    ることを特徴とする請求項１０または１１記載のデータ
    ベース管理装置。
13. 【請求項１３】少なくとも１つのデータベースと、請求
    項１記載のデータベース管理装置と通信する通信手段
    と、当該データベース管理装置に格納されたデータベー
    スおよび自らのデータベースの間で、対応するデータの
    内容を一致させる同期処理手段とを有するデータベース
    管理装置であって、 当該同期処理手段には、自らの共有範囲内の各データ
    と、上記相手の共有範囲内の各データとを対応付ける対
    応付け手段と、 対応付けられた各データの組について、相手の状態情報
    記憶手段に格納された状態情報と、相手のデータベース
    管理装置から受け取った情報とに基づいて、データの内
    容伝送の要否を判定する判定手段とが設けられているこ
    とを特徴とするデータベース管理装置。
14. 【請求項１４】非同期期間中、上記部分集合外に配され
    たデータについて、当該データと状態情報とが対応して
    いるか否かを記憶する対応データ情報記憶手段と、 非同期期間中、上記部分集合外に配されたデータのう
    ち、それぞれのデータベース管理装置で不要と判断され
    たデータと状態情報との対応付けを解消して、上記対応
    データ情報記憶手段に記憶する対応付け解消手段と、 状態情報と対応付けられていないデータの内容を削除す
    るデータ削除手段とを備えていることを特徴とする請求
    項１記載のデータベース管理装置。
15. 【請求項１５】上記対応付け解消手段は、自らを含むデ
    ータベース管理装置の空きメモリ量が、予め定められた
    しきい値以下になった時点で、上記対応付けを解消する
    ことを特徴とする請求項１４記載のデータベース管理装
    置。
16. 【請求項１６】上記対応付け解消手段は、上記不要なデ
    ータについて、次回の同期処理の際に、相手のデータベ
    ース管理装置からデータ内容を転送する可能性を推定し
    て比較し、可能性が低いデータから順番に、上記対応付
    けを解消することを特徴とする請求項１４または１５記
    載のデータベース管理装置。
17. 【請求項１７】非同期期間中、上記部分集合外に配され
    たデータについて、当該データと状態情報とが対応して
    いるか否かを記憶する対応データ情報記憶手段と、 非同期期間中、上記部分集合外に配されたデータのう
    ち、それぞれのデータベース管理装置で不要と判断され
    たデータと状態情報との対応付けを解消して、上記対応
    データ情報記憶手段に記憶する対応付け解消手段と、 状態情報と対応付けられていないデータの内容を削除す
    るデータ削除手段とを備え、 上記同期処理手段は、上記内外判定同期手段により部分
    集合内に設定される状態情報と、データとの対応が、上
    記対応データ情報記憶手段に記憶されていない場合、相
    手のデータベース管理装置から、当該データに対応する
    データの内容を受け取ることを特徴とする請求項３記載
    のデータベース管理装置。
18. 【請求項１８】複数のデータベース管理装置と、互いに
    通信可能になったデータベース管理装置に格納されたデ
    ータベース間で、対応するデータの内容を一致させる同
    期処理手段とを有するデータベースシステムを構成する
    ために設けられ、少なくとも１つのデータベースを有す
    るデータベース管理装置において、 同期処理終了時に、データベース間におけるデータの対
    応付けが解消された場合、当該データの内容をデータベ
    ース内から削除するデータ削除手段が設けられているこ
    とを特徴とするデータベース管理装置。
19. 【請求項１９】上記データ削除手段がデータを削除する
    か否かを選択する削除選択手段を備えていることを特徴
    とする請求項１８記載のデータベース管理装置。
20. 【請求項２０】上記判定手段には、対応付けられた各デ
    ータの組について、自らの状態情報記憶手段に格納され
    た状態情報と、相手のデータベース管理装置から受け取
    った情報とに基づいて、当該データの組がそれぞれの共
    有範囲内に存在すると判定した場合、当該データ組に対
    応する状態情報の更新情報に拘わらず、当該データ組の
    うち、共有範囲内に存在していないデータの内容より
    も、共有範囲内に存在しているデータの内容の方を優先
    する範囲内優先手段が設けられていることを特徴とする
    請求項２記載のデータベース管理装置。
21. 【請求項２１】上記判定手段には、互いに対応付けられ
    た各データの組について、部分集合内へ移動し、現在部
    分集合内に存在することを示す状態情報が少なくとも一
    つのデータベース管理装置に記憶されている場合、およ
    び、自らの状態情報が部分集合内を示し、かつ、上記相
    手のデータベース管理装置から、当該データ組を構成す
    るデータが共有範囲内に存在していると通知された場合
    は、当該データ組に対応する状態情報を部分集合内に設
    定し、残余の場合は、部分集合外に設定する内外判定同
    期手段が設けられ、 上記範囲内優先手段は、上記内外判定同期手段によって
    部分集合内に変更された状態情報の更新情報を更新なし
    に変更すると共に、変更されなかった状態情報の更新情
    報を更新ありに変更することを特徴とする請求項２０記
    載のデータベース管理装置。
22. 【請求項２２】上記範囲内優先手段が動作するか否かを
    選択する優先選択手段を備えていることを特徴とする請
    求項２０または２１記載のデータベース管理装置。
23. 【請求項２３】複数のデータベース間で互いに対応する
    データの内容を同一に管理するためのプログラムが記録
    された記録媒体において、 請求項１記載の部分集合設定手段、状態情報記憶手段お
    よび状態情報更新手段として、コンピュータを動作させ
    るためのプログラムが記録されていることを特徴とする
    記録媒体。
24. 【請求項２４】複数のデータベース間で互いに対応する
    データの内容を同一に管理するためのプログラムが記録
    された記録媒体において、 請求項６記載の順序記憶手段、対応済順位記憶手段およ
    び順序管理手段として、コンピュータを動作させるため
    のプログラムが記録されていることを特徴とする記録媒
    体。
25. 【請求項２５】複数のデータベース間で互いに対応する
    データの内容を同一に管理するためのプログラムが記録
    された記録媒体において、 請求項１３記載の対応付け手段および判定手段を含む同
    期処理手段、並びに通信手段として、コンピュータを動
    作させるためのプログラムが記録されていることを特徴
    とする記録媒体。
26. 【請求項２６】複数のデータベース間で互いに対応する
    データの内容を同一に管理するためのプログラムが記録
    された記録媒体において、 請求項１８記載のデータ削除手段として、コンピュータ
    を動作させるためのプログラムが記録されていることを
    特徴とする記録媒体。