JP2001005708A

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

Info

Publication number: JP2001005708A
Application number: JP11171681A
Authority: JP
Inventors: Toshiyuki Iwai; 俊幸岩井
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1999-06-17
Filing date: 1999-06-17
Publication date: 2001-01-12
Anticipated expiration: 2019-06-17
Also published as: EP1061455A1; US6549902B1; JP3756349B2

Abstract

(57)【要約】【課題】対応するデータを複数で独立して変更可能な
データベースシステムにおいて、同期処理時の通信デー
タ量を削減可能なデータベース管理装置を実現する。【解決手段】各情報処理機器２は、共有フクロ内のテ
ィップについて、自らと相手との共有フクロの組み合わ
せ毎に、更新状態を示すダーティ・ビットを作成する。
データベース処理部２４は、非同期期間中、ティップへ
の操作を監視して、ティップのダーティ・ビットを更新
する。同期処理は、２つの情報処理機器２間で行われ、
ダーティ・ビットを伝送した後、ティップの内容伝送の
要否と伝送方向とが決定される。また、同期処理に関連
するダーティ・ビットが更新され、同じティップに対応
する他のダーティ・ビットへ更新が伝達される。これに
より、通信データ量が少なく、かつ、３以上の情報処理
機器２間でティップを一致させることができる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

【０００８】

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

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

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

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

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

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

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

【００１５】

【課題を解決するための手段】請求項１の発明に係るデ
ータベース管理装置は、上記課題を解決するために、互
いに通信可能な状態になった他のデータベース管理装置
との間で、互いに対応付けられたデータの内容を一致さ
せる同期処理手段と、第１データベースとを有し、同期
処理の時点と次の同期処理の時点との間の非同期期間中
に、第１データベース中のデータを更新可能なデータベ
ース管理装置において、以下の手段を講じたことを特徴
としている。

【００１６】すなわち、上記第１データベースの少なく
とも一部である第１共有範囲と、他の複数のデータベー
ス管理装置に、それぞれ格納された第２データベースの
少なくとも１部であり、上記第１共有範囲の第１データ
に対応付けられる第２データを格納する各第２共有範囲
とを対応付ける共有範囲対応手段と、上記非同期期間中
における上記各第１データの更新状態を示す状態情報
が、上記第１共有範囲と上記第２共有範囲の１つとの組
み合わせ毎に記憶される状態情報記憶手段とを備え、上
記同期処理手段は、同時には、ただ１つの他のデータベ
ース管理装置に格納された第２共有範囲と上記第１共有
範囲とが互いに同一となるように、両共有範囲に対応す
る状態情報に基づいて同期処理し、当該第２共有範囲に
関連する状態情報を更新すると共に、当該状態情報の更
新を、他の第２共有範囲に関連する状態情報へ伝達する
ことを特徴としている。なお、上記状態情報は、第１デ
ータの内容変更と、削除と追加と、第１共有範囲内外の
移動とのうちの少なくとも１つを含んでいる。

【００１７】上記構成では、３以上のデータベース管理
装置の間で互いに対応するデータは、上記共有範囲対応
手段によって予め定められた、それぞれの共有範囲に配
される。一方、上記状態情報記憶手段は、自らの共有範
囲（第１共有範囲）と、相手の共有範囲（第２共有範
囲）との組み合わせ毎に、第１共有範囲内の第１データ
の状態情報を記憶している。

【００１８】例えば、ケーブル、モデムあるいは赤外線
などを介して、データベース管理装置（第１データベー
ス管理装置）が他のデータベース管理装置（第２データ
ベース管理装置）のうちの１つと通信可能な状態になる
と、上記同期処理手段は、ただ１つの第２データベース
管理装置とのみ通信して、第１および第２共有範囲が一
致するように同期処理すると共に、両共有範囲に関連す
る状態情報を更新する。したがって、第１および第２デ
ータベース管理装置間が間欠的に接続される場合であっ
ても、両データベース管理装置のデータ内容が一致す
る。

【００１９】さらに、各第１データの状態情報が更新さ
れると、当該状態情報の更新に応じて、各第１データに
対応し、かつ、他の第２共有範囲に関連する状態情報が
更新される。

【００２０】上記構成によれば、複数の第２データベー
ス管理装置毎に異なる状態情報が設けられ、ある状態情
報の更新が他の状態情報に伝達される。したがって、更
新情報に基づく、同期処理が２つのデータベース管理装
置間のみで実施されるにも拘わらず、３以上のデータベ
ース管理装置間でデータの同期処理を行うことができ
る。この結果、同期処理のタイミングが各データベース
管理装置の組み合わせ毎に異なる場合であっても、何ら
支障なく同期処理できる。

【００２１】さらに、異なる組み合わせの同期処理が繰
り返されると、各組み合わせ毎にデータが一致し、状態
情報が順次伝達されるので、クライアント／サーバ方式
とは異なり、全てのデータベース管理装置と、必ず特定
のデータベース管理装置（サーバ）とを対応付けする必
要がない。したがって、各データベース管理装置により
データベースシステムを構築する際、対応付けの制約が
少ないデータベースシステムを構築できる。

【００２２】加えて、対応するデータが第１共有範囲に
配されており、各共有範囲間で対応付けが行われる。ま
た、状態情報に基づいて同期処理が行われる。したがっ
て、データ毎に対応付けたり、第１および第２データを
交換して同期処理する場合に比べて、同期処理の際に、
両データベース管理装置間で伝送されるデータ量を削減
できる。

【００２３】さらに、請求項２の発明に係るデータベー
ス管理装置は、請求項１記載の発明の構成において、上
記第１共有範囲に含まれる各データに対応するデータ管
理番号を記憶するデータ管理番号記憶手段と、上記同期
処理以外の処理によって、上記第１共有範囲に新規に追
加されたデータに対しては、他のデータベース管理装置
とは異なる値に定められたデータベース管理番号と、少
なくとも全ての上記第１共有範囲に含まれる他のデータ
とは異なる値のデータ番号との組み合わせを、上記デー
タ管理番号として設定すると共に、同期処理によって追
加されたデータに対しては、他のデータベース管理装置
で当該データに既に割り当てられているデータ管理番号
を、上記データ管理番号とするデータ管理番号設定手段
とを備え、上記同期処理手段は、データ管理番号に基づ
いて、各データベース間で対応するデータを特定するこ
とを特徴としている。

【００２４】上記構成において、データベース管理番号
は、データベースシステムで一意であり、データ番号
は、自らのデータベース管理装置内で一意なので、デー
タ管理番号設定手段は、他のデータベース管理装置と通
信できるか否かに拘わらず、データベースシステムで一
意のデータ管理番号を設定できる。また、同期処理によ
ってデータが順次伝送されても、互いに対応するデータ
では、同一のデータ管理番号が使用される。

【００２５】したがって、同期処理手段は、各共有範囲
の対応関係がループ状に形成されている場合であって
も、互いに対応するデータを確実に特定できる。この結
果、誤特定に起因するデータの増加を防止でき、同期処
理時に伝送されるデータ量を削減できる。

【００２６】一方、請求項３の発明に係るデータベース
管理装置は、上記課題を解決するために、互いに通信可
能な状態になった他のデータベース管理装置との間で、
同期処理する同期処理手段と、第１データベースとを有
し、同期処理の時点と次の同期処理の時点との間の非同
期期間中に、第１データベース中のデータを更新可能な
データベース管理装置において、以下の手段を講じたこ
とを特徴としている。

【００２７】すなわち、上記第１データベースの一部で
ある第１共有範囲と、他の複数のデータベース管理装置
に、それぞれ格納された第２データベースの少なくとも
１部であり、上記第１共有範囲の第１データに対応付け
られる第２データを格納する各第２共有範囲とを対応付
ける共有範囲対応手段と、上記各第１データに対応する
データ管理番号を記憶するデータ管理番号記憶手段とを
備えている。さらに、データベース管理装置には、上記
同期処理以外の処理によって、上記第１共有範囲に新規
に追加されたデータに対しては、他のデータベース管理
装置とは異なる値に定められたデータベース管理番号
と、少なくとも全ての上記第１共有範囲に含まれる他の
データとは異なる値のデータ番号との組み合わせを、上
記データ管理番号として設定すると共に、同期処理によ
って追加されたデータに対しては、他のデータベース管
理装置で当該データに既に割り当てられているデータ管
理番号を、上記データ管理番号とするデータ管理番号設
定手段と、上記非同期期間中に一度でも上記第１共有範
囲に含まれた各第１データについて、非同期期間中の更
新状態を示す状態情報が上記第１共有範囲と上記第２共
有範囲との組み合わせ毎に記憶される状態情報記憶手段
が設けられていると共に、上記同期処理手段は、データ
管理番号に基づいて、互いに対応する上記第１および第
２データを特定し、上記状態情報を参照して両データの
内容を一致させる。

【００２８】上記構成では、非同期期間に一度でも第１
共有範囲に含まれた第１データについて、非同期期間中
における更新状態を示す状態情報が記憶されている。し
たがって、第１データが、非同期期間中に第１共有範囲
の内外を移動したとしても、状態情報を参照すれば、更
新の有無を識別でき、更新されていないデータ転送を省
略できる。また、請求項２と同様に、他のデータベース
管理装置と通信できるか否かに拘わらず、データベース
システムで一意のデータ管理番号を設定でき、同期処理
手段は、当該データ管理番号の参照によって、容易にデ
ータの対応を識別できる。加えて、請求項１と同様に、
対応するデータが第１共有範囲に配されており、各共有
範囲間で対応付けが行われ、状態情報に基づいて同期処
理が行われる。これらの結果、同期処理時に、両データ
ベース管理装置間で伝送されるデータ量を削減できる。

【００２９】さらに、請求項４の発明に係るデータベー
ス管理装置は、請求項２または３記載の発明の構成にお
いて、上記データ管理番号記憶手段は、データ管理番号
を有するデータが、上記第１共有範囲外に配された後
も、各データのデータ管理番号も保持すると共に、上記
データ管理番号設定手段は、上記データ管理番号記憶手
段にデータ管理番号が記憶され、かつ、上記第１共有範
囲外に配されたデータが、上記第１共有範囲内に配され
た場合、上記データ管理番号記憶手段に記憶されたデー
タ管理番号を当該データのデータ管理番号とすることを
特徴としている。

【００３０】上記構成において、例えば、データの移
動、あるいは、共有関係の解消などによって、データ管
理番号を有するデータが第１共有範囲外に配された場合
であっても、データ管理番号記憶手段は、当該データの
データ管理番号を記憶している。その後、データの移動
や、新たな共有範囲の設定などによって、当該データが
再び第１共有範囲内に配されると、以前に使用していた
データ管理番号がそのまま使用される。

【００３１】上記構成によれば、データが第１共有範囲
外に配された後、再び、第１共有範囲内に配される場合
であっても、同期処理手段は、各データの対応関係を特
定できる。この結果、誤特定に起因するデータの増加を
防止でき、同期処理時に伝送されるデータ量を削減でき
る。

【００３２】また、請求項５の発明に係るデータベース
管理装置は、請求項２記載の発明の構成において、上記
同期処理手段は、上記データ管理番号が同一の第１およ
び第２データについて、内容が同一であるか否かを判定
し、同一と判定した場合、上記状態情報の伝達を中止す
ることを特徴としている。

【００３３】上記構成によれば、各共有範囲の対応関係
がループ状に形成されている場合であっても、第１およ
び第２データの内容が同一であれば、状態情報の伝達が
阻止される。この結果、不要な状態情報の伝達を防止で
き、同期処理時に伝送されるデータ量を削減できる。

【００３４】一方、請求項６の発明に係るデータベース
管理装置は、請求項２記載の発明の構成において、各第
１データの最終更新者を記憶する更新者記憶手段を備
え、上記同期処理手段は、相手から各データの最終更新
者を受け取り、当該最終更新者が自機器の場合、当該デ
ータに関する上記状態情報の伝達を中止することを特徴
としている。

【００３５】上記構成において、相手から受け取った最
終更新者が自機器の場合、第２データの更新を示す状態
情報は、既に自らの状態情報記憶手段に記憶されてい
る。したがって、この場合に、同期処理手段が状態情報
の伝達を防止することで、不要な状態情報の伝達を防止
でき、同期処理時に伝送されるデータ量を削減できる。

【００３６】さらに、最終更新者のデータベース管理装
置と同期処理した時点で、不要な状態情報の伝達を防止
できるので、請求項５の場合とは異なり、データベース
内の全てのデータベース管理装置が状態情報の伝達を中
止すべきか否かを判定しなくても、不要な状態情報の伝
達を防止できる。

【００３７】また、請求項７の発明に係るデータベース
管理装置は、請求項２記載の発明の構成において、上記
各第１データについて、当該第１データが内容を維持し
たまま伝送される際、最終更新者と、最終更新者よりも
後に経由した全てのデータベース管理装置とを示す伝達
リストを記憶する伝達リスト記憶手段を備え、上記同期
処理手段は、相手から各データの伝達リストを受け取
り、当該伝達リストに自機器が含まれている場合、当該
データに関する上記状態情報の伝達を中止することを特
徴としている。

【００３８】なお、伝達リストに自機器を含む場合、伝
達リストは、更新時に自機器のみを含むように初期化さ
れ、データの伝送時に受信側のデータベース管理装置が
追加される。また、伝達リストに自機器を含まない場
合、伝達リストは、更新時に空に初期化され、データの
伝送時に送信側のデータベース管理装置が追加される。

【００３９】上記構成において、相手から受け取った伝
達リストに自機器が含まれている場合、第２データの更
新を示す状態情報は、既に自らの状態情報記憶手段に記
憶されている。したがって、この場合に状態情報の伝達
を防止することで、請求項６と同様に不要な状態情報の
伝達を防止でき、同期処理時に伝送されるデータ量を削
減できる。

【００４０】また、当該構成によれば、データベース内
の全てのデータベース管理装置が状態情報の伝達を中止
すべきか否かを判定しなくても、最終更新者だけではな
く、伝達経路のデータベース管理装置と同期処理した時
点で、不要な状態情報の伝達を防止できる。

【００４１】さらに、請求項８の発明に係るデータベー
ス管理装置は、上記課題を解決するために、互いに通信
可能な状態になった他のデータベース管理装置との間で
同期処理する同期処理手段と、第１データベースとを有
し、非同期期間中に、第１データベース中のデータを更
新可能なデータベース管理装置において、以下の手段を
講じたことを特徴としている。

【００４２】すなわち、上記第１データベースの少なく
とも一部である第１共有範囲と、他の複数のデータベー
ス管理装置に、それぞれ格納された第２データベースの
少なくとも１部であり、上記第１共有範囲の第１データ
に対応付けられる第２データを格納する各第２共有範囲
とを対応付ける共有範囲対応手段を備え、上記同期処理
手段は、上記第１共有範囲と上記各第２共有範囲とを一
致させる際、上記各第２共有範囲の１つとの間の同期処
理と、他の第２共有範囲との間の同期処理とを互いに異
なる時点で行い、同時には、ただ１つの第２共有範囲と
のみ、同期処理する。

【００４３】上記構成において、第１共有範囲は、複数
の他のデータベース管理装置の第２共有範囲と対応付け
られ、同期処理は、２つのデータベース管理装置で行わ
れる。ここで、異なる組み合わせの同期処理が繰り返さ
れると、各組み合わせ毎にデータが一致するので、３以
上のデータベース管理装置であっても、何ら支障なく同
期処理できる。この結果、請求項１と同様に、同期処理
のタイミングが各データベース管理装置の組み合わせ毎
に異なる場合であっても、何ら支障なく同期処理できる
と共に、対応付けの制約が少ないデータベースシステム
を構築できる。

【００４４】ところで、請求項９の発明に係るデータベ
ース管理装置は、上記課題を解決するために、互いに通
信可能な状態になった他のデータベース管理装置との間
で同期処理する同期処理手段と、データベースとを有
し、非同期期間中に、上記データベース中のデータを更
新可能なデータベース管理装置において、以下の手段を
講じたことを特徴としている。

【００４５】すなわち、自らのデータベースの一部とし
て、他のデータベース管理装置のデータに対応付けられ
たデータが格納される第１部分集合を設定する部分集合
設定手段と、上記第１部分集合内のデータに対応するデ
ータが格納される、他のデータベース管理装置の第２部
分集合と、当該第１部分集合とを対応させる部分集合対
応手段と、上記第１部分集合内外を移動したデータにつ
いて、最終移動時刻を記憶する移動時刻記憶手段とを備
え、上記同期処理手段としての第１同期処理手段は、第
１および第２部分集合の内容を一致させる際、最終移動
時刻が遅いデータに合わせて、対応する他のデータを、
それぞれの部分集合の内に配するか否かを決定する。

【００４６】当該構成によれば、対応するデータが第１
部分集合に配されており、各部分集合間で対応付けが行
われる。また、対応するデータが各部分集合の内外を移
動した場合、各部分集合内あるいは外の一方に配され
る。したがって、部分集合の内外をデータが移動した
後、同期処理された場合であっても、部分集合の中と外
との双方に２つのデータが配される場合に比べて、デー
タ数の増大を抑えることができ、同期処理時に伝送され
るデータ量を削減できる。

【００４７】また、一般に、データベース管理装置の使
用者が重要と見なさないデータは、操作されないため、
最後に移動された時刻からの経過時間が長くなる傾向に
ある。したがって、最終移動時刻が遅いデータに合わせ
て決定することで、互いに対応するデータ同士のうち、
最も使用者に重要視されているデータに合わせて、部分
集合の内外を決定でき、より使用者の要望に合った同期
処理が可能になる。

【００４８】一方、請求項１０の発明に係るデータベー
ス管理装置は、請求項９記載の発明の構成において、上
記移動時刻記憶手段に代えて、非同期処理期間中に、デ
ータが上記第１部分集合内外を移動した場合、移動回数
を記憶する移動回数記憶手段を備え、上記第１同期処理
手段に代わる同期処理手段として、第１および第２部分
集合の内容を一致させる際、移動回数の最も大きなデー
タに合わせて、他のデータを、それぞれの部分集合内に
配するか否かを決定する第２同期処理手段が設けられて
いることを特徴としている。

【００４９】ここで、一般に、データベース管理装置の
使用者が重要と見なさないデータは、操作されないた
め、移動回数が少なくなる傾向にある。したがって、移
動回数に基づいて、部分集合内外を決定することによっ
て、請求項９と同様に、同期処理時に伝送されるデータ
量を削減できると共に、より使用者の要望に合った同期
処理が可能になる。

【００５０】なお、移動回数を重視するか、最終移動時
刻を重視するかなど、部分集合の内外を決定する方法
は、データベースシステムの用途や使用者毎に異なるの
で、同期処理手段は、複数の決定方法のうち、１つを選
択して同期処理する方が好ましい。

【００５１】また、請求項１１の発明に係るデータベー
ス管理装置は、互いに通信可能な状態になった他のデー
タベース管理装置との間で同期処理する同期処理手段
と、第１データベースとを有し、非同期期間中に、第１
データベース中のデータを更新可能なデータベース管理
装置において、上記課題を解決するために、以下の手段
を講じたことを特徴としている。

【００５２】すなわち、上記第１データベースの少なく
とも一部である第１共有範囲と、他のデータベース管理
装置に格納された第２データベースの少なくとも１部で
あり、上記第１共有範囲の第１データに対応付けられる
第２データを格納する第２共有範囲とを対応付ける共有
範囲対応手段と、上記非同期期間中における上記各第１
データの更新状態を示す状態情報が、上記第１共有範囲
と上記第２共有範囲との組み合わせ毎に記憶される状態
情報記憶手段とを備え、上記同期処理手段は、上記第１
および第２共有範囲が一致するように同期処理する際、
互いの状態情報を送受して更新の有無を確認すると共
に、複数の共有範囲で更新された場合、例えば、データ
内容の一部や、最終更新時刻、最終更新者、あるいは、
更新毎に異なる値の更新ＩＤなどに基づいて、各データ
が同一であるか否かを判定した後で、いずれのデータの
内容で、互いに対応する残余のデータを置き換えるかを
決定する。

【００５３】上記構成では、複数の共有範囲でデータが
更新された場合、各データが同一であるか否かが判定さ
れた後、対応するデータのうちで、優先されるデータを
選択し、優先側データの内容で残余のデータ（非優先側
データ）を置き換える。したがって、各データ全てを別
のデータとして各データベースに追加する場合に比べ
て、データ数の増大を防止でき、同期処理時に伝送され
るデータ量を削減できる。さらに、同一と判定された場
合は、優先側の判定自体が行われないので、同期処理時
に処理されるデータ量を削減できる。

【００５４】また、請求項１２の発明に係るデータベー
ス管理装置は、請求項１１記載の発明の構成において、
上記同期処理手段は、各データが同一であるか否かを、
それぞれのデータの一部である付加情報に基づいて判定
することを特徴としている。

【００５５】当該構成によれば、例えば、最終更新時
刻、最終更新者、あるいは、更新毎に異なる値の更新Ｉ
Ｄなど、データ内容全体に比べてデータ量の少ない付加
情報に基づいて、データの同一性を判断するので、同期
処理時に処理されるデータ量を削減できる。

【００５６】さらに、請求項１３の発明に係るデータベ
ース管理装置は、請求項１２記載の発明の構成におい
て、上記付加情報として、各第１データの最終更新者を
記憶する更新者記憶手段を備え、上記同期処理手段は、
相手から受け取った第２データの最終更新者が自機器で
あり、かつ、第１データが更新されていない場合、第１
および第２データが同一であると判定することを特徴と
している。

【００５７】当該構成では、最終更新者を伝送し、か
つ、自らの第１データが更新されたか否かを判定すれ
ば、両データが互いに同一であるか否かを判定できる。
また、最終更新者を示すデータは、多くの場合、データ
内容に比べて極めてデータ量が少ない。したがって、余
り多くのデータを伝送せずに、同一判定できる。

【００５８】一方、請求項１４の発明に係るデータベー
ス管理装置は、請求項１２記載の発明の構成において、
上記付加情報として、上記各第１データについて、当該
第１データが内容を維持したまま伝送される際、最終更
新者と、最終更新者よりも後に経由した全てのデータベ
ース管理装置とを示す伝達リストを記憶する伝達リスト
記憶手段を備え、上記同期処理手段は、相手から受け取
った第２データの伝達リストに自機器が含まれ、かつ、
第１データが更新されていない場合、第１および第２デ
ータが同一であると判定することを特徴としている。

【００５９】当該構成では、伝達リストを伝送し、か
つ、自らの第１データが更新されたか否かを判定すれ
ば、両データが互いに同一であるか否かを判定できる。
また、伝達リストは、多くの場合、データ内容に比べて
極めてデータ量が少ない。したがて、余り多くのデータ
を伝送せずに、同一判定できる。

【００６０】また、請求項１５の発明に係るデータベー
ス管理装置は、請求項１２記載の発明の構成において、
上記付加情報として、上記各第１データについて、更新
毎に異なる値に設定した更新識別情報を記憶する更新識
別情報記憶手段を備え、上記同期処理手段は、更新識別
情報が同一である場合、第１および第２データが同一で
あると判定することを特徴としている。

【００６１】当該構成によれば、データ内容全体に比べ
てデータ量の少ない付加情報に基づいて、データの同一
性を判断するので、同期処理時に処理されるデータ量を
削減できる。

【００６２】さらにまた、請求項１６の発明に係るデー
タベース管理装置は、請求項１２記載の発明の構成にお
いて、上記付加情報として、上記各第１データについ
て、最終更新時刻を記憶する最終更新時刻記憶手段を備
え、上記同期処理手段は、最終更新時刻が同一である場
合、第１および第２データが同一であると判定すること
を特徴としている。

【００６３】当該構成によれば、データ内容全体に比べ
てデータ量の少ない付加情報に基づいて、データの同一
性を判断するので、同期処理時に処理されるデータ量を
削減できる。

【００６４】ところで、上記各構成のデータベース管理
装置は、ハードウェアで構成してもよいし、コンピュー
タに、同様の動作を行わせるためのプログラムを実行さ
せて実現することもできる。

【００６５】具体的には、請求項１７の発明に係る記録
媒体は、請求項８記載の共有範囲対応手段、状態情報記
憶手段および同期処理手段としてコンピュータを動作さ
せるためのプログラムが記録されていることを特徴とし
ている。

【００６６】したがって、上記プログラムがコンピュー
タで実行されると、当該コンピュータは、請求項８記載
のデータベース管理装置として動作するので、同期処理
のタイミングが各データベース管理装置の組み合わせ毎
に異なる場合であっても、３以上のデータベース管理装
置間で、何ら支障なく同期処理できると共に、対応付け
の制約が少ないデータベースシステムを構築できる。

【００６７】また、請求項１８の発明に係る記録媒体
は、請求項３記載の共有範囲対応手段、データ管理番号
記憶手段、データ管理番号設定手段、状態情報記憶手段
および同期処理手段として、コンピュータを動作させる
ためのプログラムが記録されていることを特徴としてい
る。それゆえ、当該プログラムを実行することで、請求
項３と同様に、同期処理時に伝送されるデータ量を削減
でき、各データの対応を容易に識別できる。

【００６８】さらに、請求項１９の発明に係る記録媒体
は、請求項９記載の部分集合設定手段、部分集合対応手
段、移動時刻記憶手段および第１同期処理手段としてコ
ンピュータを動作させるコンピュータを動作させるため
のプログラムが記録されている。また、請求項２０の発
明に係る記録媒体は、請求項１０記載の部分集合設定手
段、部分集合対応手段、移動回数記憶手段および第２同
期処理手段としてコンピュータを動作させるコンピュー
タを動作させるためのプログラムが記録されている。そ
れゆえ、請求項１９または２０記載のプログラムを実行
することで、請求項９または１０と同様に、同期処理時
に伝送されるデータ量を削減できると共に、より使用者
の要望に合った同期処理が可能になる。

【００６９】また、請求項２１の発明に係る記録媒体
は、請求項１１記載の共有範囲対応手段、状態情報記憶
手段および同期処理手段として、コンピュータを動作さ
せるプログラムが記録されている。それゆえ、請求項１
１と同様に、同期処理時に伝送されるデータ量、およ
び、処理されるデータ量を削減できる。

【００７０】

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

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

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

【００７３】一方、本実施形態に係る情報処理機器２に
は、図１に示すように、上記通信装置３に接続され、当
該通信装置３を介して、他の情報処理機器２と通信する
通信部２１と、上記表示装置４および入力装置５に接続
され、使用者とのインタフェースとなるユーザ操作部２
２と、データベースＤＢを格納するデータベース管理部
２３と、ユーザ操作部２２の指示に応じて、データベー
ス管理部２３を制御するデータベース処理部２４と、通
信部２１およびデータベース管理部２３を制御して、他
のデータベースＤＢとの同期に関連した処理を行う同期
部２５とが設けられている。なお、上記データベース管
理部２３が、特許請求の範囲に記載の第１データベース
および状態情報記憶手段に対応する。

【００７４】上記各部材は、ハードウェアで実現されて
もよいし、図３に示すＣＰＵ２０ａがＲＯＭ２０ｂある
いはＲＡＭ２０ｃに格納された所定のプログラムを実行
することで実現される機能ブロックであってもよい。後
者の場合は、上記プログラムが格納された記録媒体を配
付し、当該記録媒体を読み取り可能なコンピュータで実
行させるだけで、上記各部材を実現できるため、配付が
容易になる。なお、Ｉ／Ｆ２０ｄは、ＣＰＵ２０ａと図
１に示す通信装置３などとを接続するためのインターフ
ェースである。

【００７５】ここで、上記記録媒体は、例えば、ＲＡＭ
やＲＯＭなどを含むメモリであってもよいし、コンピュ
ータの外部記憶装置としてプログラム読み取り装置が接
続される場合、当該プログラム読み取り装置で読み取り
可能なプログラムメディアであってもよい。プログラム
メディアとしては、例えば、磁気テープやカセットテー
プなどのテープ、あるいは、フロッピーディスクやハー
ドディスクなどの磁気ディスク、または、ＣＤ−ＲＯＭ
や光磁気ディスク（ＭＯ）、ミニディスク（ＭＤ）やデ
ジタルビデオディスク（ＤＶＤ）などのディスクを使用
できる。また、ＩＣカードや光カードのようなカード、
あるいは、マスクＲＯＭやＥＰＲＯＭ、ＥＥＰＲＯＭま
たはフラッシュＲＯＭなどのような半導体メモリであっ
てもよい。なお、記録媒体は、コンピュータで読み取り
可能であれば、書換え（書き込み）可能であってもよい
し、固定的にプログラムを担持する媒体であってもよ
い。

【００７６】さらに、インターネットを含む通信ネット
ワークと接続することで、通信ネットワークからプログ
ラムをダウンロードすることもできる。あるいは、上記
プログラムに復元可能なデータとして、プログラムが記
録またはダウンロードされてもよい。特に、本実施形態
に係る情報処理機器２は、図２に示すように、通信装置
３を介して、他の情報処理機器２と通信するので、上記
通信ネットワークと通信するための部材として通信装置
３を比較的容易に流用できる。なお、これらの場合、ダ
ウンロード用プログラムは、予め情報処理機器２に格納
しておくか、ダウンロードに使用する媒体以外の記録
（通信）媒体からインストールすることが望まれる。

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

【００７８】また、同期部２５には、ティップＴの同期
処理を行うシンクロナイズ処理部（同期処理手段）５１
と、同期処理に先立って、後述する共有設定を行う共有
設定処理部（共有範囲対応手段および部分集合対応手
段）５２と、例えば、同期処理が不要になった場合など
に上記共有設定を解除する共有解除処理部５３とが設け
られている。なお、データベース処理部２４および同期
部２５の構成は、データベース管理部２３に格納される
データと密接に関連しており、当該データに基づく動作
に大きな特徴がある。それゆえ、以下では、データベー
ス管理部２３の構成についてのみ説明し、データベース
処理部２４および同期部２５の構成は、動作と共に詳説
する。

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

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

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

【００８２】当該ツリー構造Ｓ１では、ティップＴ₂の
ように、単一のフクロ（Ｆ₁）に含まれていてもよい
し、ティップＴ₁のように、複数のフクロ（Ｆ₁・
Ｆ₂）に含まれていてもよい。これにより、図６に示す
ように、複数のフクロＦ₁、Ｆ₂に含まれるティップＴ
₁を表現できる。本実施形態では、後述するように、各
フクロＦは、複数のフクロＦと対応付けることができ
る。したがって、図８に示すように、上記ツリー構造Ｓ
１には、共有されるフクロＦ（共有フクロＳＦ）毎に、
共有相手や、その関連情報が付加されている。

【００８３】なお、上記ツリー構造Ｓ１を格納できれ
ば、ツリー構造Ｓ１全体を格納してもよいし、当該ツリ
ー構造Ｓ１を複数のリストに分割して、情報処理機器２
に含まれるデータベースＤＢのリストと、各データベー
スＤＢ毎のフクロＦのリストと、各フクロＦ毎のティッ
プＴのリストとして格納してもよい。本実施形態では、
ティップＴと同様に、各情報処理機器２、各データベー
スＤＢおよび各フクロＦに対して、それぞれを一意に識
別するためのＩＤが割り当てられているので、上記各リ
ストは、当該ＩＤのリストとして格納される。

【００８４】なお、上記ツリー構造Ｓを情報処理機器
２、データベースＤＢ…の順にたどれば、あるフクロＦ
に含まれるティップＴは、即座に判明するが、これとは
逆にティップＴを含むフクロＦは、最悪のケースで、ツ
リー構造Ｓ１を全て検索する必要がある。それゆえ、本
実施形態に係るティップ管理部３１は、図９に示すよう
に、検索時間の短縮が要求するために、上記ツリー構造
Ｓ１とは別に、ティップＴ毎に当該ティップＴを含むフ
クロＦと、後述するダーティ・ビット、あるいは、対応
付け情報などからなるツリー構造Ｓ２が格納されてい
る。当該ダーティ・ビットは、自らの共有フクロＳＦと
相手の共有フクロＳＦとの組み合わせ毎に設けられてい
るので、ツリー構造Ｓ２には、両者の組み合わせ毎に、
ダーティ・ビットや対応付け情報が格納されている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１００】ここで、図１６では、データベースシステ
ム１で行われる処理のうち、２つの情報処理機器２間で
行われる処理のみを記載したが、上記図１４に示すよう
に、本実施形態では、ある情報処理機器２_aのフクロＳ
Ｆ_aは、複数の情報処理機器２_b・２_c・２_dのフクロ
ＳＦ_b・ＳＦ_c・ＳＦ_dと共有設定でき、図１５に示す
ように、共有フクロＳＦのペア毎に、ダーティ・ビット
・リストＬＤ_ab・ＬＤ_ac・ＬＤ_adが作成される。したが
って、上記Ｓ１〜Ｓ４の処理は、共有設定される共有フ
クロＳＦのペア毎に、互いに独立して行われる。

【０１０１】ここで、ある共有フクロＳＦのペア間の同
期処理の結果、ティップＴの内容が更新されると、当該
ティップＴに関連する全てのダーティ・ビットＤが更新
される。これにより、ある共有フクロＳＦのペア間の同
期処理でのティップＴの変更は、他の共有フクロＳＦペ
アの非同期期間におけるティップＴの変更として、ダー
ティ・ビットＤに反映される。この結果、情報処理機器
２_a〜２_dの任意の２つの間での同期処理を繰り返すこ
とによって、各情報処理機器２は、ある時点では、ただ
一つの情報処理機器２と同期処理しているにも拘わら
ず、各情報処理機器２_a〜２_dで互いに対応する共有フ
クロＳＦ_a〜ＳＦ_dの内容を、互いに同一に保つことが
できる。

【０１０２】また、上記共有フクロＳＦ_a〜ＳＦ_dは、
任意の２つの間での同期処理を繰り返しているため、各
共有フクロＳＦは、少なくとも、他の共有フクロＳＦの
１つと共有設定されていれば、互いの内容を同一に設定
できる。例えば、図１４の例では、共有フクロＳＦ_b〜
ＳＦ_dは、それぞれ、共有フクロＳＦ_aとのみ共有設定
されているにも拘わらず、共有フクロＳＦ_a〜ＳＦ
_dは、互いの内容が同一に設定される。この結果、クラ
イアント／サーバ方式のように、特定の情報処理機器２
と対応付けることなく、データベースシステム１全体で
データの整合性を取ることができる。

【０１０３】以下では、３以上の共有フクロＳＦ間の同
期処理の一例として、図１７〜図２９を参照して、共有
フクロＳＦ_aが３つの共有フクロＳＦ_b〜ＳＦ_dのそれ
ぞれと共有設定される場合の動作について詳細に説明す
る。図１７に示すように、各共有フクロＳＦ_a〜ＳＦ_d
の同期処理が終了した安定状態では、各共有フクロＳＦ
_a〜ＳＦ_dに含まれるティップＴの数が同じであり、対
応するティップＴの内容が一致している。なお、以下で
は、説明の便宜上、対応するティップＴには、例えば、
Ｔ_1aとＴ_1dとのように、同じ数字を添えて示し、同じ共
有フクロＳＦに含まれるティップＴには、例えば、Ｔ_1a
と後述のＴ_2aとのように、同じ英小文字を添えて示す。
また、例えば、対応関係および共有フクロＳＦの一方ま
たは双方の特定が不要な場合は、Ｔ₁、Ｔ_a、あるいは
Ｔのように、添字の一部または全部を省略して説明す
る。

【０１０４】この状態で、図１８に示すように、共有フ
クロＳＦ_aにティップＴ_2aが追加されると、情報処理機
器２_aにおいて、ティップＴ_2aのダーティ・ビットＤ
_2ab〜Ｄ_2adは、それぞれ、挿入・更新を示す値「Ｉ
ｍ」に設定される。次に、共有フクロＳＦ_a・ＳＦ_bの
ペア間、共有フクロＳＦ_a・ＳＦ_cのペア間、および、
共有フクロＳＦ_a・ＳＦ_dのペア間で、同期処理が順次
行われ、図１９に示すように、各共有フクロＳＦ_b〜Ｓ
Ｆ_dへ、ティップＴ_2aと同一内容のティップＴ_2b〜Ｔ_2d
が追加され、それぞれのダーティ・ビットＤ_2ab・Ｄ
_2ba、Ｄ_2ca・Ｄ_2ac・Ｄ_2da・Ｄ_2adは、静止・維持
を示す値「Ｘｐ」に設定される。

【０１０５】一方、図１７に示す状態において、図２０
に示すように、共有フクロＳＦ_aのみと共有設定されて
いる共有フクロＳＦ_bに、ティップＴ_2bが追加される
と、図２０に示すように、情報処理機器２_bにおいて、
ティップＴ_2bのダーティ・ビットＤ_2baは、挿入・更新
を示す値「Ｉｍ」に設定される。さらに、共有フクロＳ
Ｆ_b・ＳＦ_aのペア間で同期処理が行われると、図２１
に示すように、情報処理機器２_aの共有フクロＳＦ
_aへ、ティップＴ_2bと同一内容のティップＴ_2aが追加さ
れ、両情報処理機器２_a・２_bのダーティ・ビット・リ
ストＬＤ_ab・ＬＤ_baにおいて、ダーティ・ビットＤ_2ab
・Ｄ_2baは、静止・維持を示す値「Ｘｐ」に設定され
る。

【０１０６】ここで、共有フクロＳＦ_aは、共有フクロ
ＳＦ_b以外にも、共有フクロＳＦ_ｃおよびＳＦ_ｄと共
有設定されている。したがって、情報処理機器２_aのシ
ンクロナイズ処理部５１は、ダーティ・ビット・リスト
ＬＤ_ac・ＬＤ_ad において、ティップＴ_2aに対応するダ
ーティ・ビットＤ_2ac・Ｄ_2adを作成し、挿入・更新を
示す値「Ｉｍ」に設定する。この結果、共有フクロＳＦ
_aは、共有フクロＳＦ_c・ＳＦ_dとの間で同期処理され
ると、共有フクロＳＦ_bと共有フクロＳＦ_c・ＳＦ_dと
の間では、直接共有設定されていないにも拘わらず、図
１９と同様、各共有フクロＳＦ_a〜ＳＦ_dの内容が一致
する。

【０１０７】上記では、ティップＴが挿入される場合を
例にして説明したが、ティップＴが削除された場合や、
内容が更新された場合、あるいは、共有フクロＳＦ内外
を移動した場合も同様に、２つずつの同期処理を繰り返
すことで、全ての共有フクロＳＦの内容が同一になる。

【０１０８】例えば、図２２に示すように、ティップＴ
_2aが削除された場合は、共有フクロＳＦ_aと、各共有フ
クロＳＦ_b〜ＳＦ_dとの同期処理によって、図２３に示
すように、全てのティップＴ_2a〜Ｔ_2dが削除され、図２
４に示すように、ティップＴ_2bが削除された場合は、図
２５に示すように、ティップＴ_2aが削除された後、全て
のティップＴ_2a〜Ｔ_2dが削除される。同様に、図２６に
示すように、ティップＴ_2aの内容が更新された場合は、
図２７に示すように、全てのティップＴ_2a〜Ｔ_2dも同様
に更新される。また、図２８に示すように、ティップＴ
_2bの内容が更新された場合は、図２９に示すように、テ
ィップＴ_2aが更新された後、全てのティップＴ_2a〜Ｔ_2d
が更新される。

【０１０９】ここで、図１６のＳ１〜Ｓ４の処理をさら
に詳細に説明すると、以下の通りである。なお、共有設
定のモデルとしては、予め存在するフクロＦ_a・Ｆ_b間
での共有設定を行うフクロ融合型モデルや、一方の情報
処理機器２に存在するフクロＦを指定し、他方の情報処
理機器２には、当該フクロＦに対応する新たなフクロＦ
を作成するフクロ取込み型モデル、あるいは、双方の情
報処理機器２に共有用の新たなフクロＦ_a・Ｆ_bを作成
するフクロ新規作成型モデルなどが挙げられるが、以下
では、フクロ融合型モデルの共有設定を例にして説明す
る。

【０１１０】すなわち、図３０に示すように、両情報処
理機器２_a・２_bが通信可能になると、Ｓ１１におい
て、一方の情報処理機器２_aに設けられた共有設定処理
部５２は、他方の情報処理機器２_bへ共有設定要求を送
出する。当該要求には、情報処理機器２_aを示す機器番
号と、情報処理機器２_aのフクロＦ_aを示すフクロＩＤ
と、共有を希望する情報処理機器２_bのフクロＦ_bを示
すフクロＩＤとが含まれている。なお、以下では、共有
設定要求を送出する側を共有設定起動側と称し、共有設
定要求を受け取る側を共有設定受動側と称する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１４９】さらに、相手のティップＩＤは、相手のデ
ータベースＤＢの規模が増大するに従って、データ量が
多くなる。この結果、特に、例えば、サーバとクライア
ントのように、データベースシステム１を構成する情報
処理機器２が対等ではない場合、クライアント側のよう
に、メモリ量の削減が強く要求される情報処理機器２に
おいて、対応関係の記憶に必要なメモリ量が多くなって
しまう。

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

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

【０１５２】〔第２の実施形態〕ところで、上述のデー
タベースシステム１では、２つの共有フクロＳＦ間のみ
でティップＴを対応付けているため、共有関係がループ
状に設定された場合は、以下に示す不具合が発生する虞
れがある。すなわち、上述のデータベースシステム１に
おいて、図５１に示すように、共有フクロＳＦ_a・ＳＦ
_bのペア、共有フクロＳＦ_b・ＳＦ_cのペア、および、
共有フクロＳＦ_c・ＳＦ_aのペアで共有設定されている
場合、図５２に示すように、共有フクロＳＦ_aでティッ
プＴ_1aが追加され、続いて、共有フクロＳＦ_aと、共有
フクロＳＦ_b・ＳＦ_cとの双方との同期処理が行われる
と、図５３に示すように、共有フクロＳＦ_b（ＳＦ_c）
には、ティップＴ_1aと同じ内容のティップＴ_1b（Ｔ_1c）
が追加される。この状態では、各シンク・リミットＬｉ
ｍ_ab・Ｌｉｍ_baおよびＬｉｍ_ac・Ｌｉｍ_caは、いずれ
も”１”になり、ダーティ・ビットＤ_1ab・Ｄ_1baおよ
びＤ_1ac・Ｄ_1caは、いずれも、静止・維持を示す値
「Ｘｐ」となる。

【０１５３】ここで、共有フクロＳＦ_b・ＳＦ_cには、
同期処理の結果、ティップＴ_1b・Ｔ_1cが追加されてお
り、この時点では、共有フクロＳＦ_b・ＳＦ_c間では同
期処理が行われていない。したがって、両者間のダーテ
ィ・ビットＤ_1bc・Ｄ_1cbは、いずれも、挿入・更新を
示す値「Ｉｍ」に設定される。また、各ティップＴ
_1b（Ｔ_1c）は、それぞれ共有フクロＳＦ_b（ＳＦ_c）に
独立して追加されているので、各ダーティ・ビット・リ
ストＬＤ_bc（ＬＤ_cb）において、シンク・リミットＬｉ
ｍ_bc（Ｌｉｍ_cb）は、”０”のままである。

【０１５４】この状態で、共有フクロＳＦ_b・ＳＦ_c間
で同期処理が行われると、各ダーティ・ビットＤ
_1bc（Ｄ_1cb）は、シンク・リミットＬｉｍ_bc（Ｌｉｍ
_cb）より、後に配されているので、両ティップＴ_1b・Ｔ
_1cは、未だ対応付けられていないティップＴ、すなわ
ち、非同期期間中に、各情報処理機器２_b・２_cが独自
に追加したティップＴと判定される。この結果、図５４
に示すように、両ティップＴ_1b・Ｔ_1cは、同じティップ
Ｔ_1aに対応しているにも拘わらず、情報処理機器２_bの
シンクロナイズ処理部５１は、ティップＴ_1cと同じ内容
のティップＴ_11bを共有フクロＳＦ_bに追加し、情報処
理機器２_cのシンクロナイズ処理部５１は、ティップＴ
_1bと同じ内容のティップＴ_11c共有フクロＳＦ_cへ追加
する。

【０１５５】ここで、ティップＴ_11b・Ｔ_11cが追加さ
れた状態では、共有フクロＳＦ_b・ＳＦ_c間では同期が
取られているが、それぞれと共有フクロＳＦ_aとの間で
は、同期が取られていない。したがって、ダーティ・ビ
ットＤ_11ba・Ｄ_11caは、挿入・更新を示す値「Ｉｍ」に
設定され、シンク・リミットＬｉｍ_ba・Ｌｉｍ_caの後に
配される。この結果、共有フクロＳＦ_b・ＳＦ_aのペア
間（あるいは、共有フクロＳＦ_c・ＳＦ_aのペア間）で
同期処理が行われると、上記と同様に、共有フクロＳＦ
_aには、ティップＴ_11b（Ｔ_11c）と同一内容のティッ
プＴが追加されてしまう。

【０１５６】このように、上記データベースシステム１
の構成では、ループ状に共有関係が形成されると、同期
処理の度に、ティップＴの複製が作成され、各共有フク
ロＳＦ内のティップＴが増殖する虞れがある。

【０１５７】これに対して、本実施形態に係るデータベ
ースシステム６では、互いに対応するティップＴ同士で
は共通で、対応しないティップＴ同士では異なるシンク
ＩＤ（ＳＩＤ）を各ティップＴに割り当てることによっ
て、上記ティップＴの増殖問題を解決する。以下では、
ＳＩＤを用いた対応付け方法をスターモデルと称し、シ
ンクタグのみを用いた対応付け方法（ペアモデル）と区
別する。なお、以下の実施形態に係るデータベースシス
テムの各部材は、上記データベースシステム１と同様
で、対応関係などを記憶する方法と同期処理時の動作と
のみが異なるので、同様の機能を有する部材には、同じ
参照符号を用いて説明を省略する。

【０１５８】具体的には、本実施形態において、ティッ
プ管理部３１は、各ティップＴに割り当てられるＳＩＤ
を管理する際、例えば、図５５に示すように、情報処理
機器７を一意に識別する番号（機器番号ＭＩＤ）と、各
情報処理機器２内でティップＴに対して一意に割り当て
られる番号（ティップ番号）との組み合わせとして、Ｓ
ＩＤを格納している。ここで、機器番号ＭＩＤは、図５
６に示すように、同期処理する可能性がある情報処理機
器７全てに対して、互いに異なる値が予め割り当てられ
ているので、情報処理機器７は、自機器内で一意なティ
ップ番号を割り当てることで、非同期期間中であって
も、データベースシステム６内で一意なＳＩＤを生成で
きる。なお、本実施形態に係るティップ管理部３１が、
特許請求の範囲に記載のデータ管理番号記憶手段とデー
タ管理番号設定手段とに対応する。

【０１５９】また、ティップ追加処理部４２は、使用者
の指示によって、共有フクロＳＦ内に新たに追加される
ティップＴには、ＳＩＤのティップ番号として、情報処
理機器７の他のティップＴとは異なる値を割り当てる。
さらに、シンクロナイズ処理部５１は、各ティップＴ間
の対応をシンク・タグに加えて（あるいは代えて）ＳＩ
Ｄで判別すると共に、同期処理によって追加されるティ
ップＴのＳＩＤとして、元となったティップＴのＳＩＤ
と同じ値を割り当てる。

【０１６０】上記構成のデータベースシステム６におい
て、図５２と同様に、共有フクロＳＦ_aに新たなティッ
プＴ_1aが追加されると、図５７に示すように、ティップ
追加処理部４２は、ティップＴ_1aに対応するダーティ・
ビットＤ_1ab・Ｄ_1acの値を、挿入・更新を示す値「Ｉ
ｍ」に設定する。また、当該ティップＴ_1aのＳＩＤとし
て、自らの機器番号ＭＩＤ（この例では、「３１」）
と、自機器内の他のティップＴとは異なるティップ番号
（この例では、「１」）が割り当てられる。なお、図中
では、ＳＩＤを”（３１−１）”のように、（）で囲ん
で表示する。

【０１６１】この状態で、図５３と同様に、共有フクロ
ＳＦ_a・ＳＦ_b間、および、共有フクロＳＦ_a・ＳＦ_c
間で同期処理されると、図５８に示すように、ティップ
Ｔ_1aと同一内容のティップＴとして、共有フクロＳＦ_b
には、ティップＴ_1bが、共有フクロＳＦ_cにはティップ
Ｔ_1cが生成される。また、図５３と同様に、ダーティ・
ビットＤ_1ab・Ｄ_1ba・Ｄ_1ac・Ｄ_1caは、「Ｘｐ」に
設定され、ダーティ・ビットＤ_1bc・Ｄ_1cbは、「Ｉ
ｍ」に設定される。ただし、本実施形態では、図５３と
は異なり、ティップＴ_1b・Ｔ_1cのＳＩＤは、ティップＴ
_1aのＳＩＤと同じ値（この例では、３１−１）に設定さ
れる。

【０１６２】ここで、共有フクロＳＦ_b・ＳＦ_c間で同
期処理が行われると、上述した図３８と同様の処理が行
われる。ただし、本実施形態では、Ｓ５２にて、ダーテ
ィ・ビット・リストＬＤへ新規のダーティ・ビットＤを
追加する際、ＳＩＤが比較され、同じＳＩＤのダーティ
・ビットＤが既にダーティ・ビット・リストＬＤに含ま
れている場合、両者が互いに対応していると判断して、
ダーティ・ビットＤを追加せず、同じＳＩＤのダーティ
・ビットＤが含まれていない場合にのみ、ダーティ・ビ
ットＤを追加する。

【０１６３】例えば、図５８では、ティップＴ_1bのＳＩ
Ｄと、ティップＴ_1cのＳＩＤとが同じ値（３１−１）を
有している。したがって、情報処理機器２_b（２_c）の
シンクロナイズ処理部５１は、ダーティ・ビットＤ_1cb
（Ｄ_1bc）を、ダーティ・ビット・リストＬＤ_bc（ＬＤ
_cb）へ追加しない。なお、本実施形態では、シンク・タ
グも併用しているので、両ダーティ・ビット・リストＬ
Ｄ_bc・ＬＤ_cbにおいて、ダーティ・ビットＤ_1bc・Ｄ
_1cbは、互いに同じ順位に配される。

【０１６４】その後、Ｓ５３以降の処理が行われ、図５
９に示すように、共有フクロＳＦ_b・ＳＦ_cの内容が同
一になる。本実施形態では、ＳＩＤが互いに同一であれ
ば、非同期期間に追加されたティップＴであっても、互
いに対応するティップＴと判断され、ティップＴが追加
されない。したがって、図５４とは異なり、共有関係が
ループ状に形成されている場合であっても、ティップの
増殖問題は発生せず、データベースＤＢの不所望なデー
タ量の増加を防止できる。この結果、各情報処理機器２
に必要なメモリ量を削減すると共に、同期処理の際に伝
送されるデータ量を削減できる。

【０１６５】ここで、各情報処理機器２は、共有フクロ
ＳＦが共有されている間、各ティップＴのＳＩＤを保持
していればよく、図１６のＳ４の共有解除以降は、ＳＩ
Ｄを保持しなくてもよい。ただし、共有解除後であって
も、再び、共有設定が行われる場合がある。したがっ
て、空きメモリ量が十分にある場合には、情報処理機器
２は、共有解除後も各ティップＴのＳＩＤを保持してお
き、再び、共有設定された場合、当該ティップＴのＳＩ
Ｄとして、保持していた値を使用する方が望ましい。

【０１６６】なお、上記では、第１の実施形態と同様
に、既に対応付けられている両ティップＴは、それぞれ
のダーティ・ビット・リストＬＤにおけるダーティ・ビ
ットＤの順序が互いに同一になるように記憶している
が、これに限るものではない。例えば、既に、対応付け
られているティップＴについても、ＳＩＤを比較して、
互いに対応しているか否かを判定すれば、任意の順序で
記憶してもよい。ただし、第１の実施形態と同様に、順
序を互いに同一に設定すれば、同期処理の際、伝送ある
いは処理されるデータ量を削減できる。

【０１６７】〔第３の実施形態〕ところで、上記第２の
実施形態のように、スターモデルでティップＴを対応付
けると、ティップＴの増殖問題が解決されるが、優先側
の決定方法によっては、以下のように、対応するティッ
プＴの内容が互いに同一に設定された後も、各同期処理
において、各情報処理機器７間でティップＴの内容が伝
送される虞れがある。

【０１６８】具体的には、図５８に示すように、共有フ
クロＳＦ_a・ＳＦ_bの間、および、共有フクロＳＦ_a・
ＳＦ_cの間で同期処理され、共有フクロＳＦ_b・ＳＦ_c
間で同期処理されていない場合、ティップＴ_1bのダーテ
ィ・ビットＤ_1bc、および、ティップＴ_1cのダーティ・
ビットＤ_1cbは、ダーティ・ビットＤ_1ba、ダーティ・
ビットＤ_1caに合わせて、いずれも挿入・更新を示す値
「Ｉｍ」に設定される。

【０１６９】ここで、共有フクロＳＦ_b・ＳＦ_c間で同
期処理が行われると、図３８のＳ５３のフクロ同期処理
では、各ティップＴ_1b（Ｔ_1c）は、共有フクロＳＦ
_b（ＳＦ_c）内に配され、上記両ダーティ・ビットＤ
_1bc・Ｄ_1cbは、いずれも、静止・更新を示す値「Ｘ
ｍ」に変更される。したがって、Ｓ５４の優先度判定で
は、両ティップＴ_1b・Ｔ_1cが互いに独立して更新された
状態、すなわち、衝突と判定され、例えば、予め定めら
れた情報処理機器７または共有設定や共有設定を起動し
た情報処理機器７による判定、あるいは、ティップＴの
最終更新時刻による判定など、予め定められた規則に従
って、優先側が判定される。ここで、一例として、ティ
ップＴ_1bとティップＴ_1cとでは、ティップＴ_1cが優先
と判定された場合、Ｓ５５の内容同期において、情報処
理機器７_cから情報処理機器７_bへ、ティップＴ_1cの内
容が伝送される。これにより、ティップＴ_1bの内容がテ
ィップＴ_1cと同一の内容に変更され、両ダーティ・ビッ
トＤ_1bc・Ｄ_1cbの値が、静止・維持を示す値「Ｘｐ」
に設定される。

【０１７０】ところが、上述したように、ダーティ・ビ
ットＤの変更は、他のダーティ・ビット・リストＬＤに
伝達されるため、図６０に示すように、情報処理機器７
_bにおいて、共有フクロＳＦ_aに関連するダーティ・ビ
ットＤ_1baは、「Ｘｍ」に変更されてしまう。これによ
り、共有フクロＳＦ_a・ＳＦ_b間で同期処理が行われる
と、再び、ティップＴ_1bの内容が情報処理機器７_aへ送
出されるだけではなく、さらに、情報処理機器７_aにお
いて、共有フクロＳＦ_cに対するダーティ・ビットＤ
_1acが変更されてしまう。

【０１７１】この結果、各ティップＴの内容が同一であ
るにも拘わらず、同期処理の際にティップＴの内容が伝
送されると共に、ダーティ・ビットＤの変更が次々に伝
えられ、同期処理の際に伝送あるいは処理されるデータ
量を増大させてしまう。なお、以下では、前者の問題を
「ループ状共有関係の同一性判定問題」と称し、後者の
問題を「ループ状共有関係の更新情報伝達問題」と称す
る。

【０１７２】本実施形態では、ループ状共有関係の更新
情報伝達問題を解決するためのデータベースシステム８
として、同期処理によるダーティ・ビットＤの変更を他
のダーティ・ビットＤへ伝達する前に、情報処理機器９
が、ティップＴの内容が互いに同一であるか否かを判定
する場合について説明する。

【０１７３】具体的には、本実施形態に係る情報処理機
器９において、シンクロナイズ処理部５１は、上記図３
８に示すＳ５５において、図６１のＳ７１に示すよう
に、送られてきたティップＴ（例えば、Ｔ_1c）と、元々
存在していたティップＴ（例えば、Ｔ_1b）とが同一であ
るか否かを判定する。さらに、上記Ｓ７１にて不一致と
判定された場合、シンクロナイズ処理部５１は、Ｓ７２
において、元々存在していたティップＴの内容を、送ら
れてきたティップＴの内容で置き換えると共に、Ｓ７３
において、当該ティップＴに対応する他のダーティ・ビ
ットＤ（例えば、Ｄ_1ba）を変更する。これとは逆に、
上記Ｓ７１にて一致すると判定された場合、上記Ｓ７２
・Ｓ７３は実施されず、他のダーティ・ビットＤは、変
更されない。なお、同期処理に関連するダーティ・ビッ
トＤ_1ab・Ｄ_1baは、同一であるか否かに拘わらず、静
止・維持を示す値「Ｘｐ」に設定される。

【０１７４】したがって、例えば、図５８に示す状態で
共有フクロＳＦ_b・ＳＦ_c間の同期処理が行われた場
合、ティップＴ_1bよりもティップＴ_1cの方が優先されて
いるにも拘わらず、図６２に示すように、情報処理機器
９_bにおいて、他の共有フクロＳＦ_aに関連するダーテ
ィ・ビットＤ_1baは、「Ｘｐ」のまま保たれる。

【０１７５】このように、本実施形態に係る情報処理機
器９は、優先側と非優先側のティップＴの内容が互いに
同一の場合、非優先側と判定されたティップＴのダーテ
ィ・ビットＤを、他の共有関係へ伝達しない。この結
果、上述したループ状共有関係の更新情報伝達問題を防
止でき、同期処理において、情報処理機器９間を伝送さ
れるデータ量、および、各情報処理機器９におけるデー
タ処理量を削減できる。

【０１７６】上記Ｓ７１において、ティップＴの内容が
互いに同一であるか否かを判定する方法は、例えば、テ
ィップＴの全ての内容に基づいて判定してもよいが、同
期処理時のデータ伝送量を削減するためには、例えば、
最終更新時刻や最終更新者あるいは、更新毎に異なる値
に設定される更新ＩＤなど、ティップＴの内容の一部を
比較して、同一か否かを判定する方が望ましい。

【０１７７】この場合は、シンクロナイズ処理部５１
は、図６３に示すように、Ｓ８１において、ティップＴ
の内容の一部を先に転送し、Ｓ８２にて、両者を比較す
る。さらに、両ティップＴが不一致の場合にのみ、Ｓ８
３にて、残余の内容を転送し、上記Ｓ７２およびＳ７３
と同様に、ティップＴの内容とダーティ・ビットＤを更
新する。また、上記Ｓ８２にて、一致すると判断された
場合、シンクロナイズ処理部５１は、残余の内容伝送を
省略する。この結果、ループ状共有関係の更新情報伝達
問題だけではなく、上述のループ状共有関係の同一性判
定問題をも解決でき、同期処理において、同一性の判定
に必要なデータ転送量を削減でき、同期処理時の転送効
率を向上できる。

【０１７８】例えば、同一性の判定基準として、最終更
新時刻を使用した場合、図６４に示す時刻７：００のよ
うに、同期処理の時点で、最終更新時刻が互いに同一の
場合、ティップＴの転送が省略される。なお、この場
合、データベース管理部２３が特許請求の範囲に記載の
最終更新時刻記憶手段に対応する。また、同一性の判定
基準として、最終更新者を示す情報を使用した場合は、
図６５に示す時刻７：００のように、同期処理時点で最
終更新者が同一の場合、ティップＴの転送が省略され
る。同様に、同一性の判定基準として、例えば、更新す
る毎にインクリメントされる値など、更新毎に異なる値
に設定される更新ＩＤを使用した場合は、図６６に示す
時刻７：００のように、同期処理時点で更新ＩＤが同一
の場合のティップＴの転送が省略される。この場合は、
データベース管理部２３が特許請求の範囲に記載の更新
識別情報記憶手段に対応する。

【０１７９】ここで、最終更新時刻や最終更新者あるい
は更新ＩＤなどの情報をティップＴに付加すると、情報
処理機器９に必要がメモリ量が増大するが、これらの情
報は、ティップＴの内容に比べれば、十分データ量が少
ないため、メモリ量の増加は、余り問題にならない。さ
らに、これらの情報は、非同期期間中、ティップＴへの
操作に応じて更新されるので、各情報処理機器９におけ
るデータ処理量が増加するが、上述したように、同期処
理の際に使用される通信路の伝送速度が、非同期期間に
おける自機器内へのアクセス速度よりも極めて低速なの
で、全体的には、処理時間を短縮できる。

【０１８０】また、内容の一部分のうち、最終更新者、
すなわち、ダーティ・ビットＤの更新パラメタとして、
最初に「ｍ」を付加した情報処理機器９（あるいは、そ
の使用者）のみを使用した場合、同一人物が複数回更新
しても、それぞれの更新を区別できない。一方、最終更
新時刻および更新ＩＤは、各情報処理機器９で独立して
設定されるため、異なる情報処理機器９間で独立して更
新された場合であっても、同一の値を持つ虞れがある。
したがって、それぞれを単独で使用するよりも、最終更
新時刻と最終更新者との組み合わせ、最終更新時刻と更
新ＩＤとの組み合わせ、または、最終更新者と更新者毎
に独立に付加する更新ＩＤとの組み合わせ、あるいは、
３つの組み合わせを用いる方がよい。なお、メモリ量を
削減するために、単独で使用する場合は、最終更新時刻
が好ましい。この場合、同時刻に更新される虞れはある
が、秒単位の精度で設定されていれば、実用状は十分な
精度で、ティップＴが同一であるか否かを判定できる。

【０１８１】ここで、上記Ｓ７１やＳ８２などの同一判
定が内容の一部分に基づいて決定される場合、ティップ
Ｔの内容を全て伝送する前に実施される方がデータの伝
送量を削減できる。さらに、図６７のＳ５７に示すよう
に、これらの同一判定は、図４１に示す優先度判定（Ｓ
５４）よりも前に実施される方がよい。この場合は、同
一と判定された時点で、優先度の判定処理自体を省略で
きるので、同期処理時のデータ処理量を、さらに削減で
きる。

【０１８２】〔第４の実施形態〕本実施形態では、ルー
プ状共有関係の更新情報伝達問題を解決するための他の
データベースシステム１０として、情報処理機器１１
が、各ティップＴに最終更新者を付加し、最終更新者が
自機器の場合は、ダーティ・ビットＤを伝達しない場合
について説明する。

【０１８３】本実施形態では、ティップＴの内容の一部
として、最終更新者が含まれており、情報処理機器１１
のティップ更新処理部４１は、非同期期間中の操作によ
りティップＴの内容が変更される場合、ティップ管理部
３１に格納されるティップＴの最終更新者を、例えば、
機器番号ＭＩＤなど、自機器を示す値に設定する。な
お、本実施形態では、ティップ管理部３１が特許請求の
範囲に記載の更新者記憶手段に対応する。

【０１８４】上記構成では、上記第２の実施形態と同様
に、共有フクロＳＦ_a・ＳＦ_b間および共有フクロＳＦ
_a・ＳＦ_c間で同期処理された後、共有フクロＳＦ_b・
ＳＦ_c間で同期処理されると、図６０に示すように、情
報処理機器１１_bにおいて、共有フクロＳＦ_aに関連す
るダーティ・ビットＤ_1baが、「Ｘｍ」に変更されてし
まう。

【０１８５】ところが、上記第２の実施形態とは異な
り、各ティップＴ_1a〜Ｔ_1cには、内容の一部として、最
終更新者（例えば、３１）が格納されており、各シンク
ロナイズ処理部５１は、図６８に示すように、Ｓ９１に
て送られてきた最終更新者を比較する（Ｓ９２）。最終
更新者が自機器を示している場合、このティップＴへの
操作は、既にダーティ・ビットＤに反映されている。し
たがって、同期処理の際にダーティ・ビットＤが変更さ
れても、他のダーティ・ビットＤを変更しない。特に、
最終更新者が自機器で、かつ、非同期期間中に、自機器
でティップＴが更新されていない場合は、送信側および
受信側のティップＴが互いに同一なので、内容伝送自体
を省略できる。なお、上記Ｓ９１にて、自機器ではない
と判定された場合、上述のＳ８３、Ｓ７２およびＳ７３
の処理が行われ、ティップＴの全ての内容が伝送される
と共に、他の共有フクロＳＦに関連するダーティ・ビッ
トＤへ変更が伝達される。

【０１８６】この結果、例えば、図６３に示す状態で、
共有フクロＳＦ_a・ＳＦ_b間で同期処理されたとして
も、図６９に示すように、情報処理機器１１_aのシンク
ロナイズ処理部５１は、ダーティ・ビットＤ_1abの更新
をダーティ・ビットＤ_1acへ伝達せず、ダーティ・ビッ
トＤ_1acを「Ｘｐ」のまま維持する。

【０１８７】これにより、共有関係がループ状に形成さ
れていたとしても、ダーティ・ビットＤの伝達は、必
ず、最終更新者の情報処理機器１１で阻止され、それ以
降は、伝達されない。この結果、上述のループ状共有関
係の更新情報伝達問題を解決でき、同期処理の際に伝送
されるデータ量を削減できる。

【０１８８】また、この場合は、上記第３の実施形態と
は異なり、ある情報処理機器１１がダーティ・ビットＤ
の伝達を阻止できなかったとしても、最終更新者の情報
処理機器１１で伝達を阻止できる。したがって、例え
ば、データベースシステム１０内に、ダーティ・ビット
Ｄの伝達を阻止できない情報処理機器が存在していたと
しても、残余の情報処理機器１１で伝達を阻止できる。
この結果、例えば、データベースシステム１０内に、デ
ータを更新できない情報処理機器が含まれている場合に
は、当該情報処理機器が伝達を阻止する必要がなくな
り、動作を簡略化できる。

【０１８９】〔第５の実施形態〕ところで、第４の実施
形態では、ティップＴが最終更新者のみを含む場合につ
いて説明したが、ループ状共有関係の更新情報伝達問題
は、本実施形態に示すように、最終更新者以降に経由し
た全ての情報処理機器のリスト（伝達リスト）を保持す
ると共に、相手から受け取ったリスト中に自機器が存在
すれば、ダーティ・ビットＤの伝達を阻止する構成でも
解決できる。

【０１９０】具体的には、本実施形態に係るデータベー
スシステム１２では、ティップＴに上記伝達リストが含
まれ、各情報処理機器１３のデータベース処理部２４
は、ティップＴが変更された場合、伝達リストを初期化
して、自機器を伝達リストに含める。これにより、例え
ば、共有フクロＳＦ_aにティップＴ_1aが追加された場合
は、図７０の[]内に示すように、当該ティップＴ_1aの伝
達リストには、自機器を示す値「３１」のみが含まれ
る。なお、本実施形態では、ティップＴの一部として伝
達リストが記憶されており、当該ティップ管理部３１が
特許請求の範囲に記載の伝達リスト記憶手段に対応す
る。

【０１９１】続いて、共有フクロＳＦ間で同期処理され
ると、受信側の情報処理機器１３のシンクロナイズ処理
部５１は、図７１に示すように、Ｓ１０１にて受け取っ
た伝達リストに、自機器を示す値が含まれているか否か
を判定する（Ｓ１０２）。含まれている場合、このティ
ップＴへの操作は、既に自機器のティップＴおよびダー
ティ・ビットＤに反映されている。したがって、同期処
理の際にダーティ・ビットＤが変更されても、他のダー
ティ・ビットＤを変更しない。特に、自機器が含まれ、
かつ、非同期期間中に、自機器でティップＴが更新され
ていない場合は、送信側および受信側のティップＴが互
いに同一なので、内容伝送自体を省略できる。これとは
逆に、自機器を示す値が含まれていない場合は、Ｓ１０
３において、伝達リストを更新して、自機器を示す値を
追加する。さらに、図６８と同様に、Ｓ８３、Ｓ７２お
よびＳ７３にて、ティップＴの内容全てを伝送して、当
該ティップＴに関連する他のダーティ・ビットＤを変更
する。

【０１９２】これにより、例えば、上記図７０の状態に
おいて、共有フクロＳＦ_a・ＳＦ_b間、および、共有フ
クロＳＦ_a・ＳＦ_b間で同期処理されると、図７２に示
すように、ティップＴ_1bの伝達リストは、「３１・３
２」となり、ティップＴ_1cの伝達リストは、「３１・３
３」となる。この状態で、さらに、共有フクロＳＦ_b・
ＳＦ_c間で同期処理が行われ、ティップＴ_1bよりもティ
ップＴ_1cの方が優先された場合、ティップＴ_1cの内容が
情報処理機器１３_bに伝送され、ティップＴ_1bがティッ
プＴ_1cと同じ内容に変更される。また、受信側の情報処
理機器１３_bでは、ティップＴ_1bの伝達リストに、自機
器を示す値「３２」が追加され、図７３に示すように、
「３１・３３・３２」となる。

【０１９３】この状態で、共有フクロＳＦ_a・ＳＦ_b間
で同期処理されたとしても、伝達リストに情報処理機器
１１_aを示す値「３１」が既に含まれている。したがっ
て、情報処理機器１１_aのシンクロナイズ処理部５１
は、ダーティ・ビットＤ_1abの更新をダーティ・ビット
Ｄ_1acへ伝達せず、ダーティ・ビットＤ_1acを「Ｘｐ」
のまま維持する。この結果、第４の実施形態と同様に、
ループ状共有関係の更新情報伝達問題を解決できる。

【０１９４】さらに、本実施形態では、同期処理の際、
受け取った伝達リスト中に自機器の値が含まれていれ
ば、ダーティ・ビットＤの更新の伝達が阻止される。し
たがって、第４の実施形態とは異なり、最終更新者でな
くても、ダーティ・ビットＤの伝達を防止できる。この
結果、伝達を抑止できない情報処理機器がデータベース
システム１０内に混在する場合であっても、上記問題を
解決できる。

【０１９５】なお、上記の説明では、各情報処理機器１
１は、ティップＴの更新時に、自機器のみを含むように
伝達リストを初期化し、伝達リストの更新時に、受信側
の機器を追加しているが、これに限るものではない。テ
ィップＴの更新時に、伝達リストを空に初期化し、伝達
リストの更新時に、送信側の機器を追加してもよい。い
ずれの場合であっても、受け取った伝達リストの中に、
最終更新者以降に経由した全ての情報処理機器を示す値
が含まれていれば、同様の効果が得られる。

【０１９６】ところで、上記各実施形態に係る各情報処
理機器２（７・９・１１；以下では、参照符号２のみで
代表する）では、図３８のＳ５３において、ティップＴ
が共有フクロＳＦの中に配されるか否かを判定する際、
図４６に示す比較ルールに基づいて判定しているが、他
の比較ルールとして、例えば、ティップＴの内容に、最
終移動時刻を含め、最終移動時刻が遅いティップＴが、
共有フクロＳＦに含まれている場合、両ティップＴを共
有フクロＳＦ内に配し、含まれていない場合、両ティッ
プＴを共有フクロＳＦ外に配してもよい。この場合、例
えば、図７４に示すように、ティップＴ_1a・Ｔ_1bが移動
したとすると、ティップＴ_1bの最終移動時刻の方が遅
く、当該ティップＴ_1bは、次の同期処理の時点で共有フ
クロＳＦ_bの外に配されている。したがって、図４６に
示す比較ルールを採用した場合とは異なり、上記Ｓ５３
において、ティップＴ_1a（Ｔ_1b）は、共有フクロＳＦ_a
（ＳＦ_b）の外に入れる。

【０１９７】また、さらに他の比較ルールとして、例え
ば、ティップＴの内容に移動回数を含め、移動回数が多
いティップＴに合わせて、両ティップＴが共有フクロＳ
Ｆの外に配されるか否かを決定してもよい。図７４の例
では、ティップＴ_1bの方が移動回数が多く、ティップＴ
_1bは、共有フクロＳＦ_bの外に配されている。したがっ
て、次の同期処理の際、ティップＴ_1a（Ｔ_1b）は、共有
フクロＳＦ_a（ＳＦ_b）の外に配される。

【０１９８】一般に、情報処理機器２の使用者は、より
重要と判断しているティップＴ程、参照、更新あるいは
移動などの操作を頻繁に繰り返す傾向にある。また、余
り重要と判断していないティップＴ程、操作しなくなる
ため、現時点における関心が薄れているティップＴ程、
最後に移動されてからの期間が長くなる傾向にある。し
たがって、移動回数あるいは最終移動時刻に基づいて判
定することで、各情報処理機器２の使用者のうち、当該
ティップＴに関心を持っている使用者の要求に応じた内
外判定を行うことができる。なお、本実施形態では、テ
ィップＴの一部として最終移動時刻や移動回数が記憶さ
れているので、ティップ管理部３１が特許請求の範囲に
記載の移動時刻記憶手段あるいは移動回数記憶手段に対
応する。

【０１９９】ここで、いずれの比較ルールで内外判定す
ると良いかは、データベースシステム１（６・８・１
０；以下では、参照符号１のみで代表する）の用途や、
使用者によって異なることが多い。したがって、各情報
処理機器２のシンクロナイズ処理部５１は、予め、複数
の比較ルールを用意しておき、そのうちの１つを用いて
内外判定する方が望ましい。ただし、比較ルールが通信
相手と異なっていると、正しく同期処理できなくなる虞
れがある。したがって、比較ルールの決定は、例えば、
共有設定の際など、通信相手と通信できる時点に制限さ
れる方が望ましい。これにより、各情報処理機器２は、
勝手に比較ルールを変更できなくなるので、比較ルール
の不一致に起因する同期処理の失敗を防止できる。

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

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

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

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

【０２０４】

【発明の効果】請求項１の発明に係るデータベース管理
装置は、以上のように、複数の第２共有範囲毎に設けら
れた状態情報に基づいて同期処理する際、同期処理手段
が、同時には、ただ１つの他のデータベース管理装置に
格納された第２共有範囲と上記第１共有範囲とが互いに
同一となるように、両共有範囲に対応する状態情報に基
づいて同期処理し、当該第２共有範囲に関連する状態情
報を更新すると共に、当該状態情報の更新を、他の第２
共有範囲に関連する状態情報へ伝達する構成である。

【０２０５】上記構成によれば、複数の第２データベー
ス管理装置毎に異なる状態情報が設けられ、ある状態情
報の更新が他の状態情報に伝達される。したがって、更
新情報に基づく、同期処理が２つのデータベース管理装
置間のみで実施されるにも拘わらず、３以上のデータベ
ース管理装置間でデータの同期処理を行うことができる
という効果を奏する。

【０２０６】加えて、各共有範囲間で対応付けが行わ
れ、状態情報に基づいて同期処理するので、同期処理の
際に、両データベース管理装置間で伝送されるデータ量
を削減できるという効果を併せて奏する。

【０２０７】請求項２の発明に係るデータベース管理装
置は、以上のように、請求項１記載の発明の構成におい
て、上記第１共有範囲の各データに対応するデータ管理
番号を記憶するデータ管理番号記憶手段と、上記同期処
理以外による追加データに対しては、自機器に固有のデ
ータベース管理番号を含むデータ管理番号を作成し、同
期処理による追加データに対しては、既に割り当てられ
ているデータ管理番号を使用するデータ管理番号設定手
段とを備え、データ管理番号に基づいて、各データベー
ス間で対応するデータを特定する構成である。

【０２０８】上記構成によれば、データの伝達経路に拘
わらず、同一のデータ管理番号が使用されるので、同期
処理手段は、各共有範囲の対応関係がループ状に形成さ
れている場合であっても、互いに対応するデータを確実
に特定できる。この結果、誤特定に起因するデータの増
加を防止でき、同期処理時に伝送されるデータ量を削減
できるという効果を奏する。

【０２０９】請求項３の発明に係るデータベース管理装
置は、以上のように、第１データベースの一部である第
１共有範囲の各データに対応するデータ管理番号を記憶
するデータ管理番号記憶手段と、上記同期処理以外によ
る追加データに対しては、自機器に固有のデータベース
管理番号を含むデータ管理番号を作成し、同期処理によ
る追加データに対しては、既に割り当てられているデー
タ管理番号を使用するデータ管理番号設定手段と、非同
期期間中に一度でも第１共有範囲に含まれた各第１デー
タについて、非同期期間中の更新状態を示す状態情報を
記憶する状態情報記憶手段とを備え、データ管理番号に
基づいて、各データベース間で対応するデータを特定す
ると共に、上記状態情報を参照して両データの内容を一
致させる構成である。

【０２１０】当該構成では、非同期期間中に一度でも第
１共有範囲に含まれた各第１データについて、状態情報
が記憶されているので、第１データが、非同期期間中に
第１共有範囲の内外を移動したとしても、状態情報を参
照すれば、更新の有無を識別でき、更新されていないデ
ータ転送を省略できる。また、請求項２と同様に、他の
データベース管理装置と通信できるか否かに拘わらず、
データベースシステムで一意のデータ管理番号を設定で
き、同期処理手段は、当該データ管理番号の参照によっ
て、容易にデータの対応を識別できる。加えて、請求項
１と同様に、対応するデータが第１共有範囲に配されて
おり、各共有範囲間で対応付けが行われ、状態情報に基
づいて同期処理が行われる。これらの結果、同期処理時
に、両データベース管理装置間で伝送されるデータ量を
削減できるという効果を奏する。

【０２１１】請求項４の発明に係るデータベース管理装
置は、以上のように、請求項２または３記載の発明の構
成において、上記データ管理番号設定手段は、上記デー
タ管理番号記憶手段にデータ管理番号が記憶されたデー
タが、新たに、上記第１共有範囲内に配された場合、以
前と同じデータ管理番号を使用する構成である。

【０２１２】上記構成によれば、データが第１共有範囲
外に配された後、再び、第１共有範囲内に配される場合
であっても、同期処理手段は、各データの対応関係を特
定できる。この結果、誤特定に起因するデータの増加を
防止でき、同期処理時に伝送されるデータ量を削減でき
るという効果を奏する。

【０２１３】請求項５の発明に係るデータベース管理装
置は、以上のように、請求項２記載の発明の構成におい
て、上記同期処理手段は、上記データ管理番号が同一の
第１および第２データについて、内容が同一であるか否
かを判定し、同一と判定した場合、上記状態情報の伝達
を中止する構成である。

【０２１４】上記構成によれば、各共有範囲の対応関係
がループ状に形成されている場合であっても、第１およ
び第２データの内容が同一であれば、状態情報の伝達が
阻止される。この結果、不要な状態情報の伝達を防止で
き、同期処理時に伝送されるデータ量を削減できるとい
う効果を奏する。

【０２１５】請求項６の発明に係るデータベース管理装
置は、以上のように、請求項２記載の発明の構成におい
て、上記同期処理手段は、相手から受け取った各データ
の最終更新者が、自機器の場合、当該データに関する上
記状態情報の伝達を中止する構成である。

【０２１６】上記構成において、同期処理手段は、相手
から最終更新者が自機器のデータを受け取った場合、当
該データの更新は、自らの状態情報に既に反映されてい
るので状態情報の伝達を防止する。これにより、不要な
状態情報の伝達を防止でき、同期処理時に伝送されるデ
ータ量を削減できるという効果を奏する。

【０２１７】請求項７の発明に係るデータベース管理装
置は、以上のように、請求項２記載の発明の構成におい
て、上記各第１データについて、当該第１データが内容
を維持したまま伝送される際、最終更新者と、最終更新
者よりも後に経由した全てのデータベース管理装置とを
示す伝達リストを記憶する伝達リスト記憶手段を備え、
上記同期処理手段は、相手から受け取ったデータの伝達
リストに自機器が含まれている場合、当該データに関す
る上記状態情報の伝達を中止する構成である。

【０２１８】上記構成において、同期処理手段は、相手
から受け取った伝達リストに自機器が含まれている場
合、第２データの更新を示す状態情報は、自らの状態情
報に既に反映されているので、状態情報の伝達を防止す
る。これにより、不要な状態情報の伝達を防止でき、同
期処理時に伝送されるデータ量を削減できるという効果
を奏する。

【０２１９】請求項８の発明に係るデータベース管理装
置は、以上のように、同期処理手段は、自らの第１共有
範囲と複数の相手の第２共有範囲とを一致させる際、上
記各第２共有範囲の１つとの間の同期処理と、他の第２
共有範囲との間の同期処理とを互いに異なる時点で行
い、同時には、ただ１つの第２共有範囲とのみ、同期処
理する構成である。

【０２２０】上記構成において、異なる組み合わせの同
期処理が繰り返されると、各組み合わせ毎にデータが一
致するので、３以上のデータベース管理装置であって
も、何ら支障なく同期処理できる。この結果、請求項１
と同様に、同期処理のタイミングが各データベース管理
装置の組み合わせ毎に異なる場合であっても、何ら支障
なく同期処理できると共に、対応付けの制約が少ないデ
ータベースシステムを構築できるという効果を奏する。

【０２２１】請求項９の発明に係るデータベース管理装
置は、以上のように、対応付けられたデータを格納する
第１部分集合を設定する部分集合設定手段と、他のデー
タベース管理装置の第２部分集合と当該第１部分集合と
を対応させる部分集合対応手段と、上記第１部分集合内
外を移動したデータについて、最終移動時刻を記憶する
移動時刻記憶手段とを備え、上記同期処理手段としての
第１同期処理手段は、第１および第２部分集合の内容を
一致させる際、最終移動時刻が遅いデータに合わせて、
対応する他のデータを、それぞれの部分集合の内に配す
るか否かを決定する構成である。

【０２２２】当該構成によれば、各部分集合間で対応付
けが行われ、対応するデータが各部分集合の内外を移動
した場合、各部分集合内あるいは外の一方に配される。
したがって、部分集合の内外をデータが移動した後、同
期処理された場合であっても、データ数の増大を抑える
ことができ、同期処理時に伝送されるデータ量を削減で
きるという効果を奏する。

【０２２３】さらに、最終移動時刻が遅いデータに合わ
せて決定することで、互いに対応するデータ同士のう
ち、最も使用者に重要視されているデータに合わせて、
部分集合の内外を決定できるという効果を併せて奏す
る。

【０２２４】請求項１０の発明に係るデータベース管理
装置は、以上のように、請求項９記載の発明の構成にお
いて、上記移動時刻記憶手段に代えて、移動回数を記憶
する移動回数記憶手段を備え、上記第１同期処理手段に
代わる同期処理手段として、移動回数の最も大きなデー
タに合わせて、他のデータを、それぞれの部分集合内に
配するか否かを決定する第２同期処理手段が設けられて
いる構成である。

【０２２５】上記構成では、移動回数の多いデータに合
わせて部分集合の内外が判定されるので、請求項９と同
様に、同期処理時に伝送されるデータ量を削減できると
共に、より使用者の要望に合った同期処理が可能になる
という効果を奏する。

【０２２６】請求項１１の発明に係るデータベース管理
装置は、以上のように、上記非同期期間中における上記
各第１データの更新状態を示す状態情報が、上記第１共
有範囲と上記第２共有範囲との組み合わせ毎に記憶され
る状態情報記憶手段とを備え、上記同期処理手段は、上
記第１および第２共有範囲が一致するように同期処理す
る際、互いの状態情報を送受して更新の有無を確認する
と共に、複数の共有範囲で更新された場合、各データが
同一であるか否かを判定した後で、いずれのデータの内
容で、互いに対応する残余のデータを置き換えるかを決
定する構成である。

【０２２７】上記構成では、複数の共有範囲でデータが
更新された場合、各データが同一であるか否かが判定さ
れた後、対応するデータのうちで、優先されるデータを
選択し、優先側データの内容で残余のデータ（非優先側
データ）を置き換える。したがって、各データ全てを別
のデータとして各データベースに追加する場合に比べて
データ数の増大を防止できる。また、同一と判定された
場合には、優先側の判定自体を省略できる。これらの結
果、同期処理時に伝送されるデータ量と、同期処理時に
処理されるデータ量とを削減できる。

【０２２８】請求項１２の発明に係るデータベース管理
装置は、以上のように、請求項１１記載の発明の構成に
おいて、上記同期処理手段は、各データが同一であるか
否かを、それぞれのデータの一部である付加情報に基づ
いて判定する構成である。

【０２２９】当該構成によれば、例えば、最終更新時
刻、最終更新者、あるいは、更新毎に異なる値の更新Ｉ
Ｄなど、データ内容全体に比べてデータ量の少ない付加
情報に基づいて、データの同一性を判断するので、同期
処理時に処理されるデータ量を削減できるという効果を
奏する。

【０２３０】請求項１３の発明に係るデータベース管理
装置は、以上のように、請求項１２記載の発明の構成に
おいて、上記同期処理手段は、相手から受け取った第２
データの最終更新者が自機器であり、かつ、第１データ
が更新されていない場合、第１および第２データが同一
であると判定する構成である。

【０２３１】当該構成では、最終更新者を伝送し、か
つ、自らの第１データが更新されたか否かを判定すれ
ば、両データが互いに同一であるか否かを判定できるの
で、余り多くのデータを伝送せずに、同一判定できると
いう効果を奏する。

【０２３２】請求項１４の発明に係るデータベース管理
装置は、以上のように、請求項１２記載の発明の構成に
おいて、上記同期処理手段は、相手から受け取った第２
データの伝達リストに自機器が含まれ、かつ、第１デー
タが更新されていない場合、第１および第２データが同
一であると判定する構成である。

【０２３３】当該構成では、伝達リストを伝送し、か
つ、自らの第１データが更新されたか否かを判定すれ
ば、両データが互いに同一であるか否かを判定できるの
で、余り多くのデータを伝送せずに、同一判定できると
いう効果を奏する。

【０２３４】請求項１５の発明に係るデータベース管理
装置は、以上のように、請求項１２記載の発明の構成に
おいて、上記同期処理手段は、更新毎に異なる値に設定
される更新識別情報が同一である場合、第１および第２
データが同一であると判定する構成である。

【０２３５】当該構成によれば、データ内容全体に比べ
てデータ量の少ない付加情報に基づいて、データの同一
性を判断するので、同期処理時に処理されるデータ量を
削減できるという効果を奏する。

【０２３６】請求項１６の発明に係るデータベース管理
装置は、以上のように、請求項１２記載の発明の構成に
おいて、上記同期処理手段は、最終更新時刻が同一であ
る場合、第１および第２データが同一であると判定する
構成である。

【０２３７】当該構成によれば、データ内容全体に比べ
てデータ量の少ない付加情報に基づいて、データの同一
性を判断するので、同期処理時に処理されるデータ量を
削減できるという効果を奏する。

【０２３８】請求項１７ないし２１の発明に係る記録媒
体は、以上のように、請求項８、３、９、１０または１
１のデータベース管理装置を実現するためのプログラム
が記録されている構成である。それゆえ、上記構成のプ
ログラムをコンピュータで実行させることによって、各
請求項８、３、９、１０または１１と同様の効果が得ら
れる。

【図面の簡単な説明】

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

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

【図３】上記情報処理機器のハードウェア構成の一例を
示すブロック図である。

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

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

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

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

【図８】上記情報処理機器のフクロ管理部で管理される
データ構造の一例を示す説明図である。

【図９】上記情報処理機器のティップ管理部で管理され
るデータ構造の一例を示す説明図である。

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

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

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

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

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

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

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

【図１７】上記データベースシステムにおいて、複数の
共有フクロ間での対応付けを示す説明図である。

【図１８】上記データベースシステムにおいて、ある共
有フクロにティップが追加された場合を示す説明図であ
る。

【図１９】図１８の後の同期処理を示す説明図である。

【図２０】上記データベースシステムにおいて、他の共
有フクロにティップが追加された場合を示す説明図であ
る。

【図２１】図２０の後の同期処理を示す説明図である。

【図２２】上記データベースシステムにおいて、ある共
有フクロでティップが削除された場合を示す説明図であ
る。

【図２３】図２２の後の同期処理を示す説明図である。

【図２４】上記データベースシステムにおいて、他の共
有フクロでティップが削除された場合を示す説明図であ
る。

【図２５】図２４の後の同期処理を示す説明図である。

【図２６】上記データベースシステムにおいて、ある共
有フクロでティップが更新された場合を示す説明図であ
る。

【図２７】図２６の後の同期処理を示す説明図である。

【図２８】上記データベースシステムにおいて、他の共
有フクロでティップが更新された場合を示す説明図であ
る。

【図２９】図２８の後の同期処理を示す説明図である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図５１】上記データベースシステムにおいて、各共有
フクロの共有関係がループ状に形成された状態を示す説
明図である。

【図５２】図５１の状態で、ある共有フクロにティップ
が追加された場合を示す説明図である。

【図５３】図５２の後の同期処理を示す説明図である。

【図５４】図５２の後に、さらに同期処理された場合を
示す説明図である。

【図５５】本発明の他の実施形態に係るデータベースシ
ステムにおいて、シンクＩＤのフォーマットを示す説明
図である。

【図５６】上記データベースシステムにおいて、各共有
フクロの共有関係がループ状に形成された状態を示す説
明図である。

【図５７】図５６の状態で、ある共有フクロにティップ
が追加された場合を示す説明図である。

【図５８】図５７の後の同期処理を示す説明図である。

【図５９】図５８の後に、さらに同期処理された場合を
示す説明図である。

【図６０】上記データベースシステムにおいて、ダーテ
ィ・ビットの更新伝達を示す説明図である。

【図６１】本発明のさらに他の実施形態を示すものであ
り、データベースシステムにおいて、ダーティ・ビット
の更新を伝達する際の動作を示すフローチャートであ
る。

【図６２】上記データベースシステムにおいて、ダーテ
ィ・ビットの更新伝達を示す説明図である。

【図６３】上記データベースシステムの変形例を示すも
のであり、ダーティ・ビットの更新を伝達する際の動作
を示すフローチャートである。

【図６４】上記データベースシステムが同一性判定の基
準として最終更新時刻を使用した場合を示すものであ
り、処理とティップの転送方向とを示す説明図である。

【図６５】上記データベースシステムが同一性判定の基
準として最終更新者を使用した場合を示すものであり、
処理とティップの転送方向とを示す説明図である。

【図６６】上記データベースシステムが同一性判定の基
準として更新ＩＤを使用した場合を示すものであり、処
理とティップの転送方向とを示す説明図である。

【図６７】上記データベースシステムのさらに他の変形
例を示すものであり、同期処理全体を示すフローチャー
トである。

【図６８】本発明のまた別の実施形態を示すものであ
り、データベースシステムにおいて、ダーティ・ビット
の更新を伝達する際の動作を示すフローチャートであ
る。

【図６９】上記データベースシステムにおいて、ダーテ
ィ・ビットの更新伝達を示す説明図である。

【図７０】本発明のまた別の実施形態を示すものであ
り、データベースシステムにおいて、ある共有フクロに
ティップが追加された場合を示す説明図である。

【図７１】上記データベースシステムにおいて、ダーテ
ィ・ビットの更新を伝達する際の動作を示すフローチャ
ートである。

【図７２】図７０の後の同期処理を示す説明図である。

【図７３】図７２の後に、さらに同期処理された場合を
示す説明図である。

【図７４】上記各データベースシステムの変形例を示す
ものであり、各ティップへの操作の一例を示す説明図で
ある。

【符号の説明】

２・７・９・１１情報処理機器（データベース管理
装置）２３データベース管理部（第１データベース、状態情
報記憶手段、データ管理番号記憶手段、更新者記憶手
段、伝達リスト記憶手段、移動時刻記憶手段、移動回数
記憶手段、更新識別情報記憶手段および最終更新時刻記
憶手段）２４データベース処理部（データ管理番号設定手段）３２フクロ管理部（部分集合設定手段）５１シンクロナイズ処理部（同期処理手段、第１およ
び第２同期処理手段）５２共有設定処理部（共有範囲対応手段、部分集合対
応手段）

Claims

【特許請求の範囲】

【請求項１】互いに通信可能な状態になった他のデータ
ベース管理装置との間で、互いに対応付けられたデータ
の内容を一致させる同期処理手段と、第１データベース
とを有し、同期処理の時点と次の同期処理の時点との間
の非同期期間中に、第１データベース中のデータを更新
可能なデータベース管理装置において、上記第１データベースの少なくとも一部である第１共有
範囲と、他の複数のデータベース管理装置に、それぞれ
格納された第２データベースの少なくとも１部であり、
上記第１共有範囲の第１データに対応付けられる第２デ
ータを格納する各第２共有範囲とを対応付ける共有範囲
対応手段と、上記非同期期間中における上記各第１データの更新状態
を示す状態情報が、上記第１共有範囲と上記第２共有範
囲の１つとの組み合わせ毎に記憶される状態情報記憶手
段とを備え、上記同期処理手段は、同時には、ただ１つの他のデータ
ベース管理装置に格納された第２共有範囲と上記第１共
有範囲とが互いに同一となるように、両共有範囲に対応
する状態情報に基づいて同期処理し、当該第２共有範囲
に関連する状態情報を更新すると共に、当該状態情報の
更新を、他の第２共有範囲に関連する状態情報へ伝達す
ることを特徴とするデータベース管理装置。
【請求項２】上記第１共有範囲に含まれる各データに対
応するデータ管理番号を記憶するデータ管理番号記憶手
段と、上記同期処理以外の処理によって、上記第１共有範囲に
新規に追加されたデータに対しては、他のデータベース
管理装置とは異なる値に定められたデータベース管理番
号と、少なくとも全ての上記第１共有範囲に含まれる他
のデータとは異なる値のデータ番号との組み合わせを、
上記データ管理番号として設定すると共に、同期処理に
よって追加されたデータに対しては、他のデータベース
管理装置で当該データに既に割り当てられているデータ
管理番号を、上記データ管理番号とするデータ管理番号
設定手段とを備え、上記同期処理手段は、データ管理番号に基づいて、各デ
ータベース間で対応するデータを特定することを特徴と
する請求項１記載のデータベース管理装置。
【請求項３】互いに通信可能な状態になった他のデータ
ベース管理装置との間で、互いに対応付けられたデータ
の内容を一致させる同期処理手段と、第１データベース
とを有し、同期処理の時点と次の同期処理の時点との間
の非同期期間中に、第１データベース中のデータを更新
可能なデータベース管理装置において、上記第１データベースの一部である第１共有範囲と、他
の複数のデータベース管理装置に、それぞれ格納された
第２データベースの少なくとも１部であり、上記第１共
有範囲の第１データに対応付けられる第２データを格納
する各第２共有範囲とを対応付ける共有範囲対応手段
と、上記各第１データに対応するデータ管理番号を記憶する
データ管理番号記憶手段と、上記同期処理以外の処理によって、上記第１共有範囲に
新規に追加されたデータに対しては、他のデータベース
管理装置とは異なる値に定められたデータベース管理番
号と、少なくとも全ての上記第１共有範囲に含まれる他
のデータとは異なる値のデータ番号との組み合わせを、
上記データ管理番号として設定すると共に、同期処理に
よって追加されたデータに対しては、他のデータベース
管理装置で当該データに既に割り当てられているデータ
管理番号を、上記データ管理番号とするデータ管理番号
設定手段と、上記非同期期間中に一度でも上記第１共有範囲に含まれ
た各第１データについて、非同期期間中の更新状態を示
す状態情報が上記第１共有範囲と上記第２共有範囲との
組み合わせ毎に記憶される状態情報記憶手段とを備え、上記同期処理手段は、データ管理番号に基づいて、互い
に対応する上記第１および第２データを特定し、上記状
態情報を参照して両データの内容を一致させることを特
徴とするデータベース管理装置。
【請求項４】上記データ管理番号記憶手段は、データ管
理番号を有するデータが、上記第１共有範囲外に配され
た後も、各データのデータ管理番号も保持すると共に、上記データ管理番号設定手段は、上記データ管理番号記
憶手段にデータ管理番号が記憶され、かつ、上記第１共
有範囲外に配されたデータが、上記第１共有範囲内に配
された場合、上記データ管理番号記憶手段に記憶された
データ管理番号を当該データのデータ管理番号とするこ
とを特徴とする請求項２または３記載のデータベース管
理装置。
【請求項５】上記同期処理手段は、上記データ管理番号
が同一の第１および第２データについて、内容が同一で
あるか否かを判定し、同一と判定した場合、上記状態情
報の伝達を中止することを特徴とする請求項２記載のデ
ータベース管理装置。
【請求項６】各第１データの最終更新者を記憶する更新
者記憶手段を備え、上記同期処理手段は、相手から各データの最終更新者を
受け取り、当該最終更新者が自機器の場合、当該データ
に関する上記状態情報の伝達を中止することを特徴とす
る請求項２記載のデータベース管理装置。
【請求項７】上記各第１データについて、当該第１デー
タが内容を維持したまま伝送される際、最終更新者と、
最終更新者よりも後に経由した全てのデータベース管理
装置とを示す伝達リストを記憶する伝達リスト記憶手段
を備え、上記同期処理手段は、相手から各データの伝達リストを
受け取り、当該伝達リストに自機器が含まれている場
合、当該データに関する上記状態情報の伝達を中止する
ことを特徴とする請求項２記載のデータベース管理装
置。
【請求項８】互いに通信可能な状態になった他のデータ
ベース管理装置との間で、互いに対応付けられたデータ
の内容を一致させる同期処理手段と、第１データベース
とを有し、同期処理の時点と次の同期処理の時点との間
の非同期期間中に、第１データベース中のデータを更新
可能なデータベース管理装置において、上記第１データベースの少なくとも一部である第１共有
範囲と、他の複数のデータベース管理装置に、それぞれ
格納された第２データベースの少なくとも１部であり、
上記第１共有範囲の第１データに対応付けられる第２デ
ータを格納する各第２共有範囲とを対応付ける共有範囲
対応手段を備え、上記同期処理手段は、上記第１共有範囲と上記各第２共
有範囲とを一致させる際、上記各第２共有範囲の１つと
の間の同期処理と、他の第２共有範囲との間の同期処理
とを互いに異なる時点で行い、同時には、ただ１つの第
２共有範囲とのみ、同期処理することを特徴とするデー
タベース管理装置。
【請求項９】互いに通信可能な状態になった他のデータ
ベース管理装置との間で、互いに対応付けられたデータ
の内容を一致させる同期処理手段と、データベースとを
有し、同期処理の時点と次の同期処理の時点との間の非
同期期間中に、上記データベース中のデータを更新可能
なデータベース管理装置において、自らのデータベースの一部として、他のデータベース管
理装置のデータに対応付けられたデータが格納される第
１部分集合を設定する部分集合設定手段と、上記第１部分集合内のデータに対応するデータが格納さ
れる、他のデータベース管理装置の第２部分集合と、当
該第１部分集合とを対応させる部分集合対応手段と、上記第１部分集合内外を移動したデータについて、最終
移動時刻を記憶する移動時刻記憶手段とを備え、上記同期処理手段としての第１同期処理手段は、第１お
よび第２部分集合の内容を一致させる際、最終移動時刻
が遅いデータに合わせて、対応する他のデータを、それ
ぞれの部分集合の内に配するか否かを決定することを特
徴とするデータベース管理装置。
【請求項１０】上記最終移動時刻記憶手段に代えて、非
同期処理期間中に、データが上記第１部分集合内外を移
動した場合、移動回数を記憶する移動回数記憶手段を備
え、上記第１同期処理手段に代わる同期処理手段として、第
１および第２部分集合の内容を一致させる際、移動回数
の最も大きなデータに合わせて、他のデータを、それぞ
れの部分集合内に配するか否かを決定する第２同期処理
手段が設けられていることを特徴とする請求項９記載の
データベース管理装置。
【請求項１１】互いに通信可能な状態になった他のデー
タベース管理装置との間で、互いに対応付けられたデー
タの内容を一致させる同期処理手段と、第１データベー
スとを有し、同期処理の時点と次の同期処理の時点との
間の非同期期間中に、第１データベース中のデータを更
新可能なデータベース管理装置において、上記第１データベースの少なくとも一部である第１共有
範囲と、他のデータベース管理装置に格納された第２デ
ータベースの少なくとも１部であり、上記第１共有範囲
の第１データに対応付けられる第２データを格納する第
２共有範囲とを対応付ける共有範囲対応手段と、上記非同期期間中における上記各第１データの更新状態
を示す状態情報が、上記第１共有範囲と上記第２共有範
囲との組み合わせ毎に記憶される状態情報記憶手段とを
備え、上記同期処理手段は、上記第１および第２共有範囲が一
致するように同期処理する際、互いの状態情報を送受し
て更新の有無を確認すると共に、複数の共有範囲で更新
された場合、各データが同一であるか否かを判定した後
で、いずれのデータの内容で、互いに対応する残余のデ
ータを置き換えるかを決定することを特徴とするデータ
ベース管理装置。
【請求項１２】上記同期処理手段は、各データが同一で
あるか否かを、それぞれのデータの一部である付加情報
に基づいて判定することを特徴とする請求項１１記載の
データベース管理装置。
【請求項１３】上記付加情報として、各第１データの最
終更新者を記憶する更新者記憶手段を備え、上記同期処理手段は、相手から受け取った第２データの
最終更新者が自機器であり、かつ、第１データが更新さ
れていない場合、第１および第２データが同一であると
判定することを特徴とする請求項１２記載のデータベー
ス管理装置。
【請求項１４】上記付加情報として、上記各第１データ
について、当該第１データが内容を維持したまま伝送さ
れる際、最終更新者と、最終更新者よりも後に経由した
全てのデータベース管理装置とを示す伝達リストを記憶
する伝達リスト記憶手段を備え、上記同期処理手段は、相手から受け取った第２データの
伝達リストに自機器が含まれ、かつ、第１データが更新
されていない場合、第１および第２データが同一である
と判定することを特徴とする請求項１２記載のデータベ
ース管理装置。
【請求項１５】上記付加情報として、上記各第１データ
について、更新毎に異なる値に設定した更新識別情報を
記憶する更新識別情報記憶手段を備え、上記同期処理手段は、更新識別情報が同一である場合、
第１および第２データが同一であると判定することを特
徴とする請求項１２記載のデータベース管理装置。
【請求項１６】上記付加情報として、上記各第１データ
について、最終更新時刻を記憶する最終更新時刻記憶手
段を備え、上記同期処理手段は、最終更新時刻が同一である場合、
第１および第２データが同一であると判定することを特
徴とする請求項１２記載のデータベース管理装置。
【請求項１７】同期処理の時点と次の同期処理の時点と
の間の非同期期間中に、自らの第１データベース中のデ
ータを更新可能で、かつ、互いに通信可能な状態になっ
た他のデータベース管理装置との間で、互いに対応付け
られたデータの内容を一致させるデータベース管理プロ
グラムが記憶された記録媒体において、請求項８記載の共有範囲対応手段、状態情報記憶手段お
よび同期処理手段として、コンピュータを動作させるた
めのプログラムが記録された記録媒体。
【請求項１８】同期処理の時点と次の同期処理の時点と
の間の非同期期間中に、自らの第１データベース中のデ
ータを更新可能で、かつ、互いに通信可能な状態になっ
た他のデータベース管理装置との間で、互いに対応付け
られたデータの内容を一致させるデータベース管理プロ
グラムが記憶された記録媒体において、請求項３記載の共有範囲対応手段、データ管理番号記憶
手段、データ管理番号設定手段、状態情報記憶手段およ
び同期処理手段として、コンピュータを動作させるため
のプログラムが記録された記録媒体。
【請求項１９】同期処理の時点と次の同期処理の時点と
の間の非同期期間中に、自らの第１データベース中のデ
ータを更新可能で、かつ、互いに通信可能な状態になっ
た他のデータベース管理装置との間で、互いに対応付け
られたデータの内容を一致させるデータベース管理プロ
グラムが記憶された記録媒体において、請求項９記載の部分集合設定手段、部分集合対応手段、
移動時刻記憶手段および第１同期処理手段として、コン
ピュータを動作させるためのプログラムが記録された記
録媒体。
【請求項２０】上記最終移動時刻記憶手段としてコンピ
ュータを動作させるためのプログラムに代えて、非同期
処理期間中に、データが上記第１部分集合内外を移動し
た場合、移動回数を記憶する移動回数記憶手段として、
コンピュータを動作させるためのプログラムが記録さ
れ、上記第１同期処理手段としてコンピュータを動作させる
ためのプログラムに代えて、移動回数の最も大きなデー
タに合わせて、他のデータを、それぞれの部分集合内に
配するか否かを決定する第２同期処理手段として、コン
ピュータを動作させるためのプログラムが記録されてい
ることを特徴とする請求項１９記載の記録媒体。
【請求項２１】同期処理の時点と次の同期処理の時点と
の間の非同期期間中に、自らの第１データベース中のデ
ータを更新可能で、かつ、互いに通信可能な状態になっ
た他のデータベース管理装置との間で、互いに対応付け
られたデータの内容を一致させるデータベース管理プロ
グラムが記憶された記録媒体において、請求項１１記載の共有範囲対応手段、状態情報記憶手段
および同期処理手段として、コンピュータを動作させる
ためのプログラムが記録された記録媒体。