JPH06332780A - データベース排他制御方法 - Google Patents
データベース排他制御方法Info
- Publication number
- JPH06332780A JPH06332780A JP5121575A JP12157593A JPH06332780A JP H06332780 A JPH06332780 A JP H06332780A JP 5121575 A JP5121575 A JP 5121575A JP 12157593 A JP12157593 A JP 12157593A JP H06332780 A JPH06332780 A JP H06332780A
- Authority
- JP
- Japan
- Prior art keywords
- data
- transaction
- long transaction
- long
- identifier
- 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.)
- Granted
Links
Abstract
(57)【要約】
【目的】 同一データに対して複数のトランザクション
から占有要求があった場合も、トランザクションの先行
／後行に関係無く、業務上最も優先すべきトランザクシ
ョンで該データの占有が行えるようにする。 【構成】 あるデータの占有要求時、該データのロック
制御フラグ４１を検査し（ステップ８１）、別のロング
トランザクション識別子が設定されているかどうか調べ
る（ステップ８２）。設定されていなければ、ロック制
御フラグ４１に当該ロングトランザクション識別子を設
定する（ステップ８８）。設定されていれば、まず先行
のロングトランザクションのトランザクション識別子を
得、トランザクション管理表から、先行のロングトラン
ザクションに対応する利用者識別子を得、先行ロングト
ランザクションの利用者と占有の優先権について調整す
る（ステップ８３〜８６）。
から占有要求があった場合も、トランザクションの先行
／後行に関係無く、業務上最も優先すべきトランザクシ
ョンで該データの占有が行えるようにする。 【構成】 あるデータの占有要求時、該データのロック
制御フラグ４１を検査し（ステップ８１）、別のロング
トランザクション識別子が設定されているかどうか調べ
る（ステップ８２）。設定されていなければ、ロック制
御フラグ４１に当該ロングトランザクション識別子を設
定する（ステップ８８）。設定されていれば、まず先行
のロングトランザクションのトランザクション識別子を
得、トランザクション管理表から、先行のロングトラン
ザクションに対応する利用者識別子を得、先行ロングト
ランザクションの利用者と占有の優先権について調整す
る（ステップ８３〜８６）。
Description
【０００１】
【産業上の利用分野】本発明は、管理対象データ毎にマ
スタ／ローカルを問わずデータベース内で唯一の識別子
であるデータ識別子の発番手段を有し、該データ識別子
によりデータベース内の各データの管理を行うデータベ
ース管理システムであって、マスタデータベースからデ
ータ集合の一部を複写して一時的にローカルデータベー
スを作成し、ローカルデータベース上でデータの更新を
行った後、該更新データに基づきマスタデータベースの
データを更新するサイクルであるロングトランザクショ
ンをとる分散型データベース管理システムにおいて、マ
スタデータベース上の各データに対する占有処理を司
る、データベース排他制御方法に関する。
スタ／ローカルを問わずデータベース内で唯一の識別子
であるデータ識別子の発番手段を有し、該データ識別子
によりデータベース内の各データの管理を行うデータベ
ース管理システムであって、マスタデータベースからデ
ータ集合の一部を複写して一時的にローカルデータベー
スを作成し、ローカルデータベース上でデータの更新を
行った後、該更新データに基づきマスタデータベースの
データを更新するサイクルであるロングトランザクショ
ンをとる分散型データベース管理システムにおいて、マ
スタデータベース上の各データに対する占有処理を司
る、データベース排他制御方法に関する。
【０００２】
【従来の技術】従来、データベース上の各データに対す
る占有処理は、データベースにアクセスする各トランザ
クションの中でアクセスしたデータから逐次ロックし、
トランザクションの終了時に該トランザクションで占有
したデータのロックを全て解除する方法で行われてい
た。そして先行のトランザクションで占有されているデ
ータを後行のトランザクションでアクセスしたい場合
は、後行のトランザクションが先行トランザクションの
終了、即ち該データのロック解除を一定時間待ち、一定
時間内にロックが解除されたらデータベースアクセスを
再開し、一定時間内にロックが解除されない場合はエラ
ーとしていた。
る占有処理は、データベースにアクセスする各トランザ
クションの中でアクセスしたデータから逐次ロックし、
トランザクションの終了時に該トランザクションで占有
したデータのロックを全て解除する方法で行われてい
た。そして先行のトランザクションで占有されているデ
ータを後行のトランザクションでアクセスしたい場合
は、後行のトランザクションが先行トランザクションの
終了、即ち該データのロック解除を一定時間待ち、一定
時間内にロックが解除されたらデータベースアクセスを
再開し、一定時間内にロックが解除されない場合はエラ
ーとしていた。
【０００３】
【発明が解決しようとする課題】このため、マスタデー
タベースから業務上必要となるデータの一部を複写し
て、一時的にローカルデータベースを作成し、業務終了
後にローカルデータベース上での更新内容をマスタデー
タベースに反映するサイクルを取るデータベースシステ
ムにおいて、ＣＡＤ／ＣＡＭあるいはガス・水道・電気
等の施設設計業務のように、大量のデータを長時間に渡
って更新する業務を行う場合は、一回のトランザクショ
ン当たりの処理時間が非常に長くなり、同一データに対
する複数トランザクションからのアクセス競合がある
と、先行トランザクションでアクセスしたデータがなか
なか占有解除されず、業務処理上は後行のトランザクシ
ョンにアクセス優先権を割り当てなければならない状況
下では円滑な業務遂行に支障をきたす。また、トランザ
クションが長時間に渡り、かつアクセス対象データが非
常に多い場合、従来のようにアクセス対象データを逐次
ロックする方法では、トランザクション間で、互いにア
クセス対象資源の一部を占有し合って、相互にウエイト
状態に陥るデッドロックが多発し、業務処理が停止して
しまうという問題もある。
タベースから業務上必要となるデータの一部を複写し
て、一時的にローカルデータベースを作成し、業務終了
後にローカルデータベース上での更新内容をマスタデー
タベースに反映するサイクルを取るデータベースシステ
ムにおいて、ＣＡＤ／ＣＡＭあるいはガス・水道・電気
等の施設設計業務のように、大量のデータを長時間に渡
って更新する業務を行う場合は、一回のトランザクショ
ン当たりの処理時間が非常に長くなり、同一データに対
する複数トランザクションからのアクセス競合がある
と、先行トランザクションでアクセスしたデータがなか
なか占有解除されず、業務処理上は後行のトランザクシ
ョンにアクセス優先権を割り当てなければならない状況
下では円滑な業務遂行に支障をきたす。また、トランザ
クションが長時間に渡り、かつアクセス対象データが非
常に多い場合、従来のようにアクセス対象データを逐次
ロックする方法では、トランザクション間で、互いにア
クセス対象資源の一部を占有し合って、相互にウエイト
状態に陥るデッドロックが多発し、業務処理が停止して
しまうという問題もある。
【０００４】本発明の目的は、上記問題点を解決するも
ので、一つの処理時間が長期間にわたるトランザクショ
ン（ロングトランザクション）が複数競合するデータベ
ースシステムにおいても、トランザクション内でアクセ
ス対象となるデータの占有処理を遅滞無く行うことがで
き、かつ同一データに対して複数のトランザクションか
ら占有要求があった場合も、トランザクションの先行／
後行に関係無く、業務上最も優先順位の高いトランザク
ションで該データの占有が行えるようにした、データベ
ース排他制御方法を提供することにある。
ので、一つの処理時間が長期間にわたるトランザクショ
ン（ロングトランザクション）が複数競合するデータベ
ースシステムにおいても、トランザクション内でアクセ
ス対象となるデータの占有処理を遅滞無く行うことがで
き、かつ同一データに対して複数のトランザクションか
ら占有要求があった場合も、トランザクションの先行／
後行に関係無く、業務上最も優先順位の高いトランザク
ションで該データの占有が行えるようにした、データベ
ース排他制御方法を提供することにある。
【０００５】
【課題を解決するための手段】本発明のデータベース排
他制御方法は、利用者が更新対象データを特定する条件
式とともにロングトランザクションの開始要求を行なう
と、該ロングトランザクションの識別子を払い出すとと
もに、該ロングトランザクション識別子を該利用者の利
用者識別子とともトランザクション管理表に記憶し、与
えられた更新対象データを特定する条件式によりマスタ
データベースを検索して、検索された各データの、該デ
ータを占有しているロングトランザクションの識別子で
あるロック制御フラグにより、それぞれの占有状況をチ
ェックし、該データがどのロングトランザクションから
も占有されていない場合、該データのロック制御フラグ
に該ロングトランザクションの識別子を設定して該デー
タを占有し、該データが他の先行ロングトランザクショ
ンにより占有されている場合は、該データのロック制御
フラグに記録されたロングトランザクション識別子とト
ランザクション管理表から先行ロングトランザクション
の利用者である先行利用者を特定し、該先行利用者と当
該利用者の間でお互いのロングトランザクションのどち
らで該データを占有すべきかを調整し、先行ロングトラ
ンザクションに占有権が在るとした場合は、該データを
当該ロングトランザクションでの更新対象データから除
き、当該ロングトランザクション、すなわち後行ロング
トランザクションに占有権が在るとした場合、マスタデ
ータベース上の該データのロック制御フラグに後行ロン
グトランザクションの識別子を設定して占有権を先行ロ
ングトランザクションから後行ロングトランザクション
に変更し、ロングトランザクション実行中に、当該ロン
グトランザクションで占有しているマスタデータベース
上のデータを、当該ロングトランザクションで占有する
必要が無くなった場合は、該データのロック状態フラグ
から当該ロングトランザクションの識別子を削除して該
データの占有を解除し、当該ロングトランザクションで
占有していないマスタデータベース上のデータを、当該
ロングトランザクションで新たに占有する必要が生じた
場合は、該データのロック状態フラグをチェックし、占
有されていなければ該データを占有し、占有されていれ
ば先行ロングトランザクション利用者と調整して、先行
ロングトランザクションに占有権が在ると判断したら該
データを更新対象から除外し、当該ロングトランザクシ
ョンに占有権があると判断したら、該データの占有権を
当該ロングトランザクション側に変更し、ロングトラン
ザクションを終了する場合は、当該ロングトランザクシ
ョンで占有したマスタデータベース上のすべてのデータ
のロック制御フラグから当該ロングトランザクションの
識別子を削除して占有を解除するものである。
他制御方法は、利用者が更新対象データを特定する条件
式とともにロングトランザクションの開始要求を行なう
と、該ロングトランザクションの識別子を払い出すとと
もに、該ロングトランザクション識別子を該利用者の利
用者識別子とともトランザクション管理表に記憶し、与
えられた更新対象データを特定する条件式によりマスタ
データベースを検索して、検索された各データの、該デ
ータを占有しているロングトランザクションの識別子で
あるロック制御フラグにより、それぞれの占有状況をチ
ェックし、該データがどのロングトランザクションから
も占有されていない場合、該データのロック制御フラグ
に該ロングトランザクションの識別子を設定して該デー
タを占有し、該データが他の先行ロングトランザクショ
ンにより占有されている場合は、該データのロック制御
フラグに記録されたロングトランザクション識別子とト
ランザクション管理表から先行ロングトランザクション
の利用者である先行利用者を特定し、該先行利用者と当
該利用者の間でお互いのロングトランザクションのどち
らで該データを占有すべきかを調整し、先行ロングトラ
ンザクションに占有権が在るとした場合は、該データを
当該ロングトランザクションでの更新対象データから除
き、当該ロングトランザクション、すなわち後行ロング
トランザクションに占有権が在るとした場合、マスタデ
ータベース上の該データのロック制御フラグに後行ロン
グトランザクションの識別子を設定して占有権を先行ロ
ングトランザクションから後行ロングトランザクション
に変更し、ロングトランザクション実行中に、当該ロン
グトランザクションで占有しているマスタデータベース
上のデータを、当該ロングトランザクションで占有する
必要が無くなった場合は、該データのロック状態フラグ
から当該ロングトランザクションの識別子を削除して該
データの占有を解除し、当該ロングトランザクションで
占有していないマスタデータベース上のデータを、当該
ロングトランザクションで新たに占有する必要が生じた
場合は、該データのロック状態フラグをチェックし、占
有されていなければ該データを占有し、占有されていれ
ば先行ロングトランザクション利用者と調整して、先行
ロングトランザクションに占有権が在ると判断したら該
データを更新対象から除外し、当該ロングトランザクシ
ョンに占有権があると判断したら、該データの占有権を
当該ロングトランザクション側に変更し、ロングトラン
ザクションを終了する場合は、当該ロングトランザクシ
ョンで占有したマスタデータベース上のすべてのデータ
のロック制御フラグから当該ロングトランザクションの
識別子を削除して占有を解除するものである。
【０００６】
【作用】本発明は、同一のデータに対して複数のトラン
ザクションから占有要求があった場合、後行トランザク
ション側で該データを占有している先行トランザクショ
ンの識別子をキーに該トランザクションの利用者を特定
し、先行および後行トランザクションの利用者同志で該
データの優先権がどちらにあるかを調整し、必要ならば
該データの占有権を後行トランザクション側に変更する
ことによって、業務上最も優先すべきトランザクション
に更新対象データの占有権を遅滞無く委譲できるように
したことを特徴とする。
ザクションから占有要求があった場合、後行トランザク
ション側で該データを占有している先行トランザクショ
ンの識別子をキーに該トランザクションの利用者を特定
し、先行および後行トランザクションの利用者同志で該
データの優先権がどちらにあるかを調整し、必要ならば
該データの占有権を後行トランザクション側に変更する
ことによって、業務上最も優先すべきトランザクション
に更新対象データの占有権を遅滞無く委譲できるように
したことを特徴とする。
【０００７】従来の技術とは、１つのデータに対して複
数のトランザクションから占有要求があった場合、占有
要求を先に発行したトランザクションに占有権を一意に
設定するのではなく、占有要求の競合が発生した都度、
トランザクション間（即ちトランザクションを実行して
いる利用者間）で該データの占有権を調整して、業務上
最も優先すべきトランザクションに該データの占有権を
遅滞なく変更できるようにした点が異なる。
数のトランザクションから占有要求があった場合、占有
要求を先に発行したトランザクションに占有権を一意に
設定するのではなく、占有要求の競合が発生した都度、
トランザクション間（即ちトランザクションを実行して
いる利用者間）で該データの占有権を調整して、業務上
最も優先すべきトランザクションに該データの占有権を
遅滞なく変更できるようにした点が異なる。
【０００８】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００９】図１は本発明の一実施例を示すシステム構
成図である。
成図である。
【００１０】データベース管理システム１は、データベ
ース内での唯一の識別子であるデータ識別子を発番する
データ識別子発番機構１３と、ロングトランザクション
識別子を発番するロングトランザクション識別子発番機
構１１と、各ロングトランザクションを実行している利
用者の識別子である利用者識別子とロングトランザクシ
ョン識別子の対応表であるトランザクション管理表１２
を含み、マスタデータベース２からデータの集合の一部
を複写して一時的にローカルデータベース３を作成し、
ローカルデータベース３上でデータの更新を行なった
後、該更新データに基づきマスタデータベース２のデー
タを更新するサイクル（ロングトランザクション）を行
なう。マスタデータベース２は、マスタデータベース２
上の各データ毎に該データを占有しているロングトラン
ザクションの識別子であるロック制御フラグ４１と、デ
ータ識別子４２と、データ実体が格納されるカラム４３
からなるテーブル４を含んでいる。ローカルデータベー
ス３は、マスタデータベース２内のテーブル４に対応
し、データ識別子５１とデータ実体が格納されるカラム
５２からなるテーブル５を含んでいる。データベース管
理システム１外にはデータベースの利用者６が存在し、
利用者間の対話手段７が設けられている。
ース内での唯一の識別子であるデータ識別子を発番する
データ識別子発番機構１３と、ロングトランザクション
識別子を発番するロングトランザクション識別子発番機
構１１と、各ロングトランザクションを実行している利
用者の識別子である利用者識別子とロングトランザクシ
ョン識別子の対応表であるトランザクション管理表１２
を含み、マスタデータベース２からデータの集合の一部
を複写して一時的にローカルデータベース３を作成し、
ローカルデータベース３上でデータの更新を行なった
後、該更新データに基づきマスタデータベース２のデー
タを更新するサイクル（ロングトランザクション）を行
なう。マスタデータベース２は、マスタデータベース２
上の各データ毎に該データを占有しているロングトラン
ザクションの識別子であるロック制御フラグ４１と、デ
ータ識別子４２と、データ実体が格納されるカラム４３
からなるテーブル４を含んでいる。ローカルデータベー
ス３は、マスタデータベース２内のテーブル４に対応
し、データ識別子５１とデータ実体が格納されるカラム
５２からなるテーブル５を含んでいる。データベース管
理システム１外にはデータベースの利用者６が存在し、
利用者間の対話手段７が設けられている。
【００１１】図２はデータベース管理システム１におけ
る排他制御動作のフローチャートである。利用者が更新
対象データを特定する条件式とともにロングトランザク
ションの開始要求を行なうと、要求のあった利用者の利
用者識別子と払い出されたロングトランザクション識別
子がトランザクション管理表１２に格納される。あるデ
ータ（レコード）の占有（ロック）要求時は、まず当該
データのロック制御フラグ４１を検査する（ステップ８
１）。すでにロック済み、すなわち別のロングトランザ
クション識別子が設定されているかどうか調べる（ステ
ップ８２）。別のロングトランザクション識別子が設定
されていなければ、マスタデータベース２内のテーブル
４のロック制御フラグ４１に当該ロングトランザクショ
ン識別子を設定する（ステップ８８）。別のロングトラ
ンザクション識別子が設定されていれば、まず先行のロ
ングトランザクションのトランザクション識別子を得る
（ステップ８３）。次に、トランザクション管理表１２
から、先行のロングトランザクションに対応する利用者
識別子を得る（ステップ８４）。次に、電話等の対話手
段７を用いて、先行ロングトランザクションの利用者と
占有の優先権について調整する（ステップ８５，８
６）。当該ロングトランザクションが優先権を得られな
かった場合は、当該データに対する更新は断念し、更新
対象データから除外する（ステップ８７）。当該ロング
トランザクションが優先権を得た場合は、当該データの
ロック制御フラグ４１に当該ロングトランザクション識
別子を設定（書き換えを含む）し、データのロック状態
を設定する（ステップ８８）。
る排他制御動作のフローチャートである。利用者が更新
対象データを特定する条件式とともにロングトランザク
ションの開始要求を行なうと、要求のあった利用者の利
用者識別子と払い出されたロングトランザクション識別
子がトランザクション管理表１２に格納される。あるデ
ータ（レコード）の占有（ロック）要求時は、まず当該
データのロック制御フラグ４１を検査する（ステップ８
１）。すでにロック済み、すなわち別のロングトランザ
クション識別子が設定されているかどうか調べる（ステ
ップ８２）。別のロングトランザクション識別子が設定
されていなければ、マスタデータベース２内のテーブル
４のロック制御フラグ４１に当該ロングトランザクショ
ン識別子を設定する（ステップ８８）。別のロングトラ
ンザクション識別子が設定されていれば、まず先行のロ
ングトランザクションのトランザクション識別子を得る
（ステップ８３）。次に、トランザクション管理表１２
から、先行のロングトランザクションに対応する利用者
識別子を得る（ステップ８４）。次に、電話等の対話手
段７を用いて、先行ロングトランザクションの利用者と
占有の優先権について調整する（ステップ８５，８
６）。当該ロングトランザクションが優先権を得られな
かった場合は、当該データに対する更新は断念し、更新
対象データから除外する（ステップ８７）。当該ロング
トランザクションが優先権を得た場合は、当該データの
ロック制御フラグ４１に当該ロングトランザクション識
別子を設定（書き換えを含む）し、データのロック状態
を設定する（ステップ８８）。
【００１２】なお、あるデータについてロック状態の設
定が不要になった場合は、随時、該データに付帯するロ
ック制御フラグ４１のロングトランザクション識別子を
削除する。また、ロングトランザクション実行中に、当
該ロングトランザクションで占有していないマスタデー
タベース２上のデータを、当該ロングトランザクション
で新たに占有する必要が生じた場合は、該データのロッ
ク制御フラグ４１をチェックし、ロングトランザクショ
ン開始時と同様の処理を行なう。また、ロングトランザ
クション終了時には、当該ロングトランザクションで占
有したデータのロック制御フラグ４１から当該ロングト
ランザクション識別子を削除するとともに、トランザク
ション管理表１２からロングトランザクション識別子と
利用者識別子を削除する。
定が不要になった場合は、随時、該データに付帯するロ
ック制御フラグ４１のロングトランザクション識別子を
削除する。また、ロングトランザクション実行中に、当
該ロングトランザクションで占有していないマスタデー
タベース２上のデータを、当該ロングトランザクション
で新たに占有する必要が生じた場合は、該データのロッ
ク制御フラグ４１をチェックし、ロングトランザクショ
ン開始時と同様の処理を行なう。また、ロングトランザ
クション終了時には、当該ロングトランザクションで占
有したデータのロック制御フラグ４１から当該ロングト
ランザクション識別子を削除するとともに、トランザク
ション管理表１２からロングトランザクション識別子と
利用者識別子を削除する。
【００１３】図３は、初期状態で、ある利用者（仮にＡ
氏）がロングトランザクションの開始要求を行い、マス
タデータベース２のデータ集合の一部をローカルデータ
ベース３に複写した様子を示す図である。図４は、Ａ氏
のロングトランザクション実行期間中に、別の利用者
（仮にＢ氏）が、ロングトランザクションを開始した時
の様子を示す図である。Ｂ氏は、データ識別子４２がＭ
のデータについて、図３のテーブル４からロック制御フ
ラグ４１が“００００１”であることを知り、さらにト
ランザクション管理表１２からロングトランザクション
識別子“００００１”のロングトランザクションの利用
者がＡ氏であることを知る。そこで、Ｂ氏はＡ氏と占有
権の調整を行ない、占有権を獲得した。その結果、Ａ氏
のローカルデータベース３からデータ識別子Ｍのデータ
は削除され、代りにＢ氏のローカルデータベース３に加
えられる。そして、マスタデータベース２のデータ識別
子Ｍのロック制御フラグ４１が“００００２”に書き換
えられる。
氏）がロングトランザクションの開始要求を行い、マス
タデータベース２のデータ集合の一部をローカルデータ
ベース３に複写した様子を示す図である。図４は、Ａ氏
のロングトランザクション実行期間中に、別の利用者
（仮にＢ氏）が、ロングトランザクションを開始した時
の様子を示す図である。Ｂ氏は、データ識別子４２がＭ
のデータについて、図３のテーブル４からロック制御フ
ラグ４１が“００００１”であることを知り、さらにト
ランザクション管理表１２からロングトランザクション
識別子“００００１”のロングトランザクションの利用
者がＡ氏であることを知る。そこで、Ｂ氏はＡ氏と占有
権の調整を行ない、占有権を獲得した。その結果、Ａ氏
のローカルデータベース３からデータ識別子Ｍのデータ
は削除され、代りにＢ氏のローカルデータベース３に加
えられる。そして、マスタデータベース２のデータ識別
子Ｍのロック制御フラグ４１が“００００２”に書き換
えられる。
【００１４】図４に示すように、あるデータ集合を占有
対象として複数のロングトランザクションが同じ期間に
実行されても、占有（ロック）するデータの単位を最小
のレコード単位としているため、データのアクセス競合
を極小化することができる。さらに、ロック制御フラグ
４１、トランザクション管理表１２により、占有してい
る利用者が特定できるため、アクセス競合が発生した場
合でも、占有優先権の調整が可能であり、デッドロック
を回避することができる。
対象として複数のロングトランザクションが同じ期間に
実行されても、占有（ロック）するデータの単位を最小
のレコード単位としているため、データのアクセス競合
を極小化することができる。さらに、ロック制御フラグ
４１、トランザクション管理表１２により、占有してい
る利用者が特定できるため、アクセス競合が発生した場
合でも、占有優先権の調整が可能であり、デッドロック
を回避することができる。
【００１５】
【発明の効果】以上説明したように本発明は、１つのデ
ータに対して複数のトランザクションから占有要求があ
った場合、占有要求の競合が発生した都度、トランザク
ション間、即ちトランザクションを実行している利用者
間で該データの占有権を調整して、業務上最も優先すべ
きトランザクションに該データの占有権を遅滞なく変更
できるようにしたことにより、アクセス競合の極小化と
デッドロックの回避が可能となるため、ＣＡＤ／ＣＡＭ
あるいはガス・水道・電気等の施設設計業務のように、
大きな図面をベースに図形データや属性データを更新す
る作業を複数の作業者で分担して実施する際に、待ち時
間を少なくし、効率的な業務遂行が図れる効果がある。
ータに対して複数のトランザクションから占有要求があ
った場合、占有要求の競合が発生した都度、トランザク
ション間、即ちトランザクションを実行している利用者
間で該データの占有権を調整して、業務上最も優先すべ
きトランザクションに該データの占有権を遅滞なく変更
できるようにしたことにより、アクセス競合の極小化と
デッドロックの回避が可能となるため、ＣＡＤ／ＣＡＭ
あるいはガス・水道・電気等の施設設計業務のように、
大きな図面をベースに図形データや属性データを更新す
る作業を複数の作業者で分担して実施する際に、待ち時
間を少なくし、効率的な業務遂行が図れる効果がある。
【図１】本発明の一実施例のシステム構成図である。
【図２】データベース管理システム１における排他制御
動作のフローチャートである。
動作のフローチャートである。
【図３】初期状態である利用者がロングトランザクショ
ンの開始要求を行ない、マスタデータベース２のデータ
集合の一部をローカルデータベース３に複写する動作の
説明図である。
ンの開始要求を行ない、マスタデータベース２のデータ
集合の一部をローカルデータベース３に複写する動作の
説明図である。
【図４】先行利用者がロングトランザクション実行期間
中に、別の利用者がロングトランザクションを開始した
ときの説明図である。
中に、別の利用者がロングトランザクションを開始した
ときの説明図である。
１ データベース管理システム ２ マスタデータベース ３ ローカルデータベース ４ マスタデータベース２内のテーブル ５ テーブル４に対応するローカルデータベース３内
のテーブル ６ データベースの利用者 ７ 対話手段 １１ ロングトランザクション識別子発番機構 １２ トランザクション管理表 １３ データ識別子発番機構 ４１ ロック制御フラグ ４２ データ識別子の格納カラム ４３ テーブル４のデータ実体を格納するカラム ５１ テーブル５におけるデータ識別子の格納カラム ５２ テーブル５のデータ実体を格納するカラム ８１〜８８ ステップ
のテーブル ６ データベースの利用者 ７ 対話手段 １１ ロングトランザクション識別子発番機構 １２ トランザクション管理表 １３ データ識別子発番機構 ４１ ロック制御フラグ ４２ データ識別子の格納カラム ４３ テーブル４のデータ実体を格納するカラム ５１ テーブル５におけるデータ識別子の格納カラム ５２ テーブル５のデータ実体を格納するカラム ８１〜８８ ステップ
Claims (1)
- 【請求項１】 管理対象データ毎にマスタ／ローカルを
問わずデータベース内で唯一の識別子であるデータ識別
子の発番手段を有し、該データ識別子によりデータベー
ス内の各データの管理を行うデータベース管理システム
であって、マスタデータベースからデータ集合の一部を
複写して一時的にローカルデータベースを作成し、該ロ
ーカルデータベース上でデータの更新を行った後、該更
新データに基づき前記マスタデータベースのデータを更
新するサイクルであるロングトランザクションをとる分
散型データベース管理システムにおいて、 利用者が更新対象データを特定する条件式とともにロン
グトランザクションの開始要求を行なうと、該ロングト
ランザクションの識別子を払い出すとともに、該ロング
トランザクション識別子を該利用者の利用者識別子とと
もトランザクション管理表に記憶し、 与えられた更新対象データを特定する条件式により前記
マスタデータベースを検索して、検索された各データ
の、該データを占有しているロングトランザクションの
識別子であるロック制御フラグにより、それぞれの占有
状況をチェックし、 該データがどのロングトランザクションからも占有され
ていない場合、該データのロック制御フラグに該ロング
トランザクションの識別子を設定して該データを占有
し、 該データが他の先行ロングトランザクションにより占有
されている場合は、該データのロック制御フラグに記録
されたロングトランザクション識別子と前記トランザク
ション管理表から先行ロングトランザクションの利用者
である先行利用者を特定し、該先行利用者と当該利用者
の間でお互いのロングトランザクションのどちらで該デ
ータを占有すべきかを調整し、先行ロングトランザクシ
ョンに占有権が在るとした場合は、該データを当該ロン
グトランザクションでの更新対象データから除き、当該
ロングトランザクション、すなわち後行ロングトランザ
クションに占有権が在るとした場合、前記マスタデータ
ベース上の該データのロック制御フラグに後行ロングト
ランザクションの識別子を設定して占有権を先行ロング
トランザクションから後行ロングトランザクションに変
更し、 ロングトランザクション実行中に、当該ロングトランザ
クションで占有しているマスタデータベース上のデータ
を、当該ロングトランザクションで占有する必要が無く
なった場合は、該データのロック状態フラグから当該ロ
ングトランザクションの識別子を削除して該データの占
有を解除し、当該ロングトランザクションで占有してい
ない前記マスタデータベース上のデータを、当該ロング
トランザクションで新たに占有する必要が生じた場合
は、該データのロック状態フラグをチェックし、占有さ
れていなければ該データを占有し、占有されていれば先
行ロングトランザクション利用者と調整して、先行ロン
グトランザクションに占有権が在ると判断したら該デー
タを更新対象から除外し、当該ロングトランザクション
に占有権があると判断したら、該データの占有権を当該
ロングトランザクション側に変更し、 ロングトランザクションを終了する場合は、当該ロング
トランザクションで占有したマスタデータベース上のす
べてのデータのロック制御フラグから当該ロングトラン
ザクションの識別子を削除して占有を解除する、データ
ベース排他制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12157593A JP3621433B2 (ja) | 1993-05-24 | 1993-05-24 | データベース排他制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12157593A JP3621433B2 (ja) | 1993-05-24 | 1993-05-24 | データベース排他制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06332780A true JPH06332780A (ja) | 1994-12-02 |
| JP3621433B2 JP3621433B2 (ja) | 2005-02-16 |
Family
ID=14814636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12157593A Expired - Fee Related JP3621433B2 (ja) | 1993-05-24 | 1993-05-24 | データベース排他制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3621433B2 (ja) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09114714A (ja) * | 1995-10-20 | 1997-05-02 | Nec Corp | 分散型ファイル管理システム |
| JP2002521766A (ja) * | 1998-07-30 | 2002-07-16 | テルコーディア テクノロジーズ インコーポレイテッド | データベースにおける並行したトランザクションのストリームを調停するための方法およびシステム |
| JP2003513357A (ja) * | 1999-10-26 | 2003-04-08 | テラブス オーワイ | 論理フラッシュメモリ装置を用いて原子的更新を実行する方法および装置 |
| JP2011513863A (ja) * | 2008-03-04 | 2011-04-28 | アップル インコーポレイテッド | 同期サーバープロセス |
| WO2011052467A1 (ja) * | 2009-10-30 | 2011-05-05 | 株式会社エヌ・ティ・ティ・データ | データアクセス装置、データアクセス方法およびデータアクセスプログラム |
| JP2011134143A (ja) * | 2009-12-25 | 2011-07-07 | Fujitsu Frontech Ltd | 情報処理装置、情報処理方法、および情報処理プログラム |
| JP2012138110A (ja) * | 2000-10-13 | 2012-07-19 | Miosoft Corp | 持続的データ記憶技術 |
| US8489567B2 (en) | 2000-10-13 | 2013-07-16 | Microsoft Corporation | Persistent data storage techniques |
| JP2014154077A (ja) * | 2013-02-13 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | 二重更新防止システム及び二重更新防止方法 |
| US9189536B2 (en) | 2000-10-13 | 2015-11-17 | Miosoft Corporation | Maintaining a relationship between two different items of data |
| JP2019021043A (ja) * | 2017-07-18 | 2019-02-07 | 株式会社オービック | 楽観的排他処理直列化装置、楽観的排他処理直列化方法、および、楽観的排他処理直列化プログラム |
-
1993
- 1993-05-24 JP JP12157593A patent/JP3621433B2/ja not_active Expired - Fee Related
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09114714A (ja) * | 1995-10-20 | 1997-05-02 | Nec Corp | 分散型ファイル管理システム |
| JP2002521766A (ja) * | 1998-07-30 | 2002-07-16 | テルコーディア テクノロジーズ インコーポレイテッド | データベースにおける並行したトランザクションのストリームを調停するための方法およびシステム |
| JP2003513357A (ja) * | 1999-10-26 | 2003-04-08 | テラブス オーワイ | 論理フラッシュメモリ装置を用いて原子的更新を実行する方法および装置 |
| US9830348B2 (en) | 2000-10-13 | 2017-11-28 | Miosoft Corporation | Persistent data storage techniques |
| US9189536B2 (en) | 2000-10-13 | 2015-11-17 | Miosoft Corporation | Maintaining a relationship between two different items of data |
| US8935225B2 (en) | 2000-10-13 | 2015-01-13 | Miosoft Corporation | Persistent data storage techniques |
| JP2012138110A (ja) * | 2000-10-13 | 2012-07-19 | Miosoft Corp | 持続的データ記憶技術 |
| US8489567B2 (en) | 2000-10-13 | 2013-07-16 | Microsoft Corporation | Persistent data storage techniques |
| JP2011513863A (ja) * | 2008-03-04 | 2011-04-28 | アップル インコーポレイテッド | 同期サーバープロセス |
| US8666959B2 (en) | 2009-10-30 | 2014-03-04 | Ntt Data Corporation | Data access device, data access method and data access program |
| JP2011096065A (ja) * | 2009-10-30 | 2011-05-12 | Ntt Data Corp | データアクセス装置、データアクセス方法およびデータアクセスプログラム |
| WO2011052467A1 (ja) * | 2009-10-30 | 2011-05-05 | 株式会社エヌ・ティ・ティ・データ | データアクセス装置、データアクセス方法およびデータアクセスプログラム |
| JP2011134143A (ja) * | 2009-12-25 | 2011-07-07 | Fujitsu Frontech Ltd | 情報処理装置、情報処理方法、および情報処理プログラム |
| JP2014154077A (ja) * | 2013-02-13 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | 二重更新防止システム及び二重更新防止方法 |
| JP2019021043A (ja) * | 2017-07-18 | 2019-02-07 | 株式会社オービック | 楽観的排他処理直列化装置、楽観的排他処理直列化方法、および、楽観的排他処理直列化プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3621433B2 (ja) | 2005-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1040433B1 (en) | A fine-grained consistency mechanism for optimistic concurrency control using lock groups | |
| JP3779263B2 (ja) | 共同作業システムのためのコンフリクトの解決 | |
| JP2790222B2 (ja) | 並列使用マルチユーザ・リレーショナル・データベース管理システム及びその方法 | |
| JP3689336B2 (ja) | データベースにおける並行したトランザクションのストリームを調停するための方法およびシステム | |
| US4881166A (en) | Method for consistent multidatabase transaction processing | |
| US5832519A (en) | System and method for updating database values without the use of locking operations | |
| US5701457A (en) | Method of designated time interval reservation access process of online updating and backing up of large database versions without reserving exclusive control | |
| US6219675B1 (en) | Distribution of a centralized database | |
| JPH04229355A (ja) | データアクセス方法及びデータ処理システム | |
| JPH10301834A (ja) | 共用メモリの管理方法 | |
| JPH056297A (ja) | トランザクシヨン処理方法およびシステム | |
| JPH0728679A (ja) | チェックイン・チェックアウトモデルにおける施錠方式 | |
| JPH06161853A (ja) | バージョン済みデータ管理システムにおけるバリアント定義域及びバリアント・マップ | |
| JPH0296839A (ja) | Ｔｐキューレポジトリ用シングルキー式索引ファイル | |
| JPH06332780A (ja) | データベース排他制御方法 | |
| JPH08328933A (ja) | 並列処理システムのファイルアクセス制御方式 | |
| JPH0468470A (ja) | Ｃａｄシステム | |
| JPH05307478A (ja) | データベース管理システムの構成法 | |
| CN116266101A (zh) | 一种分布式对象存储系统处理方法及装置、存储介质 | |
| JPH03123946A (ja) | データベースの排他制御方法 | |
| JP3741388B2 (ja) | データベースの予約アクセス処理方法 | |
| JPH0764843A (ja) | 分散型データベース更新方法 | |
| WO1993003436A1 (en) | Method and apparatus for reducing lock period of shared buffer | |
| JP2546101B2 (ja) | 分散型データベース更新方法 | |
| JPH09269912A (ja) | 情報処理方法とその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041102 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041118 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071126 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081126 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101126 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101126 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111126 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111126 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121126 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |