JPH0415840A - 分散型データベース管理装置 - Google Patents
分散型データベース管理装置Info
- Publication number
- JPH0415840A JPH0415840A JP2118554A JP11855490A JPH0415840A JP H0415840 A JPH0415840 A JP H0415840A JP 2118554 A JP2118554 A JP 2118554A JP 11855490 A JP11855490 A JP 11855490A JP H0415840 A JPH0415840 A JP H0415840A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- sites
- site
- commit
- commitment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000002360 preparation method Methods 0.000 claims abstract description 29
- 238000000034 method Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- HEFNNWSXXWATRW-UHFFFAOYSA-N Ibuprofen Chemical compound CC(C)CC1=CC=C(C(C)C(O)=O)C=C1 HEFNNWSXXWATRW-UHFFFAOYSA-N 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/273—Asynchronous replication or reconciliation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/912—Applications of a database
- Y10S707/922—Communications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/964—Database arrangement
- Y10S707/966—Distributed
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[発明の目的]
(産業上の利用分野)
この発明は、分散型データベース管理装置に関する。
(従来の技術)
分散型データベース管理装置とは、1つ1つが単体で稼
働することが可能なデータベース管理装置を互いに通信
路によって結合することにより、他のデータベース管理
装置によって管理されていたデータや計算機資源を共有
することを可能としたものである。
働することが可能なデータベース管理装置を互いに通信
路によって結合することにより、他のデータベース管理
装置によって管理されていたデータや計算機資源を共有
することを可能としたものである。
この分散型データベース管理装置では、1つ1つのデー
タベース管理装置のことをサイトと呼び、複数サイト間
に渡って処理されるデータベース処理が発生した時には
、トランザクション(データベース処理のこと)の原子
性やデータベースの一貫性を保つために、コミットメン
ト制御を行なっている。
タベース管理装置のことをサイトと呼び、複数サイト間
に渡って処理されるデータベース処理が発生した時には
、トランザクション(データベース処理のこと)の原子
性やデータベースの一貫性を保つために、コミットメン
ト制御を行なっている。
なおここで、トランザクションの一貫性というのは、ト
ランザクション内で行われるデータベースに対する処理
はすべてが完全に行なわれたか、またはまったく行なわ
れなかったかのどちらがであり、一部が更新され、一部
が更新されないままになるということがないことを意味
する。つまり、トランザクションは原子のようにそれ以
上に分割できない1つの処理単位となっているというこ
とである。また、データベースの一貫性とは、複数のサ
イトで同じデータをコピーして持っている場合、そのデ
ータに対して、あるサイトで更新処理が行なわれ、他の
サイトで更新処理が行なわれなかったということがなく
、あるデータに対してはどのサイトのデータを見ても常
に必ず同じであることを保証することである。
ランザクション内で行われるデータベースに対する処理
はすべてが完全に行なわれたか、またはまったく行なわ
れなかったかのどちらがであり、一部が更新され、一部
が更新されないままになるということがないことを意味
する。つまり、トランザクションは原子のようにそれ以
上に分割できない1つの処理単位となっているというこ
とである。また、データベースの一貫性とは、複数のサ
イトで同じデータをコピーして持っている場合、そのデ
ータに対して、あるサイトで更新処理が行なわれ、他の
サイトで更新処理が行なわれなかったということがなく
、あるデータに対してはどのサイトのデータを見ても常
に必ず同じであることを保証することである。
そこで従来、分散型データベース管理装置におけるコミ
ットメント制御は、2相コミットメント方式が多く用い
られており、分散されたサイトのいずれかのサイトが中
心、(つまりコーデイネータ)となって、その他のサイ
ト(つまりバーシティパント)を制御しなからトランザ
クションを実行するようにしていた。
ットメント制御は、2相コミットメント方式が多く用い
られており、分散されたサイトのいずれかのサイトが中
心、(つまりコーデイネータ)となって、その他のサイ
ト(つまりバーシティパント)を制御しなからトランザ
クションを実行するようにしていた。
(発明が解決しようとする課題)
ところが、このような従来の分散型データベース管理装
置では、それぞれのバーシティバントのサイトでそのサ
イトで処理されるべきトランザクションが終わると、コ
ーデイネータに対して通信を行ない、その結果を見てか
らコーデイネータがコミットメント開始の指令を出して
いた。この場合、通信に時間がかかるシステムでは、そ
れぞれのサイト内での処理が終れば、その情報をコーデ
イネータまで伝え、またコーデイネータからサイトにコ
ミットメント開始の指令を送信するために往復通信時間
が必ず必要となり、コミットメントの開始までに時間が
かかる問題点があった。
置では、それぞれのバーシティバントのサイトでそのサ
イトで処理されるべきトランザクションが終わると、コ
ーデイネータに対して通信を行ない、その結果を見てか
らコーデイネータがコミットメント開始の指令を出して
いた。この場合、通信に時間がかかるシステムでは、そ
れぞれのサイト内での処理が終れば、その情報をコーデ
イネータまで伝え、またコーデイネータからサイトにコ
ミットメント開始の指令を送信するために往復通信時間
が必ず必要となり、コミットメントの開始までに時間が
かかる問題点があった。
この発明はこのような従来の問題点を解決するためにな
されたもので、コミットメント処理の時間短縮が図れる
分散型データベース管理装置を提供することを目的とす
る。
されたもので、コミットメント処理の時間短縮が図れる
分散型データベース管理装置を提供することを目的とす
る。
[発明の構成コ
(課題を解決するための手段)
この発明の分散型データベース管理装置は、複数のサイ
トそれぞれに、 データベースと、 当該データベースを管理するデータベース管理部と、 他サイトとの間で相互に通信を行なうための通信管理部
と、 トランザクション発生部と、 このトランザクション発生部の発生したトランザクショ
ン、または他サイトから前記通信管理部を介して送信を
受けたトランザクションを前記データベース管理部を介
した前記データベースを用いて実行するトランザクショ
ン実行部と、前記トランザクション発生部の発生したト
ランザクションごとにそのトランザクションに参加する
サイトのリストを作成し、当該リストを参加するすべて
のサイトに前記通信管理部を介して送信する参加サイト
リスト作成部と、 自サイトでのトランザクションか終了した時に直ちにコ
ミット準備状態に入ると共に、コミット準備完了メツセ
ージを前記通信管理部を介して前記参加サイトすべてに
送信するコミット準備処理部と、 自サイトでのトランザクション終了後、所定時間以内に
前記参加サイトすべてがら前記通信管理部を介してコミ
ット準備完了メツセージの送信を受けた場合にコミット
処理し、そうでない場合にはアボート処理を行うコミッ
ト処理部とを備えたものである。
トそれぞれに、 データベースと、 当該データベースを管理するデータベース管理部と、 他サイトとの間で相互に通信を行なうための通信管理部
と、 トランザクション発生部と、 このトランザクション発生部の発生したトランザクショ
ン、または他サイトから前記通信管理部を介して送信を
受けたトランザクションを前記データベース管理部を介
した前記データベースを用いて実行するトランザクショ
ン実行部と、前記トランザクション発生部の発生したト
ランザクションごとにそのトランザクションに参加する
サイトのリストを作成し、当該リストを参加するすべて
のサイトに前記通信管理部を介して送信する参加サイト
リスト作成部と、 自サイトでのトランザクションか終了した時に直ちにコ
ミット準備状態に入ると共に、コミット準備完了メツセ
ージを前記通信管理部を介して前記参加サイトすべてに
送信するコミット準備処理部と、 自サイトでのトランザクション終了後、所定時間以内に
前記参加サイトすべてがら前記通信管理部を介してコミ
ット準備完了メツセージの送信を受けた場合にコミット
処理し、そうでない場合にはアボート処理を行うコミッ
ト処理部とを備えたものである。
(作用)
この発明の分散型データベース管理装置では、トランザ
クション発生部が発生させたあるトランザクションに対
して、参加サイトリスト作成部は当該トランザクション
に参加するサイトのリストを作成し、トランザクション
と共にサイトリストを通信管理部を通して該当する参加
サイトすべてに送信する。
クション発生部が発生させたあるトランザクションに対
して、参加サイトリスト作成部は当該トランザクション
に参加するサイトのリストを作成し、トランザクション
と共にサイトリストを通信管理部を通して該当する参加
サイトすべてに送信する。
前記トランザクションに参加する各サイトでは、それぞ
れのトランザクション実行部によりトランザクションを
実行し、そのトランザクションが終了した時には、コミ
ット準備処理部が自サイトをコミット準備状態に移行さ
せると共に、コミット準備完了メツセージをを当該トラ
ンザクションに関係するすべてのサイトに送信する。
れのトランザクション実行部によりトランザクションを
実行し、そのトランザクションが終了した時には、コミ
ット準備処理部が自サイトをコミット準備状態に移行さ
せると共に、コミット準備完了メツセージをを当該トラ
ンザクションに関係するすべてのサイトに送信する。
そこで、各サイトのコミット処理部では、自サイトでの
トランザクションの終了後、所定時間内に関係する他の
すべてのサイトからコミット準備完了メツセージの送信
を受ければ、コミット処理を行ない、そうでない場合に
はこのトランザクションに関してアボート処理を行なう
。
トランザクションの終了後、所定時間内に関係する他の
すべてのサイトからコミット準備完了メツセージの送信
を受ければ、コミット処理を行ない、そうでない場合に
はこのトランザクションに関してアボート処理を行なう
。
こうして、トランザクションの原子性、データベースの
一貫性を保ちながら、分散型のデータベースの管理を行
なうのである。
一貫性を保ちながら、分散型のデータベースの管理を行
なうのである。
(実施例)
以下、この発明の実施例を図に基づいて詳説する。
第1図はこの発明の一実施例を示し、第2図は通信網の
一例を示している。
一例を示している。
まず第2図に示すように、いまデータベースを備えたサ
イトがA、B、Cの3つあり、各サイト間は通信路1,
2.3により接続されており、通信時間はそれぞれ、4
0秒、30秒、20秒とする。
イトがA、B、Cの3つあり、各サイト間は通信路1,
2.3により接続されており、通信時間はそれぞれ、4
0秒、30秒、20秒とする。
各サイトA、B、Cは共通に、第1図に示すように各種
トランザクションを発生させるトランザクション発生部
11と、自サイトの発生させたトランザクションまたは
他のサイトから受けたトランザクションを実行するトラ
ンザクション実行部12と、自サイトのトランザクショ
ン発生部11が発生させたトランザクションに関係する
サイトのリストを作成する参加サイトリスト作成部13
と、自サイトのトランザクション処理が完了した時にコ
ミット準備状態に入り、同時にコミット準備完了メツセ
ージを出力するコミット準備処理部14と、自サイトで
のトランザクション終了後、所定時間以内に参加サイト
すべてからコミット準備完了メツセージの送信を受けた
場合にコミット処理し、そうでない場合にはアボート処
理を行うコミット処理部15とを備えている。
トランザクションを発生させるトランザクション発生部
11と、自サイトの発生させたトランザクションまたは
他のサイトから受けたトランザクションを実行するトラ
ンザクション実行部12と、自サイトのトランザクショ
ン発生部11が発生させたトランザクションに関係する
サイトのリストを作成する参加サイトリスト作成部13
と、自サイトのトランザクション処理が完了した時にコ
ミット準備状態に入り、同時にコミット準備完了メツセ
ージを出力するコミット準備処理部14と、自サイトで
のトランザクション終了後、所定時間以内に参加サイト
すべてからコミット準備完了メツセージの送信を受けた
場合にコミット処理し、そうでない場合にはアボート処
理を行うコミット処理部15とを備えている。
また、各サイトA、B、Cは自サイトのトランザクショ
ン実行部12によるトランザクション実行により更新さ
れるデータベース16と、このデータベース16を管理
するためのデータベース管理部17と、他サイトの通信
を行なう通信管理部18とを備えている。
ン実行部12によるトランザクション実行により更新さ
れるデータベース16と、このデータベース16を管理
するためのデータベース管理部17と、他サイトの通信
を行なう通信管理部18とを備えている。
次に、上記の構成の分散型データベース管理装置の動作
について説明する。
について説明する。
第3図のフローチャートに示すように、まず、トランザ
クション発生部11が発生した分散型トランザクション
を開始する時に、参加サイトリスト作成部13によりこ
のトランザクションに関係するすべてのサイトをリスト
アツブし、当該リストにのせられたすべてのサイトに対
して通信管理部18を介して通知がなされる(ステップ
Sl)。
クション発生部11が発生した分散型トランザクション
を開始する時に、参加サイトリスト作成部13によりこ
のトランザクションに関係するすべてのサイトをリスト
アツブし、当該リストにのせられたすべてのサイトに対
して通信管理部18を介して通知がなされる(ステップ
Sl)。
続いて、関係するすべてのサイトにおいて前記トランザ
クションをトランザクション実行部12により実行し、
その処理が完了すれば、コミット準備処理部14により
自サイトをコミット準備状態(P C)に入れ、これと
同時に、他の関係しているサイトに対してもコミット準
備完了メソセジ(PCM)を送信する(ステップS2〜
S5)。
クションをトランザクション実行部12により実行し、
その処理が完了すれば、コミット準備処理部14により
自サイトをコミット準備状態(P C)に入れ、これと
同時に、他の関係しているサイトに対してもコミット準
備完了メソセジ(PCM)を送信する(ステップS2〜
S5)。
続いて、当該トランザクションに関係する各々のサイト
が所定時間内に、このトランザクションに関係するリス
トアツブされた他のすべてのサイトからコミット準備完
了メツセージを受は取ると、コミット処理部15が自サ
イトをコミット状態にし、当該トランザクションに関係
する他のサイトすべてに対して了解メツセージ(A C
K)を送信する(ステップS8)。
が所定時間内に、このトランザクションに関係するリス
トアツブされた他のすべてのサイトからコミット準備完
了メツセージを受は取ると、コミット処理部15が自サ
イトをコミット状態にし、当該トランザクションに関係
する他のサイトすべてに対して了解メツセージ(A C
K)を送信する(ステップS8)。
前記ステップS4において、自サイトでのトランザクシ
ョンが正常に終了できない場合には、当該トランザクシ
ョンに関係するリストアツブされたすべてのサイトに対
してアボートメツセージを送信しくステップS9)、こ
のアボートメツセージを受ければ関係するすべてのサイ
トが当該トランザクションの実行をアボートする(ステ
ップ510)。
ョンが正常に終了できない場合には、当該トランザクシ
ョンに関係するリストアツブされたすべてのサイトに対
してアボートメツセージを送信しくステップS9)、こ
のアボートメツセージを受ければ関係するすべてのサイ
トが当該トランザクションの実行をアボートする(ステ
ップ510)。
同様に、ステップS6において、あるサイトが、自サイ
トのコミット準備完了メツセージ(PCM)を関係する
すべてのサイトに送信した後、システムの特性に応して
あらかじめ定められている一定時間以内にそれらの各サ
イトすべてからコミット準備完了メツセージを受は取れ
ない時にも、アボートメツセージを関係するすべてのサ
イトに送信し、システム全体で当該トランザクションを
アボートする(ステップSll、S9,5IO)。
トのコミット準備完了メツセージ(PCM)を関係する
すべてのサイトに送信した後、システムの特性に応して
あらかじめ定められている一定時間以内にそれらの各サ
イトすべてからコミット準備完了メツセージを受は取れ
ない時にも、アボートメツセージを関係するすべてのサ
イトに送信し、システム全体で当該トランザクションを
アボートする(ステップSll、S9,5IO)。
次に、上記の実施例によるトランザクション処理の特性
をタイムテーブルを参照して説明する。
をタイムテーブルを参照して説明する。
第2図に示す分散型データベース管理装置において、サ
イトBとサイトCの2つのサイトでトランザクション処
理が行なわれるような分散型トランザクションが発生し
た場合、コミットメント処理として2相コミットメント
方式を用いたとすると、いずれか1つのサイトかコーデ
イネータとなり、他のサイトを管理することになる。例
えば、サイトAをコーデイネータとした時には、従来は
第6図に示すように処理が行なわれる。まず、サイトB
、Cで処理か終わると、それぞれのサイトから処理終了
メツセージ(STE)がコーデイネータであるサイトA
に送られる。
イトBとサイトCの2つのサイトでトランザクション処
理が行なわれるような分散型トランザクションが発生し
た場合、コミットメント処理として2相コミットメント
方式を用いたとすると、いずれか1つのサイトかコーデ
イネータとなり、他のサイトを管理することになる。例
えば、サイトAをコーデイネータとした時には、従来は
第6図に示すように処理が行なわれる。まず、サイトB
、Cで処理か終わると、それぞれのサイトから処理終了
メツセージ(STE)がコーデイネータであるサイトA
に送られる。
サイトAはサイトB、C両方からのSTEが到着してサ
イトB、Cての処理が終わったことを確認してから、コ
ミット準備完了メツセージ(PCM)をサイトB、Cに
対して送る。
イトB、Cての処理が終わったことを確認してから、コ
ミット準備完了メツセージ(PCM)をサイトB、Cに
対して送る。
サイトB、Cそれぞれは、このPCMを受けると、自サ
イトのコミット準備状態(P C)に移行する。そして
PCの状態になれば、サイトAに対して了解メツセージ
(A CK)を返す。
イトのコミット準備状態(P C)に移行する。そして
PCの状態になれば、サイトAに対して了解メツセージ
(A CK)を返す。
サイトAはサイトB、CそれぞれからACKを受けて、
サイトB、C両方のコミット準備が成功したことか分か
ると、それぞれのサイトに対してコミット命令(COM
)を送る。
サイトB、C両方のコミット準備が成功したことか分か
ると、それぞれのサイトに対してコミット命令(COM
)を送る。
このCOMを受けたサイトB、Cそれぞれは、自サイト
をコミット状態(CO)に移し、サイトAに対して了解
メツセージ(ACK)を送信する。
をコミット状態(CO)に移し、サイトAに対して了解
メツセージ(ACK)を送信する。
こうして、サイトAで発生したトランサクションに対し
て、一連の処理が各サイト内、およびサイト間で実行さ
れ、コミットメント制御か完了するのである。
て、一連の処理が各サイト内、およびサイト間で実行さ
れ、コミットメント制御か完了するのである。
ところがこの場合には、第2図に示したような通信時間
が各通信路1,2.3によって必要であるとすれば、表
1に示すようにコミット状態になるまでにサイトB側で
160秒かかることになり、さらにコミット終了までに
は200秒かかることになっていた。
が各通信路1,2.3によって必要であるとすれば、表
1に示すようにコミット状態になるまでにサイトB側で
160秒かかることになり、さらにコミット終了までに
は200秒かかることになっていた。
また発生したトランザクションが第7図に示すようにサ
イトB、Cのみが関係し、コーデイネータがサイトBで
あるような場合には、サイトCのトランザクション終了
が10秒にあったとすれば、処理終了メツセージ(ST
E)をサイトBがサイトCから受けて、それに対してサ
イトBはコミット準備状態(P C)に入っているため
にコミット準備完了メツセージ(PCM)をサイトCに
送り、サイトCもこのPCMを受けて、自サイトもPC
状態になっているので了解メツセージ(A CK)をサ
イトBに送る。
イトB、Cのみが関係し、コーデイネータがサイトBで
あるような場合には、サイトCのトランザクション終了
が10秒にあったとすれば、処理終了メツセージ(ST
E)をサイトBがサイトCから受けて、それに対してサ
イトBはコミット準備状態(P C)に入っているため
にコミット準備完了メツセージ(PCM)をサイトCに
送り、サイトCもこのPCMを受けて、自サイトもPC
状態になっているので了解メツセージ(A CK)をサ
イトBに送る。
サイトBはこのACKを受けて、自サイトをコミット状
態COに移り、コミット命令(COM)をサイトCに送
り、サイトCはこのCOMを受けて、自サイトをコミッ
ト状態coとし、ACKをサイトBに送り、こうして、
このトランザクション処理は完了することになる。
態COに移り、コミット命令(COM)をサイトCに送
り、サイトCはこのCOMを受けて、自サイトをコミッ
ト状態coとし、ACKをサイトBに送り、こうして、
このトランザクション処理は完了することになる。
しかしこの場合にも、両サイドB、Cが相手サイト力ら
STE、PCM、COM、ACKなトラ受けてから自サ
イトがら相手サイトに同様の信号を送信するようにして
いるので、通信路3を往復する時間を単純に加算しただ
けの処理時間がががり、全体として表1に示すように1
10秒もががることになっていた。
STE、PCM、COM、ACKなトラ受けてから自サ
イトがら相手サイトに同様の信号を送信するようにして
いるので、通信路3を往復する時間を単純に加算しただ
けの処理時間がががり、全体として表1に示すように1
10秒もががることになっていた。
ところが、上記の実施例の場合には、第4図に示すよう
に各サイトがトランザクションに関係するすべてのサイ
トであるサイトB、Cが両方ともコーデイネータとして
トランザクション処理を実行するために、通信時間を単
純に加算する必要かなくなり、全体的な処理時間の短縮
化が図れるのであるが、その動作を、以下に説明する。
に各サイトがトランザクションに関係するすべてのサイ
トであるサイトB、Cが両方ともコーデイネータとして
トランザクション処理を実行するために、通信時間を単
純に加算する必要かなくなり、全体的な処理時間の短縮
化が図れるのであるが、その動作を、以下に説明する。
まず、自サイトのトランザクション処理が終了すると、
サイトB、Cともに自サイトをコミット準備状態(P
C)に移し、他サイトに対してコミット準備完了メツセ
ージ(PCM)を送信する。
サイトB、Cともに自サイトをコミット準備状態(P
C)に移し、他サイトに対してコミット準備完了メツセ
ージ(PCM)を送信する。
その後、他のサイトからのPCMを待ち、あらかじめ定
められた一定時間内にそのトランザクションに関係する
すべてのサイトからのPCMが集まったならば、他のサ
イトすべてがPC状態になったことが分かるので、自サ
イトをコミット状態(CO)に移し、関係するすべての
サイトに対して了解メツセージ(A CK)を送り出す
。
められた一定時間内にそのトランザクションに関係する
すべてのサイトからのPCMが集まったならば、他のサ
イトすべてがPC状態になったことが分かるので、自サ
イトをコミット状態(CO)に移し、関係するすべての
サイトに対して了解メツセージ(A CK)を送り出す
。
そこで、各サイトは、関係する他のすべてのサイトから
一定時間内にこのACKを受けることによりトランザク
ション終了(TE)とする。
一定時間内にこのACKを受けることによりトランザク
ション終了(TE)とする。
このようにするならば、各サイトは自分から送信したP
CMに対する他サイトからのACKを受けてコミットを
終了するのではなく、自サイトがコミット準備状態に正
常に入れれば、他のサイトからPCMか来れば直ぐにコ
ミット状態に移行でき、自サイトからの送信信号に対し
て他サイトから応答が返って来るのを待つ時間が節約で
き、表1に示すようにCO状態になるまでに30秒、ト
ランザクション終了までに50秒となり、トランザクシ
ョン処理かきわめて速くできるのである。
CMに対する他サイトからのACKを受けてコミットを
終了するのではなく、自サイトがコミット準備状態に正
常に入れれば、他のサイトからPCMか来れば直ぐにコ
ミット状態に移行でき、自サイトからの送信信号に対し
て他サイトから応答が返って来るのを待つ時間が節約で
き、表1に示すようにCO状態になるまでに30秒、ト
ランザクション終了までに50秒となり、トランザクシ
ョン処理かきわめて速くできるのである。
また、サイトBのトランザクション処理とサイトCのト
ランザクション処理に第5図に示すように大きな時間差
があるような場合は、サイトCは、サイトBからPCM
を受信するとトランザクション処理が終了した時点で直
ちにコミット準備状態(P C)にすると同時に、コミ
ット状態(Co)に移行し、サイトBに対してコミット
準備完了メツセージPCMを送信するようにすると、サ
イトBもこのPCMを受けて直ちに自サイトをCO状態
にし、ACKをサイトCに送信してトランザクションを
終了することができるようになる。
ランザクション処理に第5図に示すように大きな時間差
があるような場合は、サイトCは、サイトBからPCM
を受信するとトランザクション処理が終了した時点で直
ちにコミット準備状態(P C)にすると同時に、コミ
ット状態(Co)に移行し、サイトBに対してコミット
準備完了メツセージPCMを送信するようにすると、サ
イトBもこのPCMを受けて直ちに自サイトをCO状態
にし、ACKをサイトCに送信してトランザクションを
終了することができるようになる。
そしてこの場合にも、従来ならば第8図に示すようにサ
イトB、C間で逐一 STE、PCM。
イトB、C間で逐一 STE、PCM。
ACK、COF、1.ACKのやり取りが必要であった
ためにその通信に時間がかかっていたものを、大幅に短
縮できることになる。すなわち、表2に示すように、従
来、COまで110秒、コミ・ソト終了まで130秒か
かつていたとすれば、この実施例ではそれぞれ50秒、
70秒で終了できることになるのである。
ためにその通信に時間がかかっていたものを、大幅に短
縮できることになる。すなわち、表2に示すように、従
来、COまで110秒、コミ・ソト終了まで130秒か
かつていたとすれば、この実施例ではそれぞれ50秒、
70秒で終了できることになるのである。
[発明の効果コ
以上のようにこの発明によれば、各サイトでトランザク
ション処理が終了した時点で自サイトをコミット準備状
態に移行しておいて、関係する他のサイトからコミット
準備完了メツセージを受信すると直ちに自サイトをコミ
ッ、ト状態にして他サイトへ了解メツセージを送信する
ようにしているために、従来のようにトランザクション
処理終了し、コーデイネータからコミット準備完了メツ
セージ受信し、さらにコミット準備状態として了解メツ
セージをコーデイネータに送信し、コーデイネータから
コミット命令を受けて初めてコミットとする対話形通信
によるものに比べて、コミットまでの時間を極めて短縮
でき、高速にコミットメント処理ができる。
ション処理が終了した時点で自サイトをコミット準備状
態に移行しておいて、関係する他のサイトからコミット
準備完了メツセージを受信すると直ちに自サイトをコミ
ッ、ト状態にして他サイトへ了解メツセージを送信する
ようにしているために、従来のようにトランザクション
処理終了し、コーデイネータからコミット準備完了メツ
セージ受信し、さらにコミット準備状態として了解メツ
セージをコーデイネータに送信し、コーデイネータから
コミット命令を受けて初めてコミットとする対話形通信
によるものに比べて、コミットまでの時間を極めて短縮
でき、高速にコミットメント処理ができる。
第1図はこの発明の一実施例のブロック図、第2図は上
記実施例の用いられる分散型データベースシステムの構
成図、第3図は上記実施例の動作を説明するフローチャ
ート、第4図は上記実施例の動作の一例を示すタイムテ
ーブル、第5図は上記実施例の動作の他の一例を示すタ
イムテーブル、第6図は従来例の動作の一例を示すタイ
ムテーブル、第7図は従来例の動作の他の一例を示すタ
イムテーブル、第8図は従来例の動作のさらに他の一例
を示すタイムテーブルである。 A、B、C・・・サイト 11・・・トランザクション発生部 12・・・トランザクション実行部 13・・・参加サイトリスト作成部 14・・・コミット準備処理部 15・・・コミット処理部 16・・・データベース 17・・・データベース管理部 18・・・通信管理部 醜人育J±三好秀和 他サイトへ サイトA 第2図 第1図 サイトA (コープイネ サイトB り) (コープイネ サイトC り) !s4 図 第5図 (コーデイネータ) サイトA サイトB サイトC
記実施例の用いられる分散型データベースシステムの構
成図、第3図は上記実施例の動作を説明するフローチャ
ート、第4図は上記実施例の動作の一例を示すタイムテ
ーブル、第5図は上記実施例の動作の他の一例を示すタ
イムテーブル、第6図は従来例の動作の一例を示すタイ
ムテーブル、第7図は従来例の動作の他の一例を示すタ
イムテーブル、第8図は従来例の動作のさらに他の一例
を示すタイムテーブルである。 A、B、C・・・サイト 11・・・トランザクション発生部 12・・・トランザクション実行部 13・・・参加サイトリスト作成部 14・・・コミット準備処理部 15・・・コミット処理部 16・・・データベース 17・・・データベース管理部 18・・・通信管理部 醜人育J±三好秀和 他サイトへ サイトA 第2図 第1図 サイトA (コープイネ サイトB り) (コープイネ サイトC り) !s4 図 第5図 (コーデイネータ) サイトA サイトB サイトC
Claims (1)
- 【特許請求の範囲】 複数のサイトそれぞれに、 データベースと、 当該データベースを管理するデータベース管理部と、 他サイトとの間で相互に通信を行なうための通信管理部
と、 トランザクション発生部と、 このトランザクション発生部の発生したトランザクショ
ン、または他サイトから前記通信管理部を介して送信を
受けたトランザクションを前記データベース管理部を介
した前記データベースを用いて実行するトランザクショ
ン実行部と、 前記トランザクション発生部の発生したトランザクショ
ンごとにそのトランザクションに参加するサイトのリス
トを作成し、当該リストを参加するすべてのサイトに前
記通信管理部を介して送信する参加サイトリスト作成部
と、 自サイトでのトランザクションが終了した時に直ちにコ
ミット準備状態に入ると共に、コミット準備完了メッセ
ージを前記通信管理部を介して前記参加サイトすべてに
送信するコミット準備処理部と、 自サイトでのトランザクション終了後、所定時間以内に
前記参加サイトすべてから前記通信管理部を介してコミ
ット準備完了メッセージの送信を受けた場合にコミット
処理し、そうでない場合にはアボート処理を行うコミッ
ト処理部とを備えて成る分散型データベース管理装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2118554A JPH0415840A (ja) | 1990-05-10 | 1990-05-10 | 分散型データベース管理装置 |
EP91304178A EP0456492B1 (en) | 1990-05-10 | 1991-05-09 | A distributed database system |
DE69114763T DE69114763T2 (de) | 1990-05-10 | 1991-05-09 | Verteiltes Datenbanksystem. |
US07/698,115 US5291594A (en) | 1990-05-10 | 1991-05-10 | Commit processing system which provides a list of sites to each site to allow for direct communication between participation sites and the transaction generation site |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2118554A JPH0415840A (ja) | 1990-05-10 | 1990-05-10 | 分散型データベース管理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0415840A true JPH0415840A (ja) | 1992-01-21 |
Family
ID=14739464
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2118554A Pending JPH0415840A (ja) | 1990-05-10 | 1990-05-10 | 分散型データベース管理装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5291594A (ja) |
EP (1) | EP0456492B1 (ja) |
JP (1) | JPH0415840A (ja) |
DE (1) | DE69114763T2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349974B2 (en) | 1997-05-08 | 2008-03-25 | International Business Machines Corporation | Method for coordinating actions among a group of servers |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5186879A (en) * | 1990-05-11 | 1993-02-16 | Hoechst Celanese Corporation | Spinning process for producing high strength, high modulus, low shrinkage yarns |
GB9116268D0 (en) * | 1991-07-27 | 1991-09-11 | Int Computers Ltd | Data processing system |
US5452445A (en) * | 1992-04-30 | 1995-09-19 | Oracle Corporation | Two-pass multi-version read consistency |
US5530848A (en) * | 1992-10-15 | 1996-06-25 | The Dow Chemical Company | System and method for implementing an interface between an external process and transaction processing system |
SE508828C2 (sv) * | 1992-12-08 | 1998-11-09 | Ericsson Telefon Ab L M | System för relationsåterhämtning av databas i händelse av fel |
EP0613083B1 (en) * | 1993-02-25 | 2002-01-23 | Sun Microsystems, Inc. | Transaction management in object oriented systems |
SE9300671D0 (sv) * | 1993-03-01 | 1993-03-01 | Sven Nauckhoff | Work flow management |
US5687369A (en) * | 1993-09-02 | 1997-11-11 | International Business Machines Corporation | Selecting buckets for redistributing data between nodes in a parallel database in the incremental mode |
US5729733A (en) * | 1995-05-05 | 1998-03-17 | Harris Corporation | Method of operating a distributed databse based on object ownership and transaction classification utilizing an aggressive reverse one phase commit protocol |
US6026368A (en) * | 1995-07-17 | 2000-02-15 | 24/7 Media, Inc. | On-line interactive system and method for providing content and advertising information to a targeted set of viewers |
US5737495A (en) * | 1995-09-29 | 1998-04-07 | Intel Corporation | Method and apparatus for managing multimedia data files in a computer network by streaming data files into separate streams based on file attributes |
US5799305A (en) * | 1995-11-02 | 1998-08-25 | Informix Software, Inc. | Method of commitment in a distributed database transaction |
US6604117B2 (en) | 1996-03-19 | 2003-08-05 | Siebel Systems, Inc. | Method of maintaining a network of partially replicated database system |
US5873096A (en) * | 1997-10-08 | 1999-02-16 | Siebel Systems, Inc. | Method of maintaining a network of partially replicated database system |
EP1010096B1 (en) * | 1996-03-19 | 2003-10-29 | Siebel Systems, Inc. | Method of maintaining a network of partially replicated database system |
US5761500A (en) * | 1996-04-18 | 1998-06-02 | Mci Communications Corp. | Multi-site data communications network database partitioned by network elements |
US5884324A (en) * | 1996-07-23 | 1999-03-16 | International Business Machines Corporation | Agent for replicating data based on a client defined replication period |
AU6440398A (en) | 1997-02-26 | 1998-09-18 | Siebel Systems, Inc. | Method of using a cache to determine the visibility to a remote database client of a plurality of database transactions |
SE521041C2 (sv) * | 1997-05-28 | 2003-09-23 | Ericsson Telefon Ab L M | Metod för optimering av transaktionsprotokoll inom en distribuerad databas |
US6438582B1 (en) * | 1998-07-21 | 2002-08-20 | International Business Machines Corporation | Method and system for efficiently coordinating commit processing in a parallel or distributed database system |
US6941360B1 (en) * | 1999-02-25 | 2005-09-06 | Oracle International Corporation | Determining and registering participants in a distributed transaction in response to commencing participation in said distributed transaction |
US7797368B1 (en) * | 2000-11-17 | 2010-09-14 | Intel Corporation | Managing a network of consumer-use computing devices |
US6799188B2 (en) * | 2001-08-31 | 2004-09-28 | Borland Software Corporation | Transaction processing system providing improved methodology for two-phase commit decision |
JP4158534B2 (ja) * | 2003-01-21 | 2008-10-01 | 修平 西山 | 分散型データベースシステム |
US20060095480A1 (en) * | 2004-10-29 | 2006-05-04 | Microsoft Corporation | Method and subsystem for performing subset computation for replication topologies |
US7933868B2 (en) * | 2004-11-04 | 2011-04-26 | Microsoft Corporation | Method and system for partition level cleanup of replication conflict metadata |
US20060106895A1 (en) * | 2004-11-12 | 2006-05-18 | Microsoft Corporation | Method and subsystem for performing metadata cleanup for replication topologies |
US8352448B2 (en) * | 2007-01-23 | 2013-01-08 | International Business Machines Corporation | Securely deleting data in a transactionally consistent manner |
US8266126B2 (en) * | 2010-03-24 | 2012-09-11 | Matrixx Software, Inc. | System with multiple conditional commit databases |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5065311A (en) * | 1987-04-20 | 1991-11-12 | Hitachi, Ltd. | Distributed data base system of composite subsystem type, and method fault recovery for the system |
US4881166A (en) * | 1987-07-24 | 1989-11-14 | Amoco Corporation | Method for consistent multidatabase transaction processing |
-
1990
- 1990-05-10 JP JP2118554A patent/JPH0415840A/ja active Pending
-
1991
- 1991-05-09 DE DE69114763T patent/DE69114763T2/de not_active Expired - Fee Related
- 1991-05-09 EP EP91304178A patent/EP0456492B1/en not_active Expired - Lifetime
- 1991-05-10 US US07/698,115 patent/US5291594A/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349974B2 (en) | 1997-05-08 | 2008-03-25 | International Business Machines Corporation | Method for coordinating actions among a group of servers |
Also Published As
Publication number | Publication date |
---|---|
EP0456492B1 (en) | 1995-11-22 |
DE69114763T2 (de) | 1996-04-11 |
DE69114763D1 (de) | 1996-01-04 |
US5291594A (en) | 1994-03-01 |
EP0456492A3 (en) | 1992-08-12 |
EP0456492A2 (en) | 1991-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0415840A (ja) | 分散型データベース管理装置 | |
US6243702B1 (en) | Method and apparatus for propagating commit times between a plurality of database servers | |
JP2583027B2 (ja) | トランザクション・メッセージを処理するための装置、システムおよび方法 | |
US6510421B1 (en) | Performing 2-phase commit with presumed prepare | |
EP1649397B1 (en) | One-phase commit in a shared-nothing database system | |
US5371886A (en) | System for managing unit-of-work identifiers when a chained, distributed, two phase commit transaction system is severed | |
US6938070B2 (en) | Conflict resolution for collaborative work system | |
CA2205725C (en) | Preventing conflicts in distributed systems | |
US6493726B1 (en) | Performing 2-phase commit with delayed forget | |
CA2051717A1 (en) | Method of maintaining synchronization of a free-running secondary processor | |
EP0992901A2 (en) | Enhanced two phase commit protocol | |
EP1247182B1 (en) | Preserving consistency of passively-replicated non-deterministic objects | |
JP3077669B2 (ja) | 分散メモリ型マルチプロセッサシステムにおけるプロセスの停止方式 | |
JP4476011B2 (ja) | データベースシステム、データベース不整合回避方法およびプログラム | |
WO2023124431A1 (zh) | 一种数据库处理方法及相关设备 | |
JP2569918B2 (ja) | デッドロック発生装置 | |
Bever et al. | OSI services for transaction processing | |
JPS638845A (ja) | 更新処理方式 | |
JPS61145660A (ja) | 分散デ−タベ−ス制御処理方式 | |
JP2001175522A (ja) | 排他制御方法及びシステム | |
JPH04149657A (ja) | 2フェイズコミットメントにおける認証方式 | |
Dakroury et al. | Specification of a secured multi-server MMS protocol | |
JPH02186452A (ja) | データ更新コミット処理方式 | |
JPS63155835A (ja) | ネツトワ−ク情報伝達方式 | |
JPH05120230A (ja) | オンラインプログラムデツドロツクリトライ方式 |