JP2000259473A - データベース管理方式 - Google Patents

Abstract

(57)【要約】 【課題】 各コンピュータ上のデータベースどうしの整
合性を好適に保つ（すなわち同期をとる）ことができる
データベース管理方式を提供する。 【解決手段】 異なるコンピュータ上において同一のデ
ータベースに対する登録、更新、削除などが同時刻に行
なわれないことを前提とすれば、データベース中におい
て登録時間とエントリは一対一に対応するから、登録時
間をデータベース・エントリの識別情報（ＩＤ）として
活用することができる。かかる登録時間の一意性の性質
により、異なるコンピュータに複製された複数のデータ
ベース間において、一方に存在し他方に存在しない登録
時間を持つエントリは、一方において登録されたか、又
は他方において削除されたとみなすことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のコンピュー
タに複製されたデータベースを管理するデータベース管
理方式に係り、特に、各コンピュータ上のデータベース
どうしの整合性を保つ（すなわち同期をとる）ためのデ
ータベース管理方式に関する。

【０００２】更に詳しくは、本発明は、とりわけ、個人
が利用する、ネットワーク接続されない複数のコンピュ
ータ上に複製されたデータベース間での同期をとるため
のデータベース管理方式に関する。

【０００３】但し、本明細書中で言う「整合性」とは、
あるデータベースに登録されたエントリは他のコンピュ
ータに複製されたデータベースでも登録し、あるデータ
ベースに削除されたエントリは他のコンピュータに複製
されたデータベースでも削除し、複製された２以上のデ
ータベース上において更新されたエントリは新しい更新
内容を優先することを意味する。なお、エントリの更新
や読み取りにおける順序までは考慮しないこととする。

【０００４】

【従来の技術】昨今の技術革新に伴い、ノートブック、
又はラップトップと呼ばれる比較的小型軽量なパーソナ
ル・コンピュータ（ＰＣ）が開発され、広範に普及して
いる。ノートブック・コンピュータは、モバイル環境で
の携帯的・可搬的な使用が可能であり、オフィスや家庭
内など設置場所を固定しない。さらに、オフィス内では
デスクトップを用い、モバイル環境ではノートブックを
使用するといった具合に、単一のユーザが複数のコンピ
ュータを併用する機会も多くなった。このような場合、
個人情報や顧客情報（すなわち、所謂ＰＩＭ（Ｐｅｒｓ
ｏｎａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｍａｎａｇｅｒ）
データ）などに関するデータベースを、自己が所有又は
管理する複数のコンピュータの各々に複製しておくのが
便利である。

【０００５】但し、同じデータベースを複数のコンピュ
ータ上に分散して持つ場合、複製された各データベース
間で整合性を維持するための作業が必要となる。整合性
を保つことを、当業界では「同期をとる」とも言う。

【０００６】データベースの整合性とは、複製された各
データベースどうしが単に同じ内容のエントリを共有し
ていることのみを意味しない。あるデータベースに登録
されたエントリは他のコンピュータに複製されたデータ
ベースでも登録し、あるデータベースに削除されたエン
トリは他のコンピュータに複製されたデータベースでも
削除し、複製された２以上のデータベース上において更
新されたエントリは新しい更新内容を優先することが、
データベースのユーザにとって好ましい。

【０００７】同期作業を正確に行なわないと、大事なデ
ータベース資源を破壊するおそれがある。例えば、１つ
のコンピュータ上で編集や登録を行なったデータベース
・ファイルに、他のコンピュータ上の同一データベース
・ファイルをただ単に上書きコピーしてしまうと、編集
し又は新規登録されたエントリが喪失してしまう可能性
がある。

【０００８】データベースの編集・登録内容の保全を図
るために、各コンピュータに対してマスタ及びスレーブ
の関係をユーザ自身が取り決めておく、という手法が従
来からなされている。すなわち、スレーブ側のコンピュ
ータでデータベースに編集を行う場合には、まず、マス
タからスレーブにデータベースをコピーし、スレーブで
の編集が終了するとスレーブ側のデータベース・ファイ
ルをマスタ側に上書きすればよい。しかしながら、この
場合も、マスタとスレーブの関係を錯綜すると編集後の
データベース・ファイルを編集前のデータベース・ファ
イルで置き換えてしまう、という誤操作の危険が残る。

【０００９】それでも、データベースの個数が少なけれ
ば、マスタ／スレーブによる上述の管理方式は比較的容
易に実現することができよう。ところが、データベース
が数多くある場合、どれがマスタでどれがスレーブかを
データベース毎に覚えておくことは殆ど不可能である。
また、仮に可能であったとしても、各データベースに対
してマスタをスレーブで置き換えていくという操作は相
当の労力を要する。

【００１０】特開平８−１３７７３２号公報には、情報
処理機器間のデータの整合性をとるための操作を簡単化
する技術が開示されている。すなわち、同公報では、フ
ァイルＩＤ、ファイル名、パス、ファイルがマスタ又は
スレーブのいずれのものであるかを示すフラグなどを管
理することで、ファイル単位でのデータの整合性を維持
するための操作を簡単化している。

【００１１】しかしながら、特開平８−１３７７３２号
公報は、あくまでファイル単位でのデータ整合性の維持
を対象としているに過ぎない。データベースという観点
になると、データベース全体ではなく、データベースを
構成する各エントリ単位で同期作業をしなければ意味が
ない。すなわち、ファイルよりもさらに粒度の細かい単
位のデータ・レベルでの整合性を考慮する必要がある。
上述したようなマスタ／スレーブという概念に頼るだけ
では、ユーザはスレーブのデータベースに対する編集し
か認められず、データの可用性も低下してしまう。

【００１２】なお、データベースの整合性の問題自体
は、個人ユーザ向けのデータベースに限定されない。例
えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒ
ｋ）などのネットワーク空間において、同じデータベー
スを複数のクライアント・ユーザが共有するような場合
には、データベースを一元管理できるので整合性の問題
はないであろう。これは、単一のユーザが単一のコンピ
ュータ上でのみデータベースを使用する場合と同様であ
る。但し、ＬＡＮどうしを専用線等で接続したＷＡＮ
（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）上において、
各ＬＡＮ毎に同じデータベースを複製して分散管理して
いる場合には、あるタイミングで各データベース間で同
期をとる必要があろう。（例えば企業において、東京事
業場と大阪事業場の各々にＬＡＮが敷設されており、同
じ社内データベースを保管するデータベース・サーバを
各ＬＡＮ毎に設置した場合などである。）

【００１３】

【発明が解決しようとする課題】本発明の目的は、複数
のコンピュータに複製されたデータベースを管理するこ
とができる、優れたデータベース管理方式を提供するこ
とにある。

【００１４】本発明の更なる目的は、各コンピュータ上
のデータベースどうしの整合性を好適に保つ（すなわち
同期をとる）ことができる、優れたデータベース管理方
式を提供することにある。

【００１５】本発明の更なる目的は、とりわけ、個人が
利用する、ネットワーク接続されない複数のコンピュー
タ上に複製されたデータベース間で好適に同期をとるこ
とができる、優れたデータベース管理方式を提供するこ
とにある。

【００１６】なお、本発明において、データの整合性と
は、ユーザが１つのコンピュータ上で登録したものは他
のコンピュータ上でも登録され、１つのコンピュータ上
で削除したものは他のコンピュータ上でも削除されるこ
とを意味する。また、ユーザが更新したものに関して
は、新しい方の更新内容を優先することをも包含する。
但し、更新や読み取りにおける優先順位までは考慮しな
い。

【００１７】

【課題を解決するための手段及び作用】本発明は、上記
課題を参酌してなされたものであり、その第１の側面
は、複数のコンピュータに複製されたデータベースを管
理するデータベース管理方式であって、データベースに
新しいエントリを登録した時に該エントリに登録日時を
付与する登録日時付与手段と、データベース中のエント
リを更新した時に該エントリに更新日時を付与する更新
日時付与手段と、各データベース間の同期をとる同期手
段とを備え、前記同期手段は、エントリの登録日時をエ
ントリの識別情報として扱うことを特徴とするデータベ
ース管理方式である。

【００１８】本発明では、異なるコンピュータ上におい
て、同一のデータベースに対する登録、更新、削除など
が同一時刻に行なわれないことを前提とする。データベ
ースが個人ユーザ向けであること、１人のユーザは同一
時刻に複数のコンピュータに対する入力操作（すなわち
データベース・エントリの登録、更新、削除）を行なえ
ないこと、及び、１人のユーザが所有する複数のコンピ
ュータの各システム時間が同一時刻を刻んでいることを
想定すれば、この前提条件は容易に充足されるであろ
う。

【００１９】かかる前提条件の下では、データベース中
において、エントリとその登録時間とは一対一に対応す
ることから、登録時間が等しいエントリを同一視するこ
とができる。すなわち、登録時間をデータベース・エン
トリの識別情報（ＩＤ）として活用することができる。

【００２０】登録時間の一意性の性質により、異なるコ
ンピュータに複製された複数のデータベース間におい
て、一方に存在して他方に存在しない登録時間を持つエ
ントリは、一方において登録されたか、又は他方におい
て削除されたとみなすことができる。

【００２１】また、本発明の第２の側面は、複数のコン
ピュータに複製されたデータベースを管理するデータベ
ース管理方式であって、データベースに新しいエントリ
を登録した時に該エントリに登録日時を付与する登録日
時付与手段と、データベース中のエントリを更新した時
に該エントリに更新日時を付与する更新日時付与手段
と、各データベース間の同期をとる同期手段とを備え、
前記同期手段は、（ａ）同一登録日時のエントリが一部
のコンピュータ上のデータベースにしか存在しない場
合、該エントリを他のコンピュータ上のデータベースに
登録し、（ｂ）同一登録日時のエントリが複数のコンピ
ュータ上のデータベースに存在する場合は、更新日時の
旧いエントリを更新日時の新しいエントリで置き換え
る、ことを特徴とするデータベース管理方式である。

【００２２】本発明の第２の側面に係るデータベース管
理方式は、複製された２つのデータベース間での同期を
実現する方式である。エントリに付与される登録日時と
更新日時には、ともにエントリとの一意性が成立する。
ここで、複製された２つのデータベースＡ及びＢの各々
に対してユーザが登録・削除・更新などの編集を行なっ
た後に同期処理を行なう場合について考察してみる。

【００２３】データベースＡに存在してデータベースＢ
に存在しない登録時間を持つエントリがあったなら、そ
のエントリを同じ登録時間でデータベースＢにも登録す
る。同様に、データベースＢに存在してデータベースＡ
に存在しない登録時間を持つエントリがあったなら、そ
のエントリを同じ登録時間でデータベースＡにも登録す
る。

【００２４】また、データベースＡ及びＢの双方に同じ
登録時間を持つエントリが存在する場合には、更新時間
の新しい（すなわち最近に更新した）エントリで旧い方
を置き換えることとする。

【００２５】本発明の第２の側面に係るデータベース管
理方式による同期処理を、さらに具体的に説明してみ
る。データベースＡにはエントリ１，２，及び３がある
状態で、データベースＡを複製すなわちファイル・コピ
ーしてデータベースＢを作成した。さらにその後、デー
タベースＡにおいて、エントリ２を更新するとともに、
エントリ４を新規登録する。また、データベースＢで
は、エントリ５を新規登録したとする。

【００２６】図１３には、この様子を模式的に示してい
る。但し、同図では、説明の便宜と図面の簡素化のた
め、各エントリを登録番号ではなく、通し番号１，２，
３，４，５…でのみ表記することとしし、通し番号の大
きさは、登録時間の時系列の昇り順に従うものとする。
すなわち、同じ通し番号のエントリは、同じ登録時間を
共有し、通し番号の大きい方が新しいエントリであるこ
とを意味する。

【００２７】同図に示す状態において同期をとると、デ
ータベースＡで更新されたエントリ２によって、データ
ベースＢ中のエントリ２が置き換えられる。また、デー
タベースＡで新規登録されたエントリ４はデータベース
Ｂ中には存在しないので、データベースＢにも同じ登録
時間を以って登録される。同様にして、データベースＢ
で新規登録されたエントリ５はデータベースＡに存在し
ないので、データベースＡにも同じ登録時間を以って登
録される。図１４には、同期処理を終了した様子を模式
的に示している。

【００２８】このような同期処理の手順は、２つのデー
タベース間において、一方に存在し他方に存在しない登
録時間を持つエントリは、一方において登録されたか、
又は他方において削除されたとみなすことができるとい
う性質に依拠する。本発明の第２の側面に係るデータベ
ース管理方式に従った同期処理によって、図１４に示す
ようにデータベースＡ及びＢは全く同じエントリを共有
することができる、という点を充分理解されたい。

【００２９】但し、本発明の第２の側面に従うデータベ
ース管理方式には、以下の２つの問題がある。

【００３０】まず、第１の問題について説明する。デー
タベースＡ中のエントリに対して編集を行ってから、デ
ータベースＢ中の同じ登録時間のエントリを編集する。
再び、データベースＡ中のエントリに対して編集を行っ
てから同期処理を行なうと、データベースＢのエントリ
に対して行なった編集が無視されてしまう。これを完全
に防ぐには所謂「ロック」の機構を導入しなくてはなら
ない。

【００３１】上記第１の問題点があるにも拘らず、本発
明の第２の側面に係るデータベース管理方式に意義を感
じるのは以下の理由に依る。すなわち、 （１）ロックの機構はユーザに面倒さと混乱をもたらす
ものである。 （２）上のような問題は頻発するものではない。 （３）そもそも銀行の入金システムのように厳密で堅牢
なデータベースの構築を意図していない場合には、上述
したような第１の問題が生じてもそれほどのダメージは
ない。

【００３２】第２の問題は、エントリの編集として削除
の可能性を全く考慮していない点である。データベース
Ａにおいてあるエントリを削除してから同期すると、他
方のデータベースＢに存在したままであるために、削除
したはずのエントリがデータベースＡでもに復活される
ことになる。エントリが喪失するのは許容しないがエン
トリが増えるのは許容できる、という観点に立ってデー
タベースの管理を行なうならば、この第２の問題にも妥
協することができよう。

【００３３】上記した第２の問題について、図１５及び
図１６を参照しながら具体例に説明する。図１３で示し
たのと同じ状況下で、今度はデータベースＡのエントリ
１が削除されたとする（図１５を参照のこと）。ここ
で、本発明の第２のデータベース管理方式を用いて同期
を行なうと、データベースＢにしか存在しなくなったエ
ントリ１がデータベースＡにも再登録されてしまう（図
１６を参照のこと）。エントリ１は、データベースＡ上
で既に削除したはずなのに、同期処理により再び復活し
てしまう訳である。

【００３４】本発明の第３の側面は、削除済みのエント
リがデータベース間の同期処理によって復活されてしま
うという問題を取り除くことができるデータベース管理
方式である。

【００３５】すなわち、本発明の第３の側面は、異なる
コンピュータに複製された２つのデータベースを管理す
るデータベース管理方式であって、データベースに新し
いエントリを登録した時に該エントリに登録日時を付与
する登録日時付与手段と、データベース中のエントリを
更新した時に該エントリに更新日時を付与する更新日時
付与手段と、２つのデータベースに共通する登録日時の
うち最大（すなわち現在時刻に最も近い）ものを検出す
る最大共通登録日時検出手段と、各データベース間の同
期をとる同期手段とを備え、前記同期手段は、（ａ）同
一登録日時のエントリが一方のデータベースにしか存在
せず、且つ、該登録日時が最大共通登録日時よりも小さ
い（すなわち旧い）場合、該エントリをデータベースか
ら削除し、（ｂ）同一登録日時のエントリが一方のデー
タベースにしか存在せず、且つ、該登録日時が最大共通
登録日時よりも大きい（すなわち新しい）場合、該エン
トリを他方のデータベースにも登録し、（ｃ）同一登録
日時のエントリが両方のデータベースに存在する場合
は、更新日時の旧いエントリを更新日時の新しいエント
リで置き換える、ことを特徴とするデータベース管理方
式である。

【００３６】複製された各データベース間では、登録時
間の一意性（前述）により、同じエントリ（すなわち、
図１３〜図１６において同じ通し番号を持つエントリ）
は同じ登録時間を共有する。本明細書では、これを「共
通登録時間」と呼ぶことにする。また、さらに、２つ以
上のデータベース間に存在する共通登録時間のうち最
大、すなわち最も現在時刻に近いものを「最大共通登録
時間」と呼ぶことにする。

【００３７】「登録時間」、及び、「最大共通登録時
間」についての性質を、以下に簡単にまとめておく。
（１）登録時間は登録順に付与される。（２）異なる登
録において同じ登録時間が重複して与えられることはな
い。（３）複数のデータベース間で同じ登録時間を持つ
エントリが重複して存在するのは、以前に複製又は同期
が行われたためである。 （４）データベースＢにのみ存在し、データベースＡに
は存在しないエントリがあるとする。当該エントリの登
録時間がデータベースＡ及びＢ間の最大共通登録時間よ
り小さい（すなわち旧い）場合には、データベースＡ中
の対応するエントリは、以前にデータベースＢを複製し
又は同期をとった後に、 データベースＡから削除され
たものである。

【００３８】最大共通登録時間に関するこのような性質
に基づいて、以下の［数１］に示すような手順に従っ
て、データベース間で同期をとることができる。

【００３９】

【数１】

【００４０】本発明の第３の側面に係るデータベース管
理方式による処理手順を、図面を参照しながら具体的に
説明する。上述した図１５の状態で同期をとる場合につ
いて考察してみる。このときの最大共通登録時間は、デ
ータベースＡ及びＢの双方に存在するエントリ３の登録
時間である（但し、同図では、説明の便宜と図面の簡素
化のため、登録時間そのものではなく、エントリ通し番
号のみを表記する）。

【００４１】エントリ１はデータベースＢにしか存在し
ないが、エントリ１の登録時間はエントリ３の登録時間
すなわち最大登録時間よりも小さいことから、エントリ
１はデータベースＡにおいて既に削除されたということ
が判明する。よって、エントリ１はデータベースＢから
も削除される。これにより、削除したエントリが復活さ
れるという、上記した第２の側面に係るデータベース管
理方式の問題点は解決できる。

【００４２】しかしながら、上述した第３の側面に係る
データベース管理方式にも問題がある。例えば、登録時
間がデータベースＡ及びＢ間の最大共通登録時間よりも
大きい（すなわち新しい）エントリ（すなわち上述した
［数１］の（２）に相当する場合）に関しては、第３の
側面に係るデータベース管理方式では無条件で他方のデ
ータベースにも登録している。このようなエントリにつ
いては、追加された結果として一方のデータベースにし
か存在しないのか、あるいは削除された結果として一方
のデータベースにしか存在しないのか、実は区別するこ
とができない。

【００４３】この問題を、図面を参照しながら具体的に
説明する。図１５において削除されたのは、図１７に示
すように、データベースＡのエントリ３であったとす
る。このときの最大共通登録時間は、エントリ２の登録
時間となる。エントリ３はデータベースＡで既に削除さ
れているにも拘らず、未だエントリ３を持つデータベー
スＢとの間で同期をとることにより、図１８に示すよう
に、データベースＡにもエントリ３が復活することにな
る。

【００４４】このような問題点は、最大共通登録時間は
必ずしも以前にコピー又は同期した時点での最大（すな
わち現在時刻に最も近い）の登録時間を示すものではな
い、ということに依拠する。

【００４５】そこで、本発明の第４の側面に係るデータ
ベース管理方式では、同期をとった直後の時間を両方の
データベースに保存しておくことにより、最大共通登録
時刻に従って同期処理を行なう上記の問題点を取り除く
ことを意図した。すなわち、本発明の第４の側面は、異
なるコンピュータに複製された２つのデータベースを管
理するデータベース管理方式であって、データベースに
新しいエントリを登録した時に該エントリに登録日時を
付与する登録日時付与手段と、データベース中のエント
リを更新した時に該エントリに更新日時を付与する更新
日時付与手段と、各データベース間の同期をとる同期手
段と、前記同期手段により同期をとった日時を同期ポジ
ションとして格納する同期ポジション格納手段を備え、
前記同期手段は、（ａ）同期をとるときに前記同期ポジ
ション格納手段から同期ポジションを取り出し、（ｂ）
同一登録日時のエントリが一方のデータベースにしか存
在せず、且つ、該登録日時が同期ポジションよりも小さ
い（すなわち旧い）場合、該エントリをデータベースか
ら削除し、（ｃ）同一登録日時のエントリが一方のデー
タベースにしか存在せず、且つ、該登録日時が同期ポジ
ションよりも大きい（すなわち新しい）場合、該エント
リを他方のデータベースにも登録し、（ｄ）同一登録日
時のエントリが両方のデータベースに存在する場合は、
更新日時の旧いエントリを更新日時の新しいエントリで
置き換える、ことを特徴とするデータベース管理方式で
ある。

【００４６】本発明の第４の側面に係るデータベース管
理方式では、「最大共通登録時間」に代えて、「同期ポ
ジション」を用いることにした。同期ポジションとは、
データベース間で同期をとった直後の時間のことを指
し、本データベース管理方式では、同期をとった各デー
タベースに保存しておくこととする。

【００４７】同期ポジションに関する性質を、以下に簡
単にまとめる。（１）同期後に、同期ポジションよりも
小さな（すなわち同期ポジションよりも旧い）登録時間
のエントリが新規に登録されていることはない。言い換
えれば、同期後に新規に登録されたエントリーの登録時
間は全て同期ポジションよりも大きくなるはずである。

【００４８】この性質に基づき、以下の定理を導出する
ことができる。すなわち、

【００４９】《定理１》「データベースＡ及びＢに対し
て同期処理を行なって保存される同期ポジションを”ｐ
ｏｓ”とする。データベースＡには存在せず、データベ
ースＢにだけ存在する登録時間を持つエントリがあった
する。このとき、当該エントリの登録時間が ｐｏｓよ
りも小さい（すなわち旧い）なら、そのエントリは以前
の同期後にデータベースＡから削除されたものであるこ
とが判明する。逆に、当該エントリの登録時間がｐｏｓ
よりも大きい（すなわち新しい）なら、そのエントリー
は以前の同期後にデータベースＢにおいて新規に登録さ
れたものである。」

【００５０】上述の《定理１》に従うことにより、以下
に示す［数２］のような手順により、データベース間で
同期をとることができる。

【００５１】

【数２】

【００５２】本発明の第４の側面に係るデータベース管
理方式について、図面を参照しながら具体的に説明す
る。図１７に示す例では、同期ポジションはエントリ３
の登録時間となる。同図では、エントリ３はデータベー
スＢにしか存在しないが、その登録時間は同期ポジショ
ン以下 （この例では、同期ポジションに等しい） の
で、データベースＡではエントリ３が既に削除されてい
る、ということが判明する。よって、エントリ３はデー
タベースＢからも削除すればよい。このようにして、削
除したはずのエントリが同期処理による復活する、とい
う本発明の第３の側面における問題は解決されるであろ
う。

【００５３】ここで、最後に同期をとったときの同期ポ
ジションの設定について考察する。登録時間の一意性の
性質から、同期処理以降の登録に対して同期ポジション
より小さい（すなわち同期ポジションよりも旧い）登録
時間のエントリがデータベースに追加登録されることは
ない。

【００５４】同期をとるべきデータベースが２つしかな
い場合には、上述したように、本発明の第４の側面に係
るデータベース管理方式で磐石であろう。しかしなが
ら、複製したデータベースが３つ存在し、且つ、３つの
うち２つのデータベース間でしか同時に同期処理を行な
わないような場合には、各データベースが持つ同期ポジ
ションが異なるという可能性がある。

【００５５】本発明の第５の側面は、複製されたデータ
ベースが３つ存在する場合の同期処理を考慮したデータ
ベース管理方式である。すなわち、本発明の第５の側面
は、異なるコンピュータに複製された３つ以下のデータ
ベースを管理するデータベース管理方式であって、デー
タベースに新しいエントリを登録した時に該エントリに
登録日時を付与する登録日時付与手段と、データベース
中のエントリを更新した時に該エントリに更新日時を付
与する更新日時付与手段と、２つのデータベース間で同
期をとる同期手段と、前記同期手段により同期をとった
日時を同期ポジションとして同期をとった各データベー
スに格納する同期ポジション格納手段を備え、前記同期
手段は、（ａ）同期をとるときに両データベースに格納
された同期ポジションを取り出し、小さい（すなわち旧
い）方を最小同期ポジションとし、（ｂ）同一登録日時
のエントリが一方のデータベースにしか存在せず、且
つ、該登録日時が最小同期ポジションよりも小さい（す
なわち旧い）場合、該エントリをデータベースから削除
し、（ｃ）同一登録日時のエントリが一方のデータベー
スにしか存在せず、且つ、該登録日時が最小同期ポジシ
ョンよりも大きい（すなわち新しい）場合、該エントリ
を他方のデータベースにも登録し、（ｄ）同一登録日時
のエントリが両方のデータベースに存在する場合は、更
新日時の旧いエントリを更新日時の新しいエントリで置
き換える、ことを特徴とするデータベース管理方式であ
る。

【００５６】ここで、Ａ、Ｂ、及びＣという複製された
３つのデータベース間で行なう同期について考察してみ
る。この場合、以下に示す２通りの戦略を挙げることが
できよう。

【００５７】（１）データベースＡ，Ｂ，及びＣの３者
間で同時に同期をとる。 （２）最初にデータベースＡ及びＢの２者間で同期をと
る。次いで、データベースＢ及びＣの２者間で同期をと
る。最後にデータベースＣ及びＡの２者間で同期をと
る。

【００５８】前者は、同期操作自体が困難である。何故
なら、会社に設置したデスクトップ・コンピュータ内の
データベース、会社所有のラップトップ・コンピュータ
内のデータベース、自宅に設置した（又は個人所有の）
コンピュータ内のデータベースなど、異なるコンピュー
タ・システム上にある３つのデータベースを同時に一個
所に集めて（あるいは接続して）同期をとることは、ユ
ーザへの負荷が高いからである。

【００５９】他方、後者は、同期をとるデータベースの
数が増えるに従って、同期をとるべきデータベースの組
み合わせが指数的に増大する。また、複数のデータベー
スのうちの各２者間で区々に同期をとることによって、
各々のデータベースが持つ同期ポジションが夫々異なる
可能性がある。しかしながら、登録時間の一意性の性質
により、以下の《定理２》を導出することができる。す
なわち、

【００６０】《定理２》「データベースＡ，Ｂ，及びＣ
において、まずＡとＢの間で同期をとることを考える。
データベースＡが持つ同期ポジションをｐＡとし、デー
タベースＢが持つ同期ポジションをｐＢとする。ここ
で、ｍｉｎをｐＡとｐＢのうち小さい（すなわち旧い）
方とする。このとき、ｅｎｔｒｙ ∈ Ａ，及びｅｎｔ
ｒｙ ∈Ｂなるエントリｅｎｔｒｙに対して、以下のこ
とが成立する。すなわち、 （１）ｅｎｔｒｙの登録時間がｍｉｎ以下なら、ｅｎｔ
ｒｙはデータベースＢから削除された。 （２）ｅｎｔｒｙの登録時間がｍｉｎより大きいなら、
ｅｎｔｒｙはデータベースＡに新規登録された。」

【００６１】上の定理は自明のことなので、これを詳細
に証明することは省略する。但し、上述の《定理２》に
従うことにより、以下に示す［数３］のような手順によ
り、データベース間で同期をとることができる。

【００６２】

【数３】

【００６３】２者のデータベースが持つ同期ポジション
のうち小さい（すなわち旧い）方を利用するといことを
除いて上述の［数２］で示した方式と略同一であるの
で、［数３］についての詳しい説明は、ここでは省略す
る。

【００６４】上記の［数３］で示した方式は、３つのデ
ータベースのうち同時に２者間についてのみ同期するた
めのものである。但し、３つのデータベースを同時に同
期する場合でも、簡単に応用が可能である。

【００６５】また、本発明の第６の側面は、複製された
データベースが４つ以上存在する場合の同期をとるため
のデータベース管理方式に関する。すなわち、本発明の
第６の側面は、異なるコンピュータに複製された４つ以
上のデータベースを管理するデータベース管理方式であ
って、データベースに新しいエントリを登録した時に該
エントリに登録日時を付与する登録日時付与手段と、デ
ータベース中のエントリを更新した時に該エントリに更
新日時を付与する更新日時付与手段と、２つのデータベ
ース間で同期をとる同期手段と、前記同期手段により同
期をとった日時を同期ポジションとして同期をとった各
データベースに格納する同期ポジション格納手段を備
え、前記同期手段は、（ａ）前記データベースのうち特
定の１つをセンタとするとともに他のデータベースをロ
ーカルとして扱い、同期処理は１つのローカルがセンタ
との間で行なうものとし、（ｂ）同一登録日時のエント
リが一方のデータベースにしか存在せず、且つ、該登録
日時がローカルの同期ポジションよりも小さい（すなわ
ち旧い）場合、該エントリをデータベースから削除し、
（ｃ）同一登録日時のエントリが一方のデータベースに
しか存在せず、且つ、該登録日時がローカルの同期ポジ
ションよりも大きい（すなわち新しい）場合、該エント
リを他方のデータベースにも登録し、（ｄ）同一登録日
時のエントリが両方のデータベースに存在する場合は、
更新日時の旧いエントリを更新日時の新しいエントリで
置き換える、ことを特徴とするデータベース管理方式で
ある。

【００６６】互いに同期をとるべきデータベースが４つ
以上存在する場合には、上述した《定理２》の場合と同
様に、データの整合性を保持するための一般解は存在し
ない（データベースＡ及びＢ間の同期ポジションの違い
において、両者ともに同一のデータベースＣとの同期が
関与していることを仮定していた）。そこで、本発明の
第６の側面では、各データベース間で同期をとる際に、
次段落［００６７］で記述するような付帯条件を課する
こととした。この付帯条件は、実際の利用と照らし合わ
せたとき、妥当なものである必要がある。

【００６７】第６の側面に係るデータベース管理方式で
は、同期はある特定の１つのデータベースと他のデータ
ベースの１つとの間でのみ行われるものとする。この特
定のデータベースを「センタ」、他のデータベースを
「ローカル」と呼ぶことにする。図１９に示す例では、
データベースＡがセンタとして位置付けられ、残りの各
データベースＢ，Ｃ，Ｄ，及びＥがローカルとして位置
付けられている。

【００６８】センタと各ローカルの間で逐次的に同期を
とる場合、同期ポジションに関して以下の性質がある。
すなわち、（１）センタ・データベースＡとローカル・
データベースＢの間で同期をとることを考える。データ
ベースＡの同期ポジションが持つｐＡとし、データベー
スＢが持つ同期ポジションをｐＢとする。このとき、ｐ
Ｂ≦ｐＡが成立し、しかも、同期ポジションｐＢが記す
時刻にデータベースＢが同期をとった相手は必ずデータ
ベースＡである。

【００６９】この性質から、以下の［数４］に示す《定
理３》を導出することができる。すなわち、

【００７０】

【数４】

【００７１】上述の《定理３》に従うことにより、以下
に示す［数５］のような手順により、データベース間で
同期をとることができる。

【００７２】

【数５】

【００７３】同期ポジションの小さい方（すなわち旧い
方）のエントリを利用する点を除いて、上述の［数２］
で示した方式と略同一であるので、ここでは詳しい説明
は省略する。

【００７４】本発明の第１乃至第６の各側面に係るデー
タベース管理方式は、各データベース中の各エントリの
登録時間を登録時間と一意的な識別情報で置換して同期
処理を行うようにしてもよい。

【００７５】また、前記同期手段は、同一登録日時のエ
ントリが両方のデータベースに存在する場合は、更新日
時の旧いエントリを更新日時の新しいエントリで置き換
えるのではなく、両エントリのマージを行なうようにし
てもよい。

【００７６】また、本発明の第１乃至第６の各側面に係
るデータベース管理方式は、データベース・ファイルの
更新日時を各データベースに格納するデータベース・フ
ァイル更新日時格納手段と、同期を行なうデータベース
どうしのデータベース・ファイル更新日時を比較し、同
一なら前記同期手段による同期処理を中止するデータベ
ース・ファイル更新日時比較手段とをさらに備えていて
もよい。

【００７７】また、本発明の第７の側面は、データベー
スを格納するとともに他の１以上のコンピュータとの間
でデータベースの同期を行なうことができるコンピュー
タ・システム上で稼動するコンピュータ・プログラムを
有形的に格納したコンピュータ可読記録媒体であって、
前記コンピュータ・システムが前記コンピュータ・プロ
グラムを読み込んで実行して行う処理は、データベース
に新しいエントリを登録した時に該エントリに登録日時
を付与する登録日時付与処理モジュールと、データベー
ス中のエントリを更新した時に該エントリに更新日時を
付与する更新日時付与処理モジュールと、各コンピュー
タ間でデータベースの同期をとる同期処理モジュールと
を備え、前記同期処理モジュールにおいてエントリの登
録日時をエントリの識別情報として扱うことを特徴とす
るコンピュータ可読記憶媒体である。

【００７８】本発明の第７の側面に係るコンピュータ可
読記憶媒体は、コンピュータ・システム上でコンピュー
タ・プログラムの機能を実現するための、コンピュータ
・プログラムと記憶媒体との構造上又は機能上の協働的
関係を定義したものである。換言すれば、該コンピュー
タ可読記憶媒体をコンピュータ・システムに装着する
（若しくはコンピュータ・プログラムをコンピュータ・
システムにインストールする）ことによって、コンピュ
ータ・システム上では協働的作用が発揮され、本発明の
第１の側面と同様の作用効果を得ることができる。

【００７９】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づくより詳
細な説明によって明らかになるであろう。

【００８０】

【発明の実施の形態】この項で説明する各本実施例で
は、異なるコンピュータ上において同一のデータベース
に対する登録、更新、削除などが同一時刻に行なわれな
いことを前提とする。データベースが個人ユーザ向けで
あること、１人のユーザが複数のコンピュータに対して
同時に入力操作（すなわちデータベース・エントリの登
録、更新、削除）を行なえないこと、及び、１人のユー
ザが所有する複数のコンピュータの各システム時間が同
一時刻を刻んでいることを想定すれば、この前提条件は
容易に充足されるであろう。かかる前提条件の下では、
データベースのエントリについて登録時間の一意性が成
立する。以下、図面を参照しながら本発明の各実施例に
ついて詳解する。

【００８１】《第１の実施例》図１には、本発明の第１
の実施例に係るデータベース管理システム１００の構成
を模式的に示している。以下、各部について説明する。

【００８２】同図に示すように、データベース管理シス
テム１００は、同じデータベースから複製された２つの
データベースＡ及びＢを含んでいる。各データベースＡ
及びＢは、例えば独立した２台のコンピュータ・システ
ム１０及び２０の中に夫々保管されている。コンピュー
タ・システム１０及び２０は、同一ユーザによって所有
又は管理され、且つ、略同一のシステム時間を共有して
おり、データベースＡ及びＢの各エントリは登録時間の
一意性の性質を持つものとする。

【００８３】各コンピュータ・システム１０及び２０
は、各々のデータベースＡ及びＢを管理するために、夫
々、日時テーブル１１，１２と、登録日時付与手段１
２，２２と、更新日時付与手段１３，２３とを備えてい
る。

【００８４】登録日時付与手段１２，２２は、各データ
ベースに新規エントリを登録するときに、その登録日時
を付与するための機能モジュールである。登録時間の一
意性により、各エントリが持つ登録日時は固有であり、
エントリの識別情報として扱われる。

【００８５】また、更新日時付与手段１３，２３は、デ
ータベース中のあるエントリの内容を更新したときに、
そのエントリに更新日時を付与する機能モジュールであ
る。ここで付与される更新日時にもエントリとの一意性
が成立する。

【００８６】登録日時付与手段１２，２２や更新日時付
与手段１３，２３で付与された登録日時や更新日時は、
夫々の日時テーブル１１，１２に保存・管理される。

【００８７】データベース管理システム１００は、上述
した２つのコンピュータ・システム１０及び２０に分散
された同一のデータベースＡ及びＢ間で同期をとるため
に、同期手段３１を備えている。同期手段３１は、コン
ピュータ・システム１０，２０のいずれか一方又は両方
に配設されていても、また、これらコンピュータ・シス
テム１０，２０とは独立した装置に設けられていてもよ
い。

【００８８】同期手段３１は、各々の日時テーブル１
１，２１中の各エントリどうしを照合して、エントリ単
位でデータベース間の同期をとるようになっている。日
時テーブル１１，２１の各エントリを照合する際には、
エントリが持つ登録日時を識別情報（ＩＤ）として用い
る。あるいは、処理の便宜上、登録日時と等価的な識別
番号を各エントリに割り振ってもよい。

【００８９】第１の実施例では、同期手段３１は、ある
登録日時を持つエントリが一方のデータベースにしか存
在しない場合には、他方のデータベースにも登録する。
また、ある登録日時を持つエントリーが両方に存在する
場合には、更新日時の旧い方のエントリの内容を新しい
方で置きかえるようになっている。同期手段３１による
同期処理については、後に詳解する。

【００９０】図２には、日時テーブル１１，２１のデー
タ構造の一例を示している。該テーブルでは、データベ
ースの１つのエントリに対し１行が割り当てられてい
る。各行は、該当するエントリの識別番号（ＩＤ）、登
録日時、更新日時の各々を書き込むためのフィールドを
備えている。同図では、ＩＤが１及び２の各エントリに
ついての登録日時と更新日時が保存されている。

【００９１】登録日時付与手段１２，２２は、各々のデ
ータベースＡ，Ｂにエントリの新規登録が行われた直
後、日時テーブル１１，２１の最下段に行を追加して、
そのＩＤフィールドに登録したエントリに割り振られた
ＩＤを書き込む。また、その時点におけるシステム時間
を獲得し、これを該当行の登録日時フィールドに所定の
フォーマットで書き込む。

【００９２】また、更新日時付与手段１３，２３は、デ
ータベースＡ，Ｂ中のあるエントリの内容が更新された
とき、その時点におけるシステム時間を獲得し、これを
日時テーブル１１，２１中の対応行の更新日時フィール
ドに所定のフォーマットで書き込む。

【００９３】但し、エントリのＩＤは必ずしも必要では
なく、データベース間でエントリの対応関係が明瞭であ
ればよい。例えば、ＩＤの代わりに同一エントリへのポ
インタを用いてもよい。また、日時テーブル１１，２１
は、各エントリが持つ登録日時、更新日時が明瞭となる
ように管理されていれば充分であり、その形式は特に問
わない。例えば、エントリの中に登録日時や更新日時埋
め込まれていてもよいし、データベースとは別に管理さ
れていてもよい。

【００９４】また、図２の各エントリにおける記述形式
は、登録、更新の各日時と対応可能な形式であれは充分
であり、フォーマットに格別の制限はない。例えば図２
では、登録日時と更新日時は、”ＹＹＹＹＭＭＤＤＨＨ
ＭＭＳＳ”形式で表記されている（但し、Ｙ，Ｍ，Ｄ，
Ｈ，Ｍ，及びＳは、年号、月、日、時、分、及び秒の各
値を書き込むために割り当てられた桁を意味する）。

【００９５】次に、本実施例に係るデータベース管理シ
ステム１００によるデータベースＡ及びＢ間の同期処理
の手順について詳解する。図３には、同期手段３１によ
る同期処理の手順をフローチャートの形式で示してい
る。以下、このフローチャートの各ステップについて説
明する。

【００９６】まず、データベースＡに未チェックのエン
トリがあるか否かをチェックする（ステップＳ１０
０）。未チェックのエントリがなければ、判断ブロック
Ｓ１００の分岐Ｎｏに抜けて、当該処理全体を終了す
る。他方、未チェックのエントリ（ｅＡ）があるなら、
次ステップＳ１０２に進んで、エントリｅＡの登録日時
（ｔ）を獲得する。ステップＳ１００及びＳ１０２の処
理は、データベースＡについての日時テーブル１１を検
索することにより実現される。

【００９７】次いで、ステップＳ１０４では、前ステッ
プＳ１０２で獲得したのと同じ登録日時ｔを持つエント
リがデータベースＢ中に存在するか否かをチェックす
る。該チェックは、データベースＢについての日時テー
ブル２１を検索することによって実現される。

【００９８】同じ登録日時ｔを持つエントリがデータベ
ースＢ中に見つからなければ、判断ブロックＳ１０４の
分岐ＮｏからステップＳ１０６に進み、チェック中のエ
ントリｅＡをデータベースＢにも登録する。そして、デ
ータベースＢについての日時テーブル２１の最下段に１
行を追加して、登録したエントリｅＡについてのＩＤ、
登録日時、及び更新日時を、夫々、追加行中の対応する
フィールドに書き込む（ステップＳ１０８）。データベ
ースＢへの追加登録が終わると、ステップＳ１００に復
帰して、上述と同様の処理を繰り返す。

【００９９】他方、データベースＢ中にも同じ登録日時
ｔを持つエントリー（ｅＢ）が存在するならば、判断ブ
ロックＳ１０４の分岐ＹｅｓからステップＳ１１０に進
んで、データベースＡにおけるエントリｅＡが持つ更新
日時と、データベースＢにおける対応エントリｅＢが持
つ更新日時とを比較する。更新日時の比較は、各データ
ベースＡ，Ｂの日時テーブル１１，２１の対応行の更新
日時フィールドに格納された値を照合することによって
実現される。

【０１００】エントリｅＡ及びｅＢが持つ更新日時が等
しいならば、データベースＡとＢの間で同期が既にとれ
ていることになるので、判断ブロックＳ１１０の分岐Ｙ
ｅｓに進んで、この処理全体を終了する。双方の更新日
時が等しくなければ、次ステップＳ１１２に進んで、各
更新日時の大小関係を比較する。

【０１０１】エントリｅＡの更新日時の方がエントリｅ
Ｂの更新日時より大きい（すなわち現在時刻に近い）場
合には、エントリｅＡの更新内容の方が新しいことを意
味する。この場合、判断ブロックＳ１１２の分岐Ｙｅｓ
からステップＳ１１４に進み、データベースＢのエント
リｅＢをデータベースＡのエントリｅＡで置き換える。
すなわち、エントリｅＡの内容をｅＢにコピーする。さ
らに、データベースＢの日時テーブル２１中の対応行
に、エントリｅＡが持つ更新時間を書き込む（ステップ
Ｓ１１６）。

【０１０２】逆に、エントリｅＢの更新日時の方がエン
トリｅＡの更新日時より大きい（すなわち現在時刻に近
い）場合には、エントリｅＢの更新内容の方が新しいこ
とを意味する。この場合、判断ブロックＳ１１２の分岐
ＮｏからステップＳ１１８に進み、データベースＡのエ
ントリｅＡをデータベースＢのエントリｅＢで置き換え
る。すなわち、エントリｅＢの内容をｅＡにコピーす
る。さらに、データベースＡの日時テーブル１１中の対
応行に、エントリｅＢが持つ更新時間を書き込む（ステ
ップＳ１２０）。

【０１０３】ステップＳ１１６又はＳ１２０によるエン
トリの置換処理が終了すると、この処理全体を終了す
る。

【０１０４】本実施例に係る同期手段３１による上述の
処理手順は、略言すれば、データベースＡに存在してデ
ータベースＢに存在しないエントリをデータベースＢに
も追加登録する、という一方的なものである。したがっ
て、データベースＡとＢとを入れ替えて、図３で示した
ものと同じ処理を繰り返す必要がある。

【０１０５】なお、本実施例で言うコンピュータ・シス
テム１０及び２０は、「ワークステーション」又は「パ
ーソナル・コンピュータ」と呼ばれる汎用コンピュータ
・システムでよい。この種の汎用コンピュータ・システ
ムは、各種演算処理を行うためのプロセッサとメイン・
メモリの他、ユーザ・インターフェースとしてのキーボ
ード／マウス及びディスプレイ、外部記憶装置としての
ハード・ディスク・ドライブ（ＨＤＤ）、ＣＤ−ＲＯＭ
ドライブなどを備えている。

【０１０６】ハード・ディスク上にはデータベースを始
めとする各種のデータ・ファイルを保存することができ
る。また、コンピュータ上で実行可能な各種のプログラ
ムは、ＣＤなどの記憶媒体上に有形的に格納された形態
でコンピュータに供給され、且つハード・ディスク上に
プログラムをインストールすることができる。

【０１０７】但し、汎用コンピュータのハードウェア構
造自体は本発明の要旨とは直接関連しないので、本明細
書ではこれ以上説明しない。

【０１０８】《第２の実施例》図４には、本発明の第２
の実施例に係るデータベース管理システム１００−２の
構成を模式的に示している。以下、各部について説明す
る。

【０１０９】同図に示すように、データベース管理シス
テム１００−２は、同じデータベースから複製された２
つのデータベースＡ及びＢを含んでいる。各データベー
スＡ及びＢは、例えば独立した２台のコンピュータ・シ
ステム１０及び２０の中に夫々保管されている。コンピ
ュータ・システム１０及び２０は、上記第１の実施例と
同様、汎用タイプでよい。各コンピュータ・システム１
０及び２０は、同一ユーザによって所有又は管理され、
且つ、略同一のシステム時間を共有しており、データベ
ースＡ及びＢの各エントリは登録時間の一意性の性質を
持つものとする。

【０１１０】各コンピュータ・システム１０及び２０
は、各々のデータベースＡ及びＢを管理するために、夫
々、日時テーブル１１，１２と、登録日時付与手段１
２，２２と、更新日時付与手段１３，２３とを備えてい
る。これら各機能モジュールは、上記第１の実施例（す
なわち図１）の対応ブロックと略同一の構成及び機能を
有するので、ここではこれ以上説明しない。

【０１１１】また、データベース管理システム１００
は、データベースＡ及びＢ間で同期をとるために同期手
段３１を備えている。同期手段３１は、コンピュータ・
システム１０，２０のいずれか一方又は両方に配設され
ていても、また、これらコンピュータ・システム１０，
２０とは独立した装置に設けられていてもよい。同期手
段３１による同期処理については後述する。

【０１１２】また、データベース管理システム１００
は、各データベースＡ及びＢが持つエントリの最大共通
登録日時を検出するための最大共通登録日時検出手段３
２を備えている。

【０１１３】複製されたデータベースＡ及びＢの間で
は、登録時間の一意性により、同じエントリは同じ登録
時間を共有する。「共通登録時間」とは、データベース
Ａ及びＢの双方に存在する登録時間のことを指す。ま
た、「最大共通登録時間」とは、データベースＡ及びＢ
が持つ共通登録時間のうち最大、すなわち最も現在時刻
に近いものを指す。登録時間及び最大共通登録時間につ
いて、以下の性質が成り立つ。すなわち、 （１）登録時間は登録順に付与される。 （２）異なる登録において同じ登録時間が重複して与え
られることはない。 （３）複数のデータベース間で同じ登録時間を持つエン
トリーが重複して存在するのは、以前に複製又は同期が
行われたためである。 （４）データベースＢにのみ存在し、データベースＡに
は存在しないエントリーがあるとする。当該エントリの
登録時間がデータベースＡ及びＢ間の最大共通登録時間
より小さい（すなわち旧い）場合には、データベースＡ
中の対応するエントリは、以前にデータベースＢを複製
し又は同期をとった後に、 データベースＡから削除さ
れたものである。

【０１１４】最大共通登録日時検出手段３２は、各々の
日時テーブル１１，２１をスキャンすることによって、
最大共通登録日時を検出することができる。検出された
最大共通登録日時は、同期手段３１による同期処理に利
用されるが、この点は後述する。

【０１１５】なお、最大共通登録日時検出手段３２は、
コンピュータ・システム１０，２０のいずれか一方又は
両方に配設されていても、また、これらコンピュータ・
システム１０，２０とは独立した装置に設けられていて
もよい。

【０１１６】次に、本実施例の同期手段３１及び最大共
通登録日時検出手段３２の協働的動作による同期処理の
手順について説明する。

【０１１７】図５には、最大共通登録日時検出手段３２
が実行する動作手順をフローチャートの形式で示してい
る。以下、このフローチャートの各ステップについて説
明する。

【０１１８】まず、変数ｍａｘを初期値ゼロに設定する
（ステップＳ２００）。次いで、ステップＳ２０２で
は、テーブルＡに未チェックのエントリ（ｅＡ）がある
か否かをチェックする。未チェックのエントリが残って
いないなら、判断ブロックＳ２０２の分岐Ｎｏに進ん
で、この処理全体を終了する。

【０１１９】未チェックのエントリｅＡがあるならば、
ｅＡの登録日時（ｔ）を獲得して（ステップＳ２０
４）、ｔと同じ登録日時のエントリがデータベースＢに
あるか否かをチェックする（ステップＳ２０６）。登録
日時の獲得や同じ登録日時エントリの検出は、各データ
ベースＡ，Ｂについての日時テーブル１１，２１を参照
することによって実現される。

【０１２０】同じ登録日時のエントリがデータベースＢ
に存在しないならば、判断ブロックＳ２０６の分岐Ｎｏ
からステップＳ２０２に復帰して、データベースＡの次
の未チェック・エントリをチェックする（上述）。

【０１２１】他方、同じ登録日時のエントリがデータベ
ースＢにあるならば、変数ｍａｘと現在チェック中の登
録日時ｔの大小関係を比較する（ステップＳ２０８）。
ｔの方が大きい（すなわち新しい）なら、ｍａｘにｔを
代入する（ステップＳ２１０）。

【０１２２】図５に示した処理手順全体が終了したと
き、変数ｍａｘに最大共通登録日時が格納されているこ
とを理解されたい。

【０１２３】次に、同期手段３１による同期処理の手順
について説明する。図６には、同期手段３１による同期
処理の手順をフローチャートの形式で示している。以
下、このフローチャートの各ステップについて説明す
る。

【０１２４】まず、データベースＡ及びＢについての最
大共通登録日時（ｍａｘ）を獲得する（ステップＳ３０
０）。獲得処理は、上述したように、最大共通登録日時
検出手段３２によって既に達成されているものとする。

【０１２５】次いで、データベースＡに未チェックのエ
ントリがあるか否かをチェックする（ステップＳ３０
２）。未チェックのエントリがなければ、判断ブロック
Ｓ３０２の分岐Ｎｏに抜けて、当該処理全体を終了す
る。他方、未チェックのエントリ（ｅＡ）があるなら、
次ステップＳ３０４に進んで、エントリｅＡの登録日時
（ｔ）を獲得する。ステップＳ３０２及びＳ３０４の処
理は、データベースＡについての日時テーブル１１を検
索することにより実現される。

【０１２６】次いで、ステップＳ３０６では、前ステッ
プＳ３０４で獲得したのと同じ登録日時ｔを持つエント
リがデータベースＢ中に存在するか否かをチェックす
る。該チェックは、データベースＢについての日時テー
ブル２１を検索することによって実現される。

【０１２７】同じ登録日時ｔを持つエントリがデータベ
ースＢ中に見つからなければ、判断ブロックＳ３０６の
分岐Ｎｏから処理プロセスに進み、エントリの削除を
考慮した同期処理を実行する。処理プロセスを終了す
ると、ステップＳ３０２に復帰して、上述と同様の処理
を繰り返す。処理プロセスの詳細については後述す
る。

【０１２８】他方、データベースＢ中にも同じ登録日時
ｔを持つエントリー（ｅＢ）が存在するならば、判断ブ
ロックＳ３０６の分岐ＹｅｓからステップＳ３０８に進
んで、データベースＡにおけるエントリｅＡが持つ更新
日時と、データベースＢにおける対応エントリｅＢが持
つ更新日時とを比較する。更新日時の比較は、各データ
ベースＡ，Ｂの日時テーブル１１，２１の対応行の更新
日時フィールドに格納された値を照合することによって
実現される。

【０１２９】エントリｅＡ及びｅＢが持つ更新日時が等
しいならば、データベースＡとＢの間で同期が既にとれ
ていることになるので、判断ブロックＳ３０８の分岐Ｙ
ｅｓに進んで、この処理全体を終了する。双方の更新日
時が等しくなければ、次ステップＳ３１０に進んで、大
小関係を比較する。

【０１３０】エントリｅＡの更新日時の方がエントリｅ
Ｂの更新日時より大きい（すなわち現在時刻に近い）場
合には、エントリｅＡの更新内容の方が新しいことを意
味する。この場合、判断ブロックＳ３１０の分岐Ｙｅｓ
からステップＳ３１２に進み、データベースＢのエント
リｅＢをデータベースＡのエントリｅＡで置き換える。
すなわち、エントリｅＡの内容をｅＢにコピーする。さ
らに、データベースＢの日時テーブル２１中の対応行
に、エントリｅＡが持つ更新時間を書き込む（ステップ
Ｓ３１４）。

【０１３１】逆に、エントリｅＢの更新日時の方がエン
トリｅＡの更新日時より大きい（すなわち現在時刻に近
い）場合には、エントリｅＢの更新内容の方が新しいこ
とを意味する。この場合、判断ブロックＳ３１４の分岐
ＮｏからステップＳ３１６に進み、データベースＡのエ
ントリｅＡをデータベースＢのエントリｅＢで置き換え
る。すなわち、エントリｅＢの内容をｅＡにコピーす
る。さらに、データベースＡの日時テーブル１１中の対
応行に、エントリｅＢが持つ更新時間を書き込む（ステ
ップＳ３１８）。

【０１３２】ステップＳ３１４又はＳ３１６によるエン
トリの置換処理が終了すると、この処理全体を終了す
る。

【０１３３】本実施例に係る同期手段３１による上述の
処理手順は、略言すれば、データベースＡに存在してデ
ータベースＢに存在しないエントリをデータベースＢに
追加登録する、という一方的なものである。したがっ
て、データベースＡとＢとを入れ替えて、図６で示した
ものと同じ処理を繰り返す必要がある。

【０１３４】図７には、エントリの削除を考慮した同期
処理を行う処理プロセスの詳細な手順をフローチャー
トの形式で示している。以下、このフローチャートの各
ステップについて説明する。

【０１３５】まず、データベースＡにおいて現在処理中
のエントリｅＡが持つ登録日時ｔが最大共通登録日時ｍ
ａｘよりも小さいか否かをチェックする（ステップＳ４
００）。

【０１３６】エントリｅＡの登録日時ｔがｍａｘより小
さい（すなわち旧い）場合には、当該エントリはデータ
ベースＢにおいて既に削除されていることを意味する。
したがって、判断ブロックＳ４００の分岐Ｙｅｓからス
テップＳ４０２に進んで、エントリｅＡをデータベース
Ａから削除する。さらに、次ステップＳ４０４に進ん
で。データベースＡの日時テーブル１１からもエントリ
ｅＡに該当する行も削除する。

【０１３７】逆に、エントリｅＡの登録日時ｔがｍａｘ
以上の場合には、当該エントリはデータベースＡにおい
て新規登録されたものであることを意味する。したがっ
て、判断ブロックＳ４００の分岐ＮｏからステップＳ４
０６に進んで、エントリｅＡをデータベースＢにも追加
登録する。さらに、次ステップＳ４０８に進んで。デー
タベースＢの日時テーブル２１にもエントリｅＡに該当
する行を挿入し、そのＩＤや登録日時、更新日時を書き
込む。

【０１３８】《第３の実施例》図８には、本発明の第３
の実施例に係るデータベース管理システム１００−３の
構成を模式的に示している。以下、各部について説明す
る。

【０１３９】同図に示すように、データベース管理シス
テム１００−３は、同じデータベースから複製された２
つのデータベースＡ及びＢを含んでいる。各データベー
スＡ及びＢは、例えば独立した２台のコンピュータ・シ
ステム１０及び２０の中に夫々保管されている。コンピ
ュータ・システム１０及び２０は、上記第１の実施例と
同様、汎用タイプでよい。各コンピュータ・システム１
０及び２０は、同一ユーザによって所有又は管理され、
且つ、略同一のシステム時間を共有しており、データベ
ースＡ及びＢの各エントリは登録時間の一意性の性質を
持つものとする。

【０１４０】各コンピュータ・システム１０及び２０
は、各々のデータベースＡ及びＢを管理するために、夫
々、日時テーブル１１，１２と、登録日時付与手段１
２，２２と、更新日時付与手段１３，２３とを備えてい
る。これら各機能モジュールは、上記第１の実施例（す
なわち図１）の対応ブロックと略同一の構成及び機能を
有するので、ここではこれ以上説明しない。

【０１４１】また、データベース管理システム１００
は、データベースＡ及びＢ間で同期をとるために同期手
段３１を備えている。同期手段３１は、コンピュータ・
システム１０，２０のいずれか一方又は両方に配設され
ていても、また、これらコンピュータ・システム１０，
２０とは独立した装置に設けられていてもよい。

【０１４２】また、データベース管理システム１００
は、各データベースＡ及びＢ間の同期をとったときの日
時を「同期ポジション」として格納する同期ポジション
格納手段３３を備えている。

【０１４３】一旦削除したエントリが同期処理により復
活するという不具合を解除するために、上記第２の実施
例では「最大共通登録日時」を用いた。しかしながら、
図１５を参照しながら既に説明したように、最大共通登
録日時は、必ずしも以前に複製又は同期した時点での最
大の登録日時を示すものではない。そこで、本実施例で
は「同期ポジション」を採用した次第である。

【０１４４】同期ポジションに関して、次のような性質
がある。すなわち、同期後に、同期ポジションよりも小
さな（すなわち同期ポジションよりも旧い）登録時間を
持つエントリが新規に登録されることはない。言い換え
れば、同期後に新規に登録されたエントリの登録時間は
全て同期ポジションよりも大きくなるはずである。

【０１４５】この性質に基づき、以下の定理を導出する
ことができる。すなわち、「データベースＡ及びＢに対
して同期処理を行なって保存される同期ポジションを”
ｐｏｓ”とする。データベースＡには存在せず、データ
ベースＢにだけ存在する登録時間を持つエントリがあっ
たする。このとき、当該エントリの登録時間がｐｏｓよ
りも小さい（すなわち旧い）ならは、そのエントリは以
前の同期後にデータベースＡから削除されたものである
ことが判明する。逆に、当該エントリの登録時間がｐｏ
ｓよりも大きい（すなわち新しい）なら、そのエントリ
ーは以前の同期後にデータベースＢにおいて新規に登録
されたものである。」

【０１４６】同期ポジション格納手段３３は、データベ
ースＡ及びＢの間で同期をとったときの更新日時を、各
々の日時テーブル１１，２１にも書き込む。このため、
本実施例に係る日時テーブルは、データベース中の各エ
ントリについてのＩＤや登録日時等を保存管理するため
の行の他に、同期ポジションを格納するための行を設け
ている。

【０１４７】図９には、本実施例において利用可能な日
時テーブルの構造を例示している。同図に示すテーブル
では、同期ポジションを格納するための行が最終行の下
に追加して設けられている。当該行のＩＤフィールドに
は、同期ポジションであることを示すマーク”＊”が記
されている。但し、同期ポジションの格納形態はこれに
限定されない。日時テーブル以外の場所、例えばデータ
ベース中に、同期ポジションを格納してもよい。

【０１４８】なお、同期ポジション格納手段３３は、コ
ンピュータ・システム１０，２０のいずれか一方又は両
方に配設されていても、また、これらコンピュータ・シ
ステム１０，２０とは独立した装置に設けられていても
よい。

【０１４９】本実施例による同期処理の手順は、図６及
び図７を用いて説明した第２の実施例において、最大共
通登録日時を同期ポジションに置き換えることによっ
て、同様に動作する。したがって、本明細書中ではこれ
以上説明しない。

【０１５０】《第４の実施例》本発明の第４の実施例に
係るデータベース管理システムの構成は、上記第３の実
施例に係るデータベース管理システム１００−３（図８
を参照のこと）のそれと略同一なので、ここではこれ以
上説明しない。

【０１５１】第４の実施例は、同期をとるべきデータベ
ースが３つあることを想定したものである。但し、同期
手段３１は、２者のデータベース間でしか同期をとるこ
とができず、３つのデータベースについて同時に同期を
とることはしない。このため、各データベース毎に同期
ポジションを保存・管理することとした。

【０１５２】各データベースがローカルに同期ポジショ
ンを保持する場合、登録時間の一意性の性質により、以
下の定理２を導出することができる。すなわち、「デー
タベースＡ，Ｂ，及びＣにおいて、まずＡとＢの間で同
期をとることを考える。データベースＡの同期ポジショ
ンをｐＡとし、データベースＢの同期ポジションをｐＢ
とする。ここで、ｍｉｎをｐＡとｐＢのうち小さい（す
なわち旧い）方とする。このとき、ｅｎｔｒｙ ∈
Ａ，及びｅｎｔｒｙ ∈ Ｂなるエントリｅｎｔｒｙに
対して、以下のことが成立する。すなわち、 （１）ｅｎｔｒｙの登録時間がｍｉｎ以下なら、ｅｎｔ
ｒｙはデータベースＢから削除された。 （２）ｅｎｔｒｙの登録時間がｍｉｎより大きいなら、
ｅｎｔｒｙはデータベースＡに新規登録された。」

【０１５３】本実施例による同期処理の手順は、図６及
び図７を用いて説明した第２の実施例における同期処理
と同様の手順に従う。但し、データベースＡ及びＢの間
で同期をとる場合には、各データベースが持つ同期ポジ
ションのうち小さい（すなわち旧い）方を、最大共通登
録日時と置き換える必要がある。この同期処理につい
て、本明細書中ではこれ以上説明しない。

【０１５４】《第５の実施例》本発明の第５の実施例に
係るデータベース管理システムの構成は、上記第３の実
施例に係るデータベース管理システム１００−３（図８
を参照のこと）のそれと略同一なので、ここではこれ以
上説明しない。

【０１５５】第５の実施例は、同期をとるべきデータベ
ースが４つ以上あることを想定したものである。但し、
同期手段３１は、２者のデータベース間でしか同期をと
ることができず、３者以上のデータベースについて同時
に同期をとることはしない。また、各データベース毎に
同期ポジションを保存・管理することとした。

【０１５６】さらに、同期はある特定の１つのデータベ
ースと他のデータベースの１つとの２者間でのみ行われ
る、という付帯条件を課した。この特定のデータベース
を「センタ」、他のデータベースを「ローカル」と呼ぶ
ことにする（図１９を参照のこと。この例では、データ
ベースＡがセンタとして位置付けられ、残りの各データ
ベースＢ，Ｃ，Ｄ，及びＥがローカルとして位置付けら
れている）。

【０１５７】センタと各ローカルの２者間で逐次的に同
期をとる場合、同期ポジションに関して次の性質があ
る。センタ・データベースＡとローカル・データベース
Ｂの間で同期をとることを考える。データベースＡの同
期ポジションが持つｐＡとし、データベースＢが持つ同
期ポジションをｐＢとする。このとき、ｐＢ≦ｐＡが成
立し、しかも、同期ポジションｐＢが記す時刻にデータ
ベースＢが同期をとった相手は必ずデータベースＡであ
る。

【０１５８】本実施例による同期処理の手順は、図６及
び図７を用いて説明した第２の実施例における同期処理
と同様の手順に従う。但し、データベースＡ及びＢの間
で同期をとる場合には、最大共通登録日時の代わりにロ
ーカル・データベースの同期ポジションを獲得して使用
する。この同期処理について、本明細書中ではこれ以上
説明しない。

【０１５９】《第６の実施例》本発明の第６の実施例に
係るデータベース管理システムの構成は、上記第３の実
施例に係るデータベース管理システム１００−３（図８
を参照のこと）のそれと略同一なので、ここではこれ以
上説明しない。

【０１６０】第６の実施例は、エントリの登録日時の代
わりに、登録日時と一意的な識別情報（ＩＤ）を用いた
点で、上記第５の実施例とは相違する。

【０１６１】次に、同期手段３１による同期処理の手順
について説明する。図１０には、センタとしてのデータ
ベースＡとローカルとしてのデータベースＢの間で行な
う同期処理の手順をフローチャートの形式で示してい
る。以下、このフローチャートの各ステップについて説
明する。

【０１６２】まず、データベースＢについてのローカル
に保存されている同期ポジション（ｐ）を獲得する（ス
テップＳ５００）。

【０１６３】次いで、データベースＡに未チェックのエ
ントリがあるか否かをチェックする（ステップＳ５０
２）。未チェックのエントリがなければ、判断ブロック
Ｓ５０２の分岐Ｎｏに抜けて、当該処理全体を終了す
る。他方、未チェックのエントリ（ｅＡ）があるなら、
次ステップＳ５０４に進んで、エントリｅＡの登録日時
（ｔ）とＩＤ（ｉｄ）を獲得する。ステップＳ５０２及
びＳ５０４の処理は、データベースＡについての日時テ
ーブル１１を検索することにより実現される。

【０１６４】次いで、ステップＳ５０６では、前ステッ
プＳ５０４で獲得したのと同じ登録日時がｔで且つＩＤ
がｉｄであるエントリがデータベースＢ中に存在するか
否かをチェックする。該チェックは、データベースＢに
ついての日時テーブル２１を検索することによって実現
される。

【０１６５】同じ登録日時ｔを持つエントリがデータベ
ースＢ中に見つからなければ、判断ブロックＳ５０６の
分岐Ｎｏから、ＩＤを用いて同期をとる処理プロセス
に進み、エントリの削除を考慮した同期処理を実行す
る。処理プロセスを終了すると、ステップＳ５０２に
復帰して、上述と同様の処理を繰り返す。処理プロセス
の詳細については後述する。

【０１６６】他方、データベースＢ中にも同じ登録日時
ｔを持つエントリー（ｅＢ）が存在するならば、判断ブ
ロックＳ５０６の分岐ＹｅｓからステップＳ５０８に進
んで、データベースＡにおけるエントリｅＡが持つ更新
日時と、データベースＢにおける対応エントリｅＢが持
つ更新日時とを比較する。更新日時の比較は、各データ
ベースＡ，Ｂの日時テーブル１１，２１の対応行の更新
日時フィールドに格納された値を照合することによって
実現される。

【０１６７】エントリｅＡ及びｅＢが持つ更新日時が等
しいならば、データベースＡとＢの間で同期が既にとれ
ていることになるので、判断ブロックＳ５０８の分岐Ｙ
ｅｓに進んで、この処理全体を終了する。双方の更新日
時が等しくなければ、次ステップＳ５１０に進んで、大
小関係を比較する。

【０１６８】エントリｅＡの更新日時の方がエントリｅ
Ｂの更新日時より大きい（すなわち現在時刻に近い）場
合には、エントリｅＡの更新内容の方が新しいことを意
味する。この場合、判断ブロックＳ５１０の分岐Ｙｅｓ
からステップＳ５１２に進み、データベースＢのエント
リｅＢをデータベースＡのエントリｅＡで置き換える。
すなわち、エントリｅＡの内容をｅＢにコピーする。さ
らに、データベースＢの日時テーブル２１中の対応行
に、エントリｅＡが持つ更新時間を書き込む（ステップ
Ｓ５１４）。

【０１６９】逆に、エントリｅＢの更新日時の方がエン
トリｅＡの更新日時より大きい（すなわち現在時刻に近
い）場合には、エントリｅＢの更新内容の方が新しいこ
とを意味する。この場合、判断ブロックＳ５１４の分岐
ＮｏからステップＳ５１６に進み、データベースＡのエ
ントリｅＡをデータベースＢのエントリｅＢで置き換え
る。すなわち、エントリｅＢの内容をｅＡにコピーす
る。さらに、データベースＡの日時テーブル１１中の対
応行に、エントリｅＢが持つ更新時間を書き込む（ステ
ップＳ５１８）。

【０１７０】ステップＳ５１４又はＳ５１６によるエン
トリの置換処理が終了すると、この処理全体を終了す
る。

【０１７１】本実施例に係る同期手段３１による上述の
処理手順は、略言すれば、データベースＡに存在してデ
ータベースＢに存在しないエントリをデータベースＢに
追加登録する、という一方的なものである。したがっ
て、データベースＡとＢとを入れ替えて、図１０で示し
たものと同じ処理を繰り返す必要がある。

【０１７２】図１１には、エントリの削除を考慮した同
期処理を行う処理プロセスの詳細な手順をフローチャ
ートの形式で示している。以下、このフローチャートの
各ステップについて説明する。

【０１７３】まず、データベースＡにおいて現在処理中
のエントリｅＡが持つ登録日時ｔがローカルな同期ポジ
ションｐよりも小さい（すなわち旧い）か否かをチェッ
クする（ステップＳ６００）。

【０１７４】エントリｅＡの登録日時ｔがｐより小さい
（すなわち旧い）場合には、当該エントリはデータベー
スＢにおいて既に削除されていることを意味する。この
場合、判断ブロックＳ６００の分岐Ｙｅｓからステップ
Ｓ６０２に進んで、エントリｅＡをデータベースＡから
削除する。さらに、次ステップＳ６０４に進んで。デー
タベースＡの日時テーブル１１からもエントリｅＡに該
当する行も削除する。

【０１７５】逆に、エントリｅＡの登録日時ｔがｐ以上
の場合には、当該エントリはデータベースＡにおいて新
規登録されたものであることを意味する。この場合、判
断ブロックＳ６００の分岐ＮｏからステップＳ６０６に
進んで、エントリｅＡをデータベースＢにも追加登録す
る。さらに、次ステップＳ４０８に進んで。データベー
スＢの日時テーブル２１にもエントリｅＡに該当する行
を挿入し、そのＩＤや登録日時、更新日時を書き込む。

【０１７６】上記したように、本発明の第６の実施例で
は、エントリの同一性判定のために、エントリの登録日
時だけでなく、そのＩＤも利用している。これは、登録
日時付与手段１２，２２が刻む時間単位が比較的大きい
ために、登録日時だけでは一意性が保証できない可能性
を考慮したためである。この実施例では、登録日時付与
手段１２，２２において扱う日時の単位を細かくする必
要がない。

【０１７７】《第７の実施例》本発明の第７の実施例に
係るデータベース管理システムでは、同期手段３１は、
同一登録日時のエントリが両方のデータベースに存在す
る場合は、更新日時の旧いエントリを更新日時の新しい
エントリで置き換えるのではなく、両エントリのマージ
を行なうようにした。

【０１７８】本発明の第７の実施例に係るデータベース
管理システムの構成は、上記第３の実施例に係るデータ
ベース管理システム１００−３（図８を参照のこと）の
それと略同一なので、ここではこれ以上説明しない。

【０１７９】同期処理において、旧いエントリを新しい
エントリで置き換えるときには、エントリの行単位、あ
るいは属性単位でエントリのマージを行なう。エントリ
どうしをマージする手法に関しては既存技術を適用すれ
ばよいので、本明細書ではこれ以上説明しない。また、
万一マージに失敗したならば、その履歴をエントリの中
に起こしておいてもよいし、ユーザに処置を委ねてもよ
い。

【０１８０】《第８の実施例》図１２には、本発明の第
８の実施例に係るデータベース管理システム１００−４
の構成を模式的に示している。

【０１８１】同図に示すように、データベース管理シス
テム１００−４は、同じデータベースから複製された２
つのデータベースＡ及びＢを含んでいる。各データベー
スＡ及びＢは、例えば独立した２台のコンピュータ・シ
ステム１０及び２０の中に夫々保管されている。コンピ
ュータ・システム１０及び２０は、上記第１の実施例と
同様、汎用タイプでよい。各コンピュータ・システム１
０及び２０は、同一ユーザによって所有又は管理され、
且つ、略同一のシステム時間を共有しており、データベ
ースＡ及びＢの各エントリは登録時間の一意性の性質を
持つものとすると（同上）。

【０１８２】各コンピュータ・システム１０及び２０
は、各々のデータベースＡ及びＢを管理するために、夫
々、日時テーブル１１，１２と、登録日時付与手段１
２，２２と、更新日時付与手段１３，２３とを備えてい
る。これら各機能モジュールは、上記第１の実施例（す
なわち図１）の対応ブロックと略同一の構成及び機能を
有するので、ここではこれ以上説明しない。以下、各部
について説明する。

【０１８３】また、データベース管理システム１００
は、データベースＡ及びＢ間で同期をとるために同期手
段３１を備えている。同期手段３１は、コンピュータ・
システム１０，２０のいずれか一方又は両方に配設され
ていても、また、これらコンピュータ・システム１０，
２０とは独立した装置に設けられていてもよい。

【０１８４】また、データベース管理システム１００
は、データ・ファイル更新日時比較手段３５を備えてい
る。データ・ファイル更新日時比較手段３５は、同期手
段３１による同期操作の際に、双方のデータベースＡ及
びＢの更新日時を比較して、両者が同じならば既に同期
処理済みと判断して、同期処理を中止せしめるようにな
っている。

【０１８５】データ・ファイル更新日時比較手段３５
は、コンピュータ・システム１０，２０のいずれか一方
又は両方に配設されていても、また、これらコンピュー
タ・システム１０，２０とは独立した装置に設けられて
いてもよい。

【０１８６】本実施例による同期処理の手順は、各デー
タベース・ファイルの更新日時を比較し、両者が同一な
らば同期処理を中断するという処理ステップが、一連の
処理フローの最初に挿入される以外は、上記第５の実施
例と略同一である。よって、こではこれ以上説明しな
い。

【０１８７】データ・ファイルの更新日時は、オペレー
ティング・システムによって与えられる場合がある。こ
のような場合、２つの対応するファイル間で更新日時が
同一ということは、両者とも以前に同期をとってから全
く編集を行なっていないという事実を示すことになる。
何故ならば、２つのファイルに全く同時に編集すなわち
アクセスできないことが本発明の前提条件だからであ
る。よって、上述したように、同期処理を中止する次第
である。

【０１８８】なお、上記した本発明の各実施例では、異
なるコンピュータ上において、同一のデータベースに対
する登録、更新、削除などが同時刻に行なわれないこと
を前提とする（前述）。但し、データベースへの登録操
作が頻繁になされ、同時刻に登録されたエントリが生じ
る可能性がある場合には、登録時間の粒度すなわち計測
の単位を小さくすることによって、登録時刻がエントリ
の識別情報として機能するという性質を担保できよう。

【０１８９】また、データベースの整合性の問題自体
は、個人ユーザ向けのデータベースに限定されない。例
えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒ
ｋ）などのネットワーク空間において、同じデータベー
スを複数のクライアント・ユーザが共有するような場合
には、データベースを一元管理できるので、単一のユー
ザが単一のコンピュータ上でデータベースを管理するの
と同様に、整合性の問題はない。これに対し、ＬＡＮど
うしを専用線等で接続したＷＡＮ（Ｗｉｄｅ Ａｒｅａ
Ｎｅｔｗｏｒｋ）などにおいて、各ＬＡＮ毎の同じデ
ータベースを複製して分散管理している場合には、ある
タイミングで各データベースの同期をとる必要がある。
（例えば企業において、東京事業場と大阪事業場の各々
にＬＡＮが敷設されており、同じ社内データベースを保
管するデータベース・サーバを各ＬＡＮ毎に設置した場
合などである。）このように、複数ユーザによってデー
タベースを共有する場合であっても、同一のデータベー
スに対する登録、更新、削除などが同一時刻に行なわれ
ないという登録日時の一意性が成立すれば、本発明を同
様に適用できることは明瞭であろう。

【０１９０】［追補］以上、特定の実施例を参照しなが
ら、本発明について詳解してきた。しかしながら、本発
明の要旨を逸脱しない範囲で当業者が該実施例の修正や
代用を成し得ることは自明である。すなわち、例示とい
う形態で本発明を開示してきたのであり、限定的に解釈
されるべきではない。本発明の要旨を判断するために
は、冒頭に記載した特許請求の範囲の欄を参酌すべきで
ある。

【０１９１】

【発明の効果】以上詳記したように、本発明によれば、
複数のコンピュータに複製されたデータベースを管理す
ることができる、優れたデータベース管理方式を提供す
ることができる。

【０１９２】また、本発明によれば、各コンピュータ上
のデータベースどうしの整合性を好適に保つ（すなわち
同期をとる）ことができる、優れたデータベース管理方
式を提供することができる。

【０１９３】また、本発明によれば、とりわけ、個人が
利用する、ネットワーク接続されない複数のコンピュー
タ上に複製されたデータベース間で好適に同期をとるこ
とができる、優れたデータベース管理方式を提供するこ
とができる。

【０１９４】本発明に係るデータベース管理方式によれ
ば、ロックの取得やネットワークへの接続など煩雑な操
作なしに、複数のデータベース間の整合性を維持するこ
とができる。ユーザがあるデータベース上で登録したエ
ントリは他のデータベースにも登録され、あるデータベ
ース上から削除したエントリは他のデータベースからも
削除され、エントリの更新に関しては新しい更新内容が
優先されるように、データベース間の同期がとられる。

【図面の簡単な説明】

【図１】 本発明の第１の実施例に係るデータベース管
理システム１００の構成を模式的に示した図である。

【図２】 データベースＡ及びＢ中の各エントリについ
ての登録日時、更新日時を保存・管理するための日時テ
ーブル１１，１２の構造を模式的に示した図である。

【図３】 本発明の第１の実施例によるデータベース間
の同期処理の手順を示したフローチャートである。

【図４】 本発明の第２の実施例に係るデータベース管
理システム１００−２の構成を模式的に示した図であ
る。

【図５】 最大共通登録日時検出手段３２が実行する動
作手順を示したフローチャートの形式である。

【図６】 本発明の第２の実施例によるデータベース間
の同期処理の手順を示したフローチャートである。

【図７】 エントリの削除を考慮した同期処理を行う処
理プロセスの詳細な手順をフローチャートである。

【図８】 本発明の第３の実施例に係るデータベース管
理システム１００−３の構成を模式的に示した図であ
る。

【図９】 本発明の第３の実施例において使用される日
時テーブルの構造を例示した図である。

【図１０】 本発明の第６の実施例によるデータベース
間の同期処理の手順を示したフローチャートである。

【図１１】 本発明の第６の実施例において、エントリ
の削除を考慮した同期処理を行う処理プロセスの詳細
な手順をフローチャートである。

【図１２】 本発明の第８の実施例に係るデータベース
管理システム１００−４の構成を模式的に示した図であ
る。

【図１３】 複製されたデータベースＡ及びＢの各々に
おいて、エントリの更新及び新規エントリの登録処理を
行なった様子を模式的に示した図である。

【図１４】 本発明の第２の側面に係るデータベース管
理方式に従って、図１３に示したデータベースＡ及びＢ
の同期をとった様子を模式的に示した図である。

【図１５】 複製されたデータベースＡ及びＢの各々に
おいて、エントリの更新、新規エントリの登録、及びエ
ントリの削除処理を行なった様子を模式的に示した図で
ある。

【図１６】 本発明の第２の側面に係るデータベース管
理方式に従って、図１５に示したデータベースＡ及びＢ
の同期をとった様子を模式的に示した図である。

【図１７】 複製されたデータベースＡ及びＢの各々に
おいて、エントリの更新、新規エントリの登録、及びエ
ントリの削除処理を行なった様子を模式的に示した図で
ある。

【図１８】 本発明の第２の側面に係るデータベース管
理方式に従って、図１７に示したデータベースＡ及びＢ
の同期をとった様子を模式的に示した図である。

【図１９】 本発明の第６の側面に係るデータベース管
理方式による同期処理の仕組みを模式的に示した図であ
る。

【符号の説明】

１０，２０…コンピュータ・システム、１１，２１…日
時テーブル、１２，２２…登録日時付与手段、１３，２
３…更新日時付与手段、３１…同期手段、３２…最大共
通日時検出手段、３３…同期ポジション格納手段、３４
…同期ポジション獲得手段、３５…データ・ファイル更
新日時比較手段、１００…データベース管理システム。

Claims (10)

【特許請求の範囲】
1. 【請求項１】複数のコンピュータに複製されたデータベ
   ースを管理するデータベース管理方式であって、データ
   ベースに新しいエントリを登録した時に該エントリに登
   録日時を付与する登録日時付与手段と、データベース中
   のエントリを更新した時に該エントリに更新日時を付与
   する更新日時付与手段と、各コンピュータ間でデータベ
   ースの同期をとる同期手段とを備え、前記同期手段は、
   エントリの登録日時をエントリの識別情報として扱うこ
   とを特徴とするデータベース管理方式。
2. 【請求項２】複数のコンピュータに複製されたデータベ
   ースを管理するデータベース管理方式であって、データ
   ベースに新しいエントリを登録した時に該エントリに登
   録日時を付与する登録日時付与手段と、データベース中
   のエントリを更新した時に該エントリに更新日時を付与
   する更新日時付与手段と、各データベース間の同期をと
   る同期手段とを備え、前記同期手段は、（ａ）同一登録
   日時のエントリが一部のコンピュータ上のデータベース
   にしか存在しない場合、該エントリを他のコンピュータ
   上のデータベースに登録し、（ｂ）同一登録日時のエン
   トリが複数のコンピュータ上のデータベースに存在する
   場合は、更新日時の旧いエントリを更新日時の新しいエ
   ントリで置き換える、ことを特徴とするデータベース管
   理方式。
3. 【請求項３】異なるコンピュータに複製された２つのデ
   ータベースを管理するデータベース管理方式であって、
   データベースに新しいエントリを登録した時に該エント
   リに登録日時を付与する登録日時付与手段と、データベ
   ース中のエントリを更新した時に該エントリに更新日時
   を付与する更新日時付与手段と、２つのデータベースに
   共通する登録日時のうち最大（すなわち現在時刻に最も
   近い）ものを検出する最大共通登録日時検出手段と、各
   データベース間の同期をとる同期手段とを備え、前記同
   期手段は、（ａ）同一登録日時のエントリが一方のデー
   タベースにしか存在せず、且つ、該登録日時が最大共通
   登録日時よりも小さい場合、該エントリをデータベース
   から削除し、（ｂ）同一登録日時のエントリが一方のデ
   ータベースにしか存在せず、且つ、該登録日時が最大共
   通登録日時よりも大きい場合、該エントリを他方のデー
   タベースにも登録し、（ｃ）同一登録日時のエントリが
   両方のデータベースに存在する場合は、更新日時の旧い
   エントリを更新日時の新しいエントリで置き換える、こ
   とを特徴とするデータベース管理方式。
4. 【請求項４】異なるコンピュータに複製された２つのデ
   ータベースを管理するデータベース管理方式であって、
   データベースに新しいエントリを登録した時に該エント
   リに登録日時を付与する登録日時付与手段と、データベ
   ース中のエントリを更新した時に該エントリに更新日時
   を付与する更新日時付与手段と、各データベース間の同
   期をとる同期手段と、前記同期手段により同期をとった
   日時を同期ポジションとして格納する同期ポジション格
   納手段を備え、前記同期手段は、（ａ）同期をとるとき
   に前記同期ポジション格納手段から同期ポジションを取
   り出し、（ｂ）同一登録日時のエントリが一方のデータ
   ベースにしか存在せず、且つ、該登録日時が同期ポジシ
   ョンよりも小さい（すなわち旧い）場合、該エントリを
   データベースから削除し、（ｃ）同一登録日時のエント
   リが一方のデータベースにしか存在せず、且つ、該登録
   日時が同期ポジションよりも大きい（すなわち新しい）
   場合、該エントリを他方のデータベースにも登録し、
   （ｄ）同一登録日時のエントリが両方のデータベースに
   存在する場合は、更新日時の旧いエントリを更新日時の
   新しいエントリで置き換える、ことを特徴とするデータ
   ベース管理方式。
5. 【請求項５】異なるコンピュータに複製された３つ以下
   のデータベースを管理するデータベース管理方式であっ
   て、データベースに新しいエントリを登録した時に該エ
   ントリに登録日時を付与する登録日時付与手段と、デー
   タベース中のエントリを更新した時に該エントリに更新
   日時を付与する更新日時付与手段と、２つのデータベー
   ス間で同期をとる同期手段と、前記同期手段により同期
   をとった日時を同期ポジションとして同期をとった各デ
   ータベースに格納する同期ポジション格納手段を備え、
   前記同期手段は、（ａ）同期をとるときに両データベー
   スに格納された同期ポジションを取り出し、小さい（す
   なわち旧い）方を最小同期ポジションとし、（ｂ）同一
   登録日時のエントリが一方のデータベースにしか存在せ
   ず、且つ、該登録日時が最小同期ポジションよりも小さ
   い（すなわち旧い）場合、該エントリをデータベースか
   ら削除し、（ｃ）同一登録日時のエントリが一方のデー
   タベースにしか存在せず、且つ、該登録日時が最小同期
   ポジションよりも大きい（すなわち新しい）場合、該エ
   ントリを他方のデータベースにも登録し、（ｄ）同一登
   録日時のエントリが両方のデータベースに存在する場合
   は、更新日時の旧いエントリを更新日時の新しいエント
   リで置き換える、ことを特徴とするデータベース管理方
   式。
6. 【請求項６】異なるコンピュータに複製された４つ以上
   のデータベースを管理するデータベース管理方式であっ
   て、データベースに新しいエントリを登録した時に該エ
   ントリに登録日時を付与する登録日時付与手段と、デー
   タベース中のエントリを更新した時に該エントリに更新
   日時を付与する更新日時付与手段と、２つのデータベー
   ス間で同期をとる同期手段と、前記同期手段により同期
   をとった日時を同期ポジションとして同期をとった各デ
   ータベースに格納する同期ポジション格納手段を備え、
   前記同期手段は、（ａ）前記データベースのうち特定の
   １つをセンタとするとともに他のデータベースをローカ
   ルとして扱い、同期処理は１つのローカルがセンタとの
   間で行なうものとし、（ｂ）同一登録日時のエントリが
   一方のデータベースにしか存在せず、且つ、該登録日時
   がローカルの同期ポジションよりも小さい（すなわち旧
   い）場合、該エントリをデータベースから削除し、
   （ｃ）同一登録日時のエントリが一方のデータベースに
   しか存在せず、且つ、該登録日時がローカルの同期ポジ
   ションよりも大きい（すなわち新しい）場合、該エント
   リを他方のデータベースにも登録し、（ｄ）同一登録日
   時のエントリが両方のデータベースに存在する場合は、
   更新日時の旧いエントリを更新日時の新しいエントリで
   置き換える、ことを特徴とするデータベース管理方式。
7. 【請求項７】各データベース中の各エントリの登録時間
   を登録時間と一意的な識別情報で置換して同期処理を行
   うことを特徴とする請求項１乃至６のいずれかに記載の
   データベース管理方式。
8. 【請求項８】前記同期手段は、同一登録日時のエントリ
   が両方のデータベースに存在する場合は、更新日時の旧
   いエントリを更新日時の新しいエントリで置き換えるの
   ではなく、両エントリのマージを行なうことを特徴とす
   る請求項１乃至６のいずれかに記載のデータベース管理
   方式。
9. 【請求項９】さらに、データベース・ファイルの更新日
   時を各データベースに格納するデータベース・ファイル
   更新日時格納手段と、 同期を行なうデータベースどうしのデータベース・ファ
   イル更新日時を比較し、同一なら前記同期手段による同
   期処理を中止するデータベース・ファイル更新日時比較
   手段と、を備えることを特徴とする請求項１乃至６のい
   ずれかに記載のデータベース管理方式。
10. 【請求項１０】データベースを格納するとともに他の１
    以上のコンピュータとの間でデータベースの同期を行な
    うことができるコンピュータ・システム上で稼動するコ
    ンピュータ・プログラムを有形的に格納したコンピュー
    タ可読記録媒体であって、前記コンピュータ・システム
    が前記コンピュータ・プログラムを読み込んで実行して
    行う処理は、データベースに新しいエントリを登録した
    時に該エントリに登録日時を付与する登録日時付与処理
    モジュールと、データベース中のエントリを更新した時
    に該エントリに更新日時を付与する更新日時付与処理モ
    ジュールと、各コンピュータ間でデータベースの同期を
    とる同期処理モジュールとを備え、前記同期処理モジュ
    ールにおいてエントリの登録日時をエントリの識別情報
    として扱うことを特徴とするコンピュータ可読記憶媒
    体。