JPH09146817A - 排他制御方法 - Google Patents
排他制御方法Info
- Publication number
- JPH09146817A JPH09146817A JP7300968A JP30096895A JPH09146817A JP H09146817 A JPH09146817 A JP H09146817A JP 7300968 A JP7300968 A JP 7300968A JP 30096895 A JP30096895 A JP 30096895A JP H09146817 A JPH09146817 A JP H09146817A
- Authority
- JP
- Japan
- Prior art keywords
- exclusion
- exclusive
- oid
- lock
- exclusive control
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/2308—Concurrency control
- G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
- G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
-
- 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/953—Organization of data
- Y10S707/955—Object-oriented
-
- 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/99931—Database or file accessing
- Y10S707/99938—Concurrency, e.g. lock management in shared database
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】データベースシステムの排他制御において、排
他対象の代替の概念に基づいた排他制御規約を導入可能
にし、排他管理対象を削減し、排他制御のオーバヘッド
を削減することにある。 【解決手段】データベース管理システムの排他制御部で
は、排他制御管理テーブルを用いて排他制御を行なう。
オブジェクト１１１ｂに対する排他をオブジェクト１１
１ａで代替するように指定されている場合、オブジェク
ト１１１ｂに対して共有錠をかけるときに、排他制御管
理テーブルのレコードにオブジェクト１１１ａの排他資
源ＩＤを登録することにより、複数の排他対象に対する
施錠を、代表となる１つの排他対象の施錠によって排他
の代替をする。
他対象の代替の概念に基づいた排他制御規約を導入可能
にし、排他管理対象を削減し、排他制御のオーバヘッド
を削減することにある。 【解決手段】データベース管理システムの排他制御部で
は、排他制御管理テーブルを用いて排他制御を行なう。
オブジェクト１１１ｂに対する排他をオブジェクト１１
１ａで代替するように指定されている場合、オブジェク
ト１１１ｂに対して共有錠をかけるときに、排他制御管
理テーブルのレコードにオブジェクト１１１ａの排他資
源ＩＤを登録することにより、複数の排他対象に対する
施錠を、代表となる１つの排他対象の施錠によって排他
の代替をする。
Description
【０００１】
【発明の属する技術分野】本発明は、排他制御機能を有
するデータベースシステムに係わり、特に排他対象間で
施錠を代替する排他制御方法に関する。
するデータベースシステムに係わり、特に排他対象間で
施錠を代替する排他制御方法に関する。
【０００２】
【従来の技術】データベース（以下ＤＢと略記）システ
ムでは、複数のトランザクションを並行して実行すると
きにＤＢの一貫性を保証するために、ＤＢを管理するＤ
Ｂ管理システム（以下ＤＢＭＳと略記）により排他制御
機能が提供されている。
ムでは、複数のトランザクションを並行して実行すると
きにＤＢの一貫性を保証するために、ＤＢを管理するＤ
Ｂ管理システム（以下ＤＢＭＳと略記）により排他制御
機能が提供されている。
【０００３】ＤＢの排他制御については、「情報の構造
とデータベース、岩波講座情報化学−８、１９８３年」
（文献１とする）に記されているように、以下の機能が
要求される。
とデータベース、岩波講座情報化学−８、１９８３年」
（文献１とする）に記されているように、以下の機能が
要求される。
【０００４】（１−１）あるトランザクションがＤＢの
ある対象を更新中のとき、他のトランザクションが当該
対象を更新することを抑止する。
ある対象を更新中のとき、他のトランザクションが当該
対象を更新することを抑止する。
【０００５】（１−２）あるトランザクションがＤＢの
ある対象を更新中のとき、他のトランザクションが当該
対象を参照することを抑止する。
ある対象を更新中のとき、他のトランザクションが当該
対象を参照することを抑止する。
【０００６】（１−３）あるトランザクションがＤＢの
ある対象を参照中のとき、他のトランザクションが当該
対象を更新することを抑止する。
ある対象を参照中のとき、他のトランザクションが当該
対象を更新することを抑止する。
【０００７】このような排他制御機能を実現する手段と
して、２つのロックモードを用いた排他制御方法が知ら
れている。以下（２−１）〜（２−４）に、その排他制
御方法での規約を示す。
して、２つのロックモードを用いた排他制御方法が知ら
れている。以下（２−１）〜（２−４）に、その排他制
御方法での規約を示す。
【０００８】（２−１）更新する対象には、専有錠 (ex
clusive lock) をかける。専有錠とは、その施錠対象
を、他のトランザクションが参照することも更新するこ
とも許さない錠である。
clusive lock) をかける。専有錠とは、その施錠対象
を、他のトランザクションが参照することも更新するこ
とも許さない錠である。
【０００９】（２−２）専有錠をかけたら、そのトラン
ザクションが終了するまで解錠しない。
ザクションが終了するまで解錠しない。
【００１０】（２−３）参照するだけの対象には、共有
錠 (share lock) をかける。共有錠とは、その施錠対象
を他のトランザクションが参照することは許すが、更新
することは許さない錠である。
錠 (share lock) をかける。共有錠とは、その施錠対象
を他のトランザクションが参照することは許すが、更新
することは許さない錠である。
【００１１】（２−４）共有錠をかけたら、そのトラン
ザクションが終了するまで解錠しない。
ザクションが終了するまで解錠しない。
【００１２】排他制御に関する問題として、排他対象単
位の粒度 (granularity) に基づくトランザクション並
行性と排他制御処理のオーバヘッドとのトレードオフの
問題が挙げられる。
位の粒度 (granularity) に基づくトランザクション並
行性と排他制御処理のオーバヘッドとのトレードオフの
問題が挙げられる。
【００１３】例えば、リレーショナルデータベースシス
テムにおいて、あるテーブルに属する大量のレコードを
更新するトランザクションがある場合、レコードを排他
単位として個々のレコードに施錠するよりも、テーブル
を排他単位として該テーブルにのみ施錠する方が、排他
制御のオーバヘッドが少なくなる。
テムにおいて、あるテーブルに属する大量のレコードを
更新するトランザクションがある場合、レコードを排他
単位として個々のレコードに施錠するよりも、テーブル
を排他単位として該テーブルにのみ施錠する方が、排他
制御のオーバヘッドが少なくなる。
【００１４】しかし、上記で該テーブルに属するが更新
対象になっていないレコードを参照する他のトランザク
ションがある場合、テーブルを排他単位としていると、
該テーブルの施錠要求で競合するため、同時に実行でき
なくなる。
対象になっていないレコードを参照する他のトランザク
ションがある場合、テーブルを排他単位としていると、
該テーブルの施錠要求で競合するため、同時に実行でき
なくなる。
【００１５】レコードを排他単位とすると、上記の２つ
のトランザクションは施錠が競合せずに実行できるが、
多くのレコードを排他対象とするため、排他制御のオー
バヘッドが大きくなる。
のトランザクションは施錠が競合せずに実行できるが、
多くのレコードを排他対象とするため、排他制御のオー
バヘッドが大きくなる。
【００１６】この問題に関して、 "Granularity of Loc
ks in a Large Shared DataBase",J.N.Gray, R.A.Lorie
and G.R.Putzolu, Proc. 1st International Conferen
ceon Very Large Data Base, 1975.（文献２とする）で
は、排他対象間の階層関係に基づいた排他制御規約を用
いて、効率よく排他を制御する方法について論じられて
いる。
ks in a Large Shared DataBase",J.N.Gray, R.A.Lorie
and G.R.Putzolu, Proc. 1st International Conferen
ceon Very Large Data Base, 1975.（文献２とする）で
は、排他対象間の階層関係に基づいた排他制御規約を用
いて、効率よく排他を制御する方法について論じられて
いる。
【００１７】例えば、リレーショナルデータベースシス
テムでは、データベースはテーブル（表）の集まりから
構成され、テーブルはレコードの集まりから構成される
ことから、この順序（データベース＞テーブル＞レコー
ド）で、階層を構成することができる。
テムでは、データベースはテーブル（表）の集まりから
構成され、テーブルはレコードの集まりから構成される
ことから、この順序（データベース＞テーブル＞レコー
ド）で、階層を構成することができる。
【００１８】文献２で論じられている排他制御方法で
は、上位の階層にある対象に施錠すると、下位の対象は
自動的に施錠されたものとみなす。
は、上位の階層にある対象に施錠すると、下位の対象は
自動的に施錠されたものとみなす。
【００１９】これは、以下の排他制御規約に従うことで
実現される。
実現される。
【００２０】（３−１）最初にどの対象を施錠してもよ
い。
い。
【００２１】（３−２）（３−１）以降は、直接の上位
階層が施錠されている場合だけ、対象を施錠できる。す
なわち上位階層から順番に施錠していく。
階層が施錠されている場合だけ、対象を施錠できる。す
なわち上位階層から順番に施錠していく。
【００２２】（３−３）トランザクション中は、一度施
錠し解除した対象をふたたび施錠しない。
錠し解除した対象をふたたび施錠しない。
【００２３】また、前記の２つのロックモードの他に、
予定 (intention) の概念を持つロックモードを加え
て、６種類のロックモードを用いることにより、ＤＢ操
作の組み合わせに応じて、上位レベルの排他を競合させ
るにより排他制御のオーバヘッドを削減したり、競合さ
せずに並列性を高くしたりしている。
予定 (intention) の概念を持つロックモードを加え
て、６種類のロックモードを用いることにより、ＤＢ操
作の組み合わせに応じて、上位レベルの排他を競合させ
るにより排他制御のオーバヘッドを削減したり、競合さ
せずに並列性を高くしたりしている。
【００２４】例えば、あるレコードに専有錠をかけると
きには、その上位のテーブルに対して専有予定錠をかけ
ておく。すると、他トランザクションでは、そのテーブ
ルに属する他のレコードの参照については、テーブルに
対して共有錠を要求するが、専有予定錠とは競合しなく
なっており、並行して実行できる。
きには、その上位のテーブルに対して専有予定錠をかけ
ておく。すると、他トランザクションでは、そのテーブ
ルに属する他のレコードの参照については、テーブルに
対して共有錠を要求するが、専有予定錠とは競合しなく
なっており、並行して実行できる。
【００２５】しかし、レコードの更新については、テー
ブルに対して専有予定錠を要求するが、専有予定錠どう
しで競合するようになっており、レコード単位の施錠が
起こらないため排他制御のオーバヘッドが削減される。
ブルに対して専有予定錠を要求するが、専有予定錠どう
しで競合するようになっており、レコード単位の施錠が
起こらないため排他制御のオーバヘッドが削減される。
【００２６】また、排他制御処理のオーバヘッドを削減
する方法として、「特開平７−１９１８９８号公報」
（文献３とする）に記述されている方法がある。
する方法として、「特開平７−１９１８９８号公報」
（文献３とする）に記述されている方法がある。
【００２７】この方法では、予め決められた排他制御用
の項目を登録する排他制御用テーブルを設け、当該項目
の値が排他対象となったときに、既に当該排他制御用テ
ーブルに登録されているかチェックすることにより、排
他制御のための入力データ量を削減し、排他制御のオー
バヘッドを少なくしている。
の項目を登録する排他制御用テーブルを設け、当該項目
の値が排他対象となったときに、既に当該排他制御用テ
ーブルに登録されているかチェックすることにより、排
他制御のための入力データ量を削減し、排他制御のオー
バヘッドを少なくしている。
【００２８】
【発明が解決しようとする課題】上記の従来技術では、
排他制御のオーバヘッドを少なくするために、上位レベ
ルの排他により下位レベルの排他を行なわないようにし
て、排他管理テーブルで管理する排他対象数を削減した
り、排他制御用テーブルのレコード長を小さくしてデー
タの入力量を減らすようにしているが、実際に排他制御
の対象として管理するものについては、その管理情報は
必ず排他制御用テーブルに１つのレコードとして登録さ
れていなければならない。
排他制御のオーバヘッドを少なくするために、上位レベ
ルの排他により下位レベルの排他を行なわないようにし
て、排他管理テーブルで管理する排他対象数を削減した
り、排他制御用テーブルのレコード長を小さくしてデー
タの入力量を減らすようにしているが、実際に排他制御
の対象として管理するものについては、その管理情報は
必ず排他制御用テーブルに１つのレコードとして登録さ
れていなければならない。
【００２９】よって、大量の排他対象を扱うときには、
排他制御用テーブルのために大量の領域が必要とされ、
その管理のためのオーバヘッドが非常に大きくなるとい
う問題がある。
排他制御用テーブルのために大量の領域が必要とされ、
その管理のためのオーバヘッドが非常に大きくなるとい
う問題がある。
【００３０】例えば、 "The OO7 Benchmark", Carey Mi
chael J., DeWitt David J.,Naughton Jeffery F., Pro
c. ACM SIGMOD Conference, June 93.（文献４とする）
に記載されているＤＢシステムのベンチマークテストの
あるモデルでは、１億件を超えるデータを同時に扱うモ
ードがある。
chael J., DeWitt David J.,Naughton Jeffery F., Pro
c. ACM SIGMOD Conference, June 93.（文献４とする）
に記載されているＤＢシステムのベンチマークテストの
あるモデルでは、１億件を超えるデータを同時に扱うモ
ードがある。
【００３１】ここで、排他管理テーブルでは、 （ａ）排他対象のＩＤ （ｂ）ロック保持者（トランザクション）のＩＤ （ｃ）取得しているロックモード の関係を管理することにし、１つの排他対象に関する情
報は、このテーブルの１レコードで表わされるものとす
る。
報は、このテーブルの１レコードで表わされるものとす
る。
【００３２】このとき、この排他管理テーブルの１レコ
ードのデータ長を約１００バイトとすると、１億件を超
えるデータを同時に排他制御する場合、１０ギガバイト
以上の記憶領域が必要になってしまう。
ードのデータ長を約１００バイトとすると、１億件を超
えるデータを同時に排他制御する場合、１０ギガバイト
以上の記憶領域が必要になってしまう。
【００３３】一方、ＤＢシステムを計算機上で運用する
場合、ＤＢＭＳが主記憶に確保できる領域を数十メガバ
イト程度であるとすると、その全てを排他管理テーブル
のために使用したとしても、上記の排他管理テーブルの
レコードでは、数十万件分しか取扱えない。これでは、
上記のベンチマークテストのようなＤＢ操作を実行する
ことができない。
場合、ＤＢＭＳが主記憶に確保できる領域を数十メガバ
イト程度であるとすると、その全てを排他管理テーブル
のために使用したとしても、上記の排他管理テーブルの
レコードでは、数十万件分しか取扱えない。これでは、
上記のベンチマークテストのようなＤＢ操作を実行する
ことができない。
【００３４】大容量の２次記憶装置を利用して、排他管
理テーブルを分割して保持させ、排他制御処理で必要な
るテーブルの部分を主記憶にキャッシングするようにす
れば、主記憶領域が少なくても大量の排他対象を管理で
きるが、２次記憶装置とのデータ入出力の処理コストが
非常に大きいため、排他制御のオーバヘッドが非常に大
きくなってしまう。
理テーブルを分割して保持させ、排他制御処理で必要な
るテーブルの部分を主記憶にキャッシングするようにす
れば、主記憶領域が少なくても大量の排他対象を管理で
きるが、２次記憶装置とのデータ入出力の処理コストが
非常に大きいため、排他制御のオーバヘッドが非常に大
きくなってしまう。
【００３５】文献３のように、排他管理テーブルのレコ
ード長を小さくすれば、排他制御に必要な領域が少なく
なるが、レコードに保持する必要がある最低限の情報量
を考えると、数分の１程度にしか削減できず、数千分の
１など大幅な領域削減をすることはできない。
ード長を小さくすれば、排他制御に必要な領域が少なく
なるが、レコードに保持する必要がある最低限の情報量
を考えると、数分の１程度にしか削減できず、数千分の
１など大幅な領域削減をすることはできない。
【００３６】文献４の記述によれば、実際に既存のオブ
ジェクト指向データベース管理システムを用いて上記の
テストを行なうときは、データページ単位の排他を使用
している。
ジェクト指向データベース管理システムを用いて上記の
テストを行なうときは、データページ単位の排他を使用
している。
【００３７】この方法では、同一データページ中に格納
されるオブジェクトが多いほど、排他対象となるデータ
ページ数が少なくなり、排他管理テーブルに登録される
レコード数を削減できるが、同一データページ中に格納
されるオブジェクトが少ないと、排他対象数を削減する
効果は少ない。
されるオブジェクトが多いほど、排他対象となるデータ
ページ数が少なくなり、排他管理テーブルに登録される
レコード数を削減できるが、同一データページ中に格納
されるオブジェクトが少ないと、排他対象数を削減する
効果は少ない。
【００３８】また、同一データページに格納されている
オブジェクトがまとめて排他管理されることについて
は、オブジェクト単位の排他の観点からみれば不適切で
あるし、トランザクション並列性が低下するという問題
がある。
オブジェクトがまとめて排他管理されることについて
は、オブジェクト単位の排他の観点からみれば不適切で
あるし、トランザクション並列性が低下するという問題
がある。
【００３９】この問題の根本的な原因は、排他管理テー
ブルに登録するレコード数が多いということにあるの
で、その対策としては、登録するレコード数を削減する
ことが考えられる。但し、単にレコード数を減らすと、
排他対象について正しく排他制御が動作しなくなってし
まう。
ブルに登録するレコード数が多いということにあるの
で、その対策としては、登録するレコード数を削減する
ことが考えられる。但し、単にレコード数を減らすと、
排他対象について正しく排他制御が動作しなくなってし
まう。
【００４０】そこで、レコード数を減らし、かつ、全て
の排他対象を施錠している場合と同等の効果を出すため
に、「１つの排他対象の施錠で、複数の排他対象を施錠
しているものとみなす」、つまり、「ある排他対象に対
する施錠で、他の排他対象の施錠を代替する」ことを考
える。
の排他対象を施錠している場合と同等の効果を出すため
に、「１つの排他対象の施錠で、複数の排他対象を施錠
しているものとみなす」、つまり、「ある排他対象に対
する施錠で、他の排他対象の施錠を代替する」ことを考
える。
【００４１】ここで注意すべきことは、階層関係に基づ
く排他の例でのテーブルの排他や、データページ単位の
排他は、オブジェクト単位の施錠を代替しているのでは
なく、排他単位を上位レベルに変えて別の次元で排他管
理しているのであり、同じレベルの排他を管理して代替
しているわけではない。
く排他の例でのテーブルの排他や、データページ単位の
排他は、オブジェクト単位の施錠を代替しているのでは
なく、排他単位を上位レベルに変えて別の次元で排他管
理しているのであり、同じレベルの排他を管理して代替
しているわけではない。
【００４２】また、データページ単位の排他では、物理
的な格納の構成によって同時に排他されるオブジェクト
群が決定されてしまうが、排他対象間の施錠を代替する
従属的な関連は、物理的な格納構成とは独立にすべき
で、論理的に関連付けられることが望ましい。
的な格納の構成によって同時に排他されるオブジェクト
群が決定されてしまうが、排他対象間の施錠を代替する
従属的な関連は、物理的な格納構成とは独立にすべき
で、論理的に関連付けられることが望ましい。
【００４３】施錠の代替を適用する方法としては、上記
のベンチマークテストのモデルでは、データ間の部品関
係をその基準とすることができる。
のベンチマークテストのモデルでは、データ間の部品関
係をその基準とすることができる。
【００４４】このモデルの部品関係では、部品関係の子
データはその親データに専有されているという従属的な
関連がある。
データはその親データに専有されているという従属的な
関連がある。
【００４５】よって、子データについては、排他管理上
では、親データと同一に管理されてもよく、子データに
直接施錠しなくても、代わりに親データが施錠されてい
れば、子データに施錠されていることと同等の効果があ
る。つまり、親データの施錠により、子データの施錠を
代替することができる。この場合、直接施錠する必要が
あるのは部品関係の親データのみでよい。
では、親データと同一に管理されてもよく、子データに
直接施錠しなくても、代わりに親データが施錠されてい
れば、子データに施錠されていることと同等の効果があ
る。つまり、親データの施錠により、子データの施錠を
代替することができる。この場合、直接施錠する必要が
あるのは部品関係の親データのみでよい。
【００４６】このように、施錠の代替を適用することに
より、上記のベンチマークテストのモデルでは、同時に
排他管理する対象数は、１億件のうちの１５０００件程
度となる。この程度の件数であれば、上記の排他管理テ
ーブルを主記憶領域で保持可能となる。
より、上記のベンチマークテストのモデルでは、同時に
排他管理する対象数は、１億件のうちの１５０００件程
度となる。この程度の件数であれば、上記の排他管理テ
ーブルを主記憶領域で保持可能となる。
【００４７】しかし、前述の従来技術では、施錠を代替
することができず、また、論理的な排他対象間の従属的
関連をもとに施錠を代替する排他制御規約を設定するこ
とができなかった。
することができず、また、論理的な排他対象間の従属的
関連をもとに施錠を代替する排他制御規約を設定するこ
とができなかった。
【００４８】本発明の目的は、データベースシステムの
排他制御において、排他対象の代替の概念に基づいた排
他制御規約を導入可能にし、排他制御のオーバヘッドを
削減することにある。
排他制御において、排他対象の代替の概念に基づいた排
他制御規約を導入可能にし、排他制御のオーバヘッドを
削減することにある。
【００４９】
【課題を解決するための手段】上記の目的を達成するた
め、本発明の排他制御方法は、排他制御の対象となる複
数の排他対象について、ある排他対象１に対して直接施
錠していなくても、該排他対象１と異なる他の排他対象
２に対して施錠することにより、排他対象１に対する施
錠を代替することを特徴とする。
め、本発明の排他制御方法は、排他制御の対象となる複
数の排他対象について、ある排他対象１に対して直接施
錠していなくても、該排他対象１と異なる他の排他対象
２に対して施錠することにより、排他対象１に対する施
錠を代替することを特徴とする。
【００５０】
【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を用いて詳細に説明する。
て、図面を用いて詳細に説明する。
【００５１】図１に本発明を適用したＤＢシステムの構
成図を示す。ここでは、オブジェクト指向データベース
システムに本発明を適用した例を示す。
成図を示す。ここでは、オブジェクト指向データベース
システムに本発明を適用した例を示す。
【００５２】ＤＢ１０１を利用するユーザ１０２ａ〜１
０２ｃは、ＤＢにアクセスする手段としてアプリケーシ
ョンプログラム１０３ａ〜１０３ｃ（以下ＡＰと略記）
を介してＤＢを利用する。
０２ｃは、ＤＢにアクセスする手段としてアプリケーシ
ョンプログラム１０３ａ〜１０３ｃ（以下ＡＰと略記）
を介してＤＢを利用する。
【００５３】ＤＢを管理するＤＢＭＳ１０４は、ＡＰに
対してＤＢを利用するためのインタフェイスとしてアプ
リケーションプログラムインタフェイス１０５（以下Ａ
ＰＩと略記）を提供する。
対してＤＢを利用するためのインタフェイスとしてアプ
リケーションプログラムインタフェイス１０５（以下Ａ
ＰＩと略記）を提供する。
【００５４】例えば、基本的なＤＢ操作のために、以下
のようなＡＰＩを提供する。
のようなＡＰＩを提供する。
【００５５】 （ａ）トランザクション開始 （ｂ）トランザクションコミット （ｃ）オブジェクト生成 （ｄ）オブジェクト参照 （ｅ）オブジェクト更新 （ａ）は、ＡＰからのＤＢに対する一連の操作要求を、
ＤＢに対する論理的な作業単位（トランザクション）と
して、ＤＢＭＳに認識させるためのＡＰＩである。
ＤＢに対する論理的な作業単位（トランザクション）と
して、ＤＢＭＳに認識させるためのＡＰＩである。
【００５６】トランザクション開始が正常に行なわれた
後、次に（ｂ）トランザクションコミットを発行するま
でに、ＤＢＭＳに対して要求した操作が、一連の操作と
してＤＢに認識される。
後、次に（ｂ）トランザクションコミットを発行するま
でに、ＤＢＭＳに対して要求した操作が、一連の操作と
してＤＢに認識される。
【００５７】この要求は、トランザクション管理部１０
６に伝えられ、以降のＡＰからのＤＢ操作がトランザク
ションとして管理されるようになる。
６に伝えられ、以降のＡＰからのＤＢ操作がトランザク
ションとして管理されるようになる。
【００５８】（ｂ）は、（ａ）によって開始したトラン
ザクションを終了させるためのＡＰＩである。トランザ
クションコミットが正常に終了した時点で、当該トラン
ザクションでのＤＢ操作が、格納制御部１０７を介して
ＤＢに反映される。
ザクションを終了させるためのＡＰＩである。トランザ
クションコミットが正常に終了した時点で、当該トラン
ザクションでのＤＢ操作が、格納制御部１０７を介して
ＤＢに反映される。
【００５９】（ｃ）は、ＤＢにオブジェクトを新規に作
成するためのＡＰＩである。このＡＰＩを発行する時に
は、予めディクショナリ管理部１０８で定義されたタイ
プを指定し、そのタイプの定義内容に従ってオブジェク
トのデータ構造を決定する。（ｄ）は、ＤＢシステムに
管理されているオブジェクトをＡＰプロセスで参照する
ためのＡＰＩである。このＡＰＩを発行すると、参照す
るオブジェクトに対して共有錠をかけるように排他制御
部１０９へ要求が自動的に伝えられる。施錠が正常に行
われると、その排他対象についての情報は、排他制御管
理テーブル１１０に保持される。
成するためのＡＰＩである。このＡＰＩを発行する時に
は、予めディクショナリ管理部１０８で定義されたタイ
プを指定し、そのタイプの定義内容に従ってオブジェク
トのデータ構造を決定する。（ｄ）は、ＤＢシステムに
管理されているオブジェクトをＡＰプロセスで参照する
ためのＡＰＩである。このＡＰＩを発行すると、参照す
るオブジェクトに対して共有錠をかけるように排他制御
部１０９へ要求が自動的に伝えられる。施錠が正常に行
われると、その排他対象についての情報は、排他制御管
理テーブル１１０に保持される。
【００６０】（ｅ）は、ＤＢシステムに管理されている
オブジェクトをＡＰプロセスで更新するためのＡＰＩで
ある。このＡＰＩを発行すると、更新するオブジェクト
に対して専有錠をかけるように排他制御部へ要求が自動
的に伝えられる。
オブジェクトをＡＰプロセスで更新するためのＡＰＩで
ある。このＡＰＩを発行すると、更新するオブジェクト
に対して専有錠をかけるように排他制御部へ要求が自動
的に伝えられる。
【００６１】ＤＢＭＳは、ＤＢシステム内で個々のオブ
ジェクト１１１ａ〜１１１ｂをそれぞれ一意に識別する
ために、オブジェクト識別子１１２ａ〜１１２ｂ（Obje
ctIdentifier；以下ＯＩＤと略記）を各オブジェクトに
割り付ける。
ジェクト１１１ａ〜１１１ｂをそれぞれ一意に識別する
ために、オブジェクト識別子１１２ａ〜１１２ｂ（Obje
ctIdentifier；以下ＯＩＤと略記）を各オブジェクトに
割り付ける。
【００６２】ＡＰは、操作の対象とするオブジェクト
を、ＯＩＤを用いて指定することにする。オブジェクト
を排他制御する場合、個々のオブジェクトを排他対象と
して識別する手段が必要である。ここでは、排他制御の
管理上、排他対象をシステム内で一意に識別するために
用いる識別子を、排他資源ＩＤと呼ぶことにする。
を、ＯＩＤを用いて指定することにする。オブジェクト
を排他制御する場合、個々のオブジェクトを排他対象と
して識別する手段が必要である。ここでは、排他制御の
管理上、排他対象をシステム内で一意に識別するために
用いる識別子を、排他資源ＩＤと呼ぶことにする。
【００６３】オブジェクトに対する排他資源ＩＤ１１３
については、排他資源の種別としてオブジェクトである
ことを示すフラグとＯＩＤを組み合わせることで構成す
る。同様に、エリア、タイプ、データページについて
も、それぞれ排他対象種別フラグと、排他対象ＩＤ（エ
リアＩＤ、タイプＩＤ、データページＩＤ）を組み合わ
せることで排他資源ＩＤを構成する。
については、排他資源の種別としてオブジェクトである
ことを示すフラグとＯＩＤを組み合わせることで構成す
る。同様に、エリア、タイプ、データページについて
も、それぞれ排他対象種別フラグと、排他対象ＩＤ（エ
リアＩＤ、タイプＩＤ、データページＩＤ）を組み合わ
せることで排他資源ＩＤを構成する。
【００６４】排他制御管理テーブル１１０は、以下の項
目から構成される。
目から構成される。
【００６５】 （ａ）排他資源ＩＤ （ｂ）ロックを保持しているトランザクションのＩＤ （ｃ）ロックモード 項目（ａ）には、排他対象に対する排他資源ＩＤを登録
する。
する。
【００６６】項目（ｂ）には、項目（ａ）の排他対象に
対するロックを保持しているトランザクションＩＤを登
録する。トランザクションＩＤは、トランザクション開
始時に、トランザクション管理部から割り付けられる。
対するロックを保持しているトランザクションＩＤを登
録する。トランザクションＩＤは、トランザクション開
始時に、トランザクション管理部から割り付けられる。
【００６７】項目（ｃ）には、排他対象に対してかけら
れているロックのロックモードを登録する。専有、共有
などのロックモードを示す値を登録する。
れているロックのロックモードを登録する。専有、共有
などのロックモードを示す値を登録する。
【００６８】本発明で実現される排他の代替において、
実際に排他制御で管理対象となる（排他の従属的関連で
上位に位置し、複数の排他対象の代表となる）排他対象
を「代替排他の親」と呼び、また、実際には排他制御で
管理対象にならない（排他の従属的関連で下位に位置す
る）排他対象を「代替排他の子」と呼ぶことにする。排
他の代替を実現するには、ある代替排他の子を排他対象
とするときに、その排他対象自身に対応する排他資源Ｉ
Ｄではなく、その代替排他の親に対応する排他資源ＩＤ
を用いて排他を管理する。
実際に排他制御で管理対象となる（排他の従属的関連で
上位に位置し、複数の排他対象の代表となる）排他対象
を「代替排他の親」と呼び、また、実際には排他制御で
管理対象にならない（排他の従属的関連で下位に位置す
る）排他対象を「代替排他の子」と呼ぶことにする。排
他の代替を実現するには、ある代替排他の子を排他対象
とするときに、その排他対象自身に対応する排他資源Ｉ
Ｄではなく、その代替排他の親に対応する排他資源ＩＤ
を用いて排他を管理する。
【００６９】例えば、代替排他の子オブジェクト１１２
ｂ（ＯＩＤ＝ｏｂｊ２）が参照の対象としてＡＰに指定
されたときに、排他制御部へ共有錠を要求するときに
は、代替排他の親オブジェクト１１２ａ（ＯＩＤ＝ｏｂ
ｊ１）の排他資源ＩＤ１１３が指定されるようにする。
ｂ（ＯＩＤ＝ｏｂｊ２）が参照の対象としてＡＰに指定
されたときに、排他制御部へ共有錠を要求するときに
は、代替排他の親オブジェクト１１２ａ（ＯＩＤ＝ｏｂ
ｊ１）の排他資源ＩＤ１１３が指定されるようにする。
【００７０】図２に、ＯＩＤの構造とオブジェクトの格
納位置についての説明図を示す。
納位置についての説明図を示す。
【００７１】この例で使用するＯＩＤには、論理形式と
物理形式の２種類の形式があり、ＤＢの利用法に合わせ
て使い分けることにする。
物理形式の２種類の形式があり、ＤＢの利用法に合わせ
て使い分けることにする。
【００７２】物理形式ＯＩＤ２０１は、オブジェクトの
実体２０２ａをデータベースファイル２０３の中で格納
している位置の情報をそのまま符号化し、物理形式ＯＩ
Ｄであることを示すフラグを付加したＯＩＤで、特にＤ
Ｂに格納されているオブジェクトに高速にアクセスを行
ないたい場合に用いる。
実体２０２ａをデータベースファイル２０３の中で格納
している位置の情報をそのまま符号化し、物理形式ＯＩ
Ｄであることを示すフラグを付加したＯＩＤで、特にＤ
Ｂに格納されているオブジェクトに高速にアクセスを行
ないたい場合に用いる。
【００７３】このように、オブジェクトの格納位置情報
を符号化した識別子を、物理オブジェクト識別子（Phys
ical OID；以下ＰＯＩＤと略記）と呼ぶことにする。
を符号化した識別子を、物理オブジェクト識別子（Phys
ical OID；以下ＰＯＩＤと略記）と呼ぶことにする。
【００７４】論理形式ＯＩＤ２０４は、ＤＢシステム内
で一意となる値（通し番号）を符号化し、論理形式ＯＩ
Ｄであることを示すフラグを付加したＯＩＤで、オブジ
ェクトの識別性と実体の格納位置とを独立させ、物理的
な格納の構成に影響されずに柔軟にオブジェクト操作を
行ないたい場合に用いる。（通し番号は、ＤＢＭＳの通
番管理部２０５と通番記録部２０６により、システム一
意になるように管理する。）例えば、物理形式ＯＩＤで
は、オブジェクトの格納位置を変更してしまうと、当該
物理形式ＯＩＤからでは、位置変更したオブジェクトを
正しく得られなくなる。また、もとの格納位置に別のオ
ブジェクトを格納してしまうと、そのオブジェクトが当
該物理形式ＯＩＤで識別されることになり、ＯＩＤの一
意性が失われてしまう。
で一意となる値（通し番号）を符号化し、論理形式ＯＩ
Ｄであることを示すフラグを付加したＯＩＤで、オブジ
ェクトの識別性と実体の格納位置とを独立させ、物理的
な格納の構成に影響されずに柔軟にオブジェクト操作を
行ないたい場合に用いる。（通し番号は、ＤＢＭＳの通
番管理部２０５と通番記録部２０６により、システム一
意になるように管理する。）例えば、物理形式ＯＩＤで
は、オブジェクトの格納位置を変更してしまうと、当該
物理形式ＯＩＤからでは、位置変更したオブジェクトを
正しく得られなくなる。また、もとの格納位置に別のオ
ブジェクトを格納してしまうと、そのオブジェクトが当
該物理形式ＯＩＤで識別されることになり、ＯＩＤの一
意性が失われてしまう。
【００７５】論理形式ＯＩＤは、格納位置情報とは独立
しているので、ＯＩＤとオブジェクトの対応関係を正し
くメンテナンスすれば、オブジェクトの格納位置を変更
しても、一度割り付けたＯＩＤの一意性は保たれる。
しているので、ＯＩＤとオブジェクトの対応関係を正し
くメンテナンスすれば、オブジェクトの格納位置を変更
しても、一度割り付けたＯＩＤの一意性は保たれる。
【００７６】論理形式ＯＩＤだけでは、それに対応する
オブジェクト実体の格納位置を直接特定できないので、
論理形式ＯＩＤからオブジェクト実体の格納位置を知る
ための手段が必要である。ここでは、論理形式ＯＩＤを
キーとし、オブジェクト実体の格納位置情報（上記のＰ
ＯＩＤに相当）を値とするインデクス機構（以下、ＯＩ
Ｄ−格納情報インデクスと呼ぶ）を用いて、対応関係を
管理する。
オブジェクト実体の格納位置を直接特定できないので、
論理形式ＯＩＤからオブジェクト実体の格納位置を知る
ための手段が必要である。ここでは、論理形式ＯＩＤを
キーとし、オブジェクト実体の格納位置情報（上記のＰ
ＯＩＤに相当）を値とするインデクス機構（以下、ＯＩ
Ｄ−格納情報インデクスと呼ぶ）を用いて、対応関係を
管理する。
【００７７】ＯＩＤ−格納情報インデクスは、ＯＩＤ−
格納情報インデクス管理部２０７とＯＩＤ−格納情報イ
ンデクスファイル２０８により管理する。
格納情報インデクス管理部２０７とＯＩＤ−格納情報イ
ンデクスファイル２０８により管理する。
【００７８】例えば、論理形式ＯＩＤ２０４に対応する
オブジェクトを求めるときには、ＯＩＤをキーとして、
ＯＩＤ−格納情報インデクスにより格納情報２０９を取
得し、その格納情報をもとにオブジェクトの実体２０２
ｂを得る。
オブジェクトを求めるときには、ＯＩＤをキーとして、
ＯＩＤ−格納情報インデクスにより格納情報２０９を取
得し、その格納情報をもとにオブジェクトの実体２０２
ｂを得る。
【００７９】ここでは、論理形式のＯＩＤを、論理オブ
ジェクト識別子（Logical OID；以下ＬＯＩＤと略記）
と呼ぶことにする。
ジェクト識別子（Logical OID；以下ＬＯＩＤと略記）
と呼ぶことにする。
【００８０】図３に、ＡＰプロセスでのオブジェクト参
照の説明図を示す。
照の説明図を示す。
【００８１】ＡＰ１０３ａからオブジェクト参照の要求
があったときは、ＤＢＭＳ１０４は、ＤＢシステムで管
理しているオブジェクトの内容を、ＡＰを実行する計算
機の主記憶上のＡＰプロセス領域にコピーし、そのアド
レスをＡＰに返す。（このコピー処理については後に詳
細に説明する。） ＤＢ１０１に格納されているオブジェクト２０２ａは、
格納制御部１０７に格納位置を指定して取得される。
があったときは、ＤＢＭＳ１０４は、ＤＢシステムで管
理しているオブジェクトの内容を、ＡＰを実行する計算
機の主記憶上のＡＰプロセス領域にコピーし、そのアド
レスをＡＰに返す。（このコピー処理については後に詳
細に説明する。） ＤＢ１０１に格納されているオブジェクト２０２ａは、
格納制御部１０７に格納位置を指定して取得される。
【００８２】ＡＰは主記憶にコピーされた領域を参照す
る。このように、ＡＰプロセスでオブジェクトをコピー
しておく領域を、オブジェクトキャッシュ３０１と呼
ぶ。また、上記のようにＤＢシステムで管理されるオブ
ジェクトをオブジェクトキャッシュに固定し、ＡＰで参
照可能にすることを、オブジェクトの活性化という。活
性化したオブジェクトの状態を管理するため、オブジェ
クト状態管理テーブル３０２を用いる。
る。このように、ＡＰプロセスでオブジェクトをコピー
しておく領域を、オブジェクトキャッシュ３０１と呼
ぶ。また、上記のようにＤＢシステムで管理されるオブ
ジェクトをオブジェクトキャッシュに固定し、ＡＰで参
照可能にすることを、オブジェクトの活性化という。活
性化したオブジェクトの状態を管理するため、オブジェ
クト状態管理テーブル３０２を用いる。
【００８３】オブジェクト状態管理テーブルは以下の項
目からなる。
目からなる。
【００８４】 （ａ）ＯＩＤ （ｂ）オブジェクトの状態（新規作成／更新） （ｃ）オブジェクトキャッシュ上のオブジェクト領域の
先頭アドレス （ｄ）取得しているロックモード （ｅ）代替排他のＩＤ 活性化されたすべてのオブジェクトに対して、キャッシ
ュ上での状態を示す情報が、このオブジェクト状態管理
テーブルに登録される。
先頭アドレス （ｄ）取得しているロックモード （ｅ）代替排他のＩＤ 活性化されたすべてのオブジェクトに対して、キャッシ
ュ上での状態を示す情報が、このオブジェクト状態管理
テーブルに登録される。
【００８５】すでに活性化されているオブジェクトにつ
いて、ＯＩＤ指定で活性化が要求されたときに、オブジ
ェクトキャッシュ上のオブジェクトの状態を知るため
に、ＯＩＤをキーとし、オブジェクト状態管理テーブル
のエントリの先頭アドレスを値とするハッシュ機構を用
いる。ここでは、このハッシュをＯＩＤ−状態管理情報
ハッシュ３０３と呼ぶ。
いて、ＯＩＤ指定で活性化が要求されたときに、オブジ
ェクトキャッシュ上のオブジェクトの状態を知るため
に、ＯＩＤをキーとし、オブジェクト状態管理テーブル
のエントリの先頭アドレスを値とするハッシュ機構を用
いる。ここでは、このハッシュをＯＩＤ−状態管理情報
ハッシュ３０３と呼ぶ。
【００８６】例えば、図３の例では、ＯＩＤ＝ｏｂｊ２
のオブジェクトが活性化されており、ＯＩＤ−状態管理
情報ハッシュには、当該オブジェクトのエントリ３０４
が登録されており、その値からオブジェクト状態管理テ
ーブルのエントリ３０５のレコードの先頭アドレスを取
得することができ、当該レコードから、オブジェクトに
対して共有錠を保持しており、代替排他の親ＩＤがｏｂ
ｊ１であることが示されている。
のオブジェクトが活性化されており、ＯＩＤ−状態管理
情報ハッシュには、当該オブジェクトのエントリ３０４
が登録されており、その値からオブジェクト状態管理テ
ーブルのエントリ３０５のレコードの先頭アドレスを取
得することができ、当該レコードから、オブジェクトに
対して共有錠を保持しており、代替排他の親ＩＤがｏｂ
ｊ１であることが示されている。
【００８７】図４に、オブジェクトを生成するＡＰの処
理の例を示す。
理の例を示す。
【００８８】まず、ＡＰプロセス領域初期化ＡＰＩを発
行し（４０１）、オブジェクトキャッシュ領域、オブジ
ェクト状態管理テーブル、およびＯＩＤ−状態管理情報
ハッシュの初期化を行なう。
行し（４０１）、オブジェクトキャッシュ領域、オブジ
ェクト状態管理テーブル、およびＯＩＤ−状態管理情報
ハッシュの初期化を行なう。
【００８９】次に、トランザクション開始を要求する。
（４０２）次に、オブジェクト生成を要求する。（４０
３）このとき、生成するオブジェクトのタイプ、オブジ
ェクトを格納するエリア、割り付けるＯＩＤの形式、代
替排他の親を指定する。
（４０２）次に、オブジェクト生成を要求する。（４０
３）このとき、生成するオブジェクトのタイプ、オブジ
ェクトを格納するエリア、割り付けるＯＩＤの形式、代
替排他の親を指定する。
【００９０】次に、トランザクションコミットを要求す
る（４０４）。
る（４０４）。
【００９１】次に、ＡＰプロセス領域解放ＡＰＩを発行
（４０５）し、ＡＰプロセスの領域を解放した後、ＡＰ
を終了する。
（４０５）し、ＡＰプロセスの領域を解放した後、ＡＰ
を終了する。
【００９２】図５に、論理形式ＯＩＤを割り付けるオブ
ジェクトの生成処理を示す。
ジェクトの生成処理を示す。
【００９３】まず、階層関連で上位のエリア、タイプに
対して施錠する。（５０１）次に、代替排他の親ＩＤが
指定されているか判定し（５０２）、指定されていると
きは、親ＩＤに対して専有錠を要求する（５０３）。
対して施錠する。（５０１）次に、代替排他の親ＩＤが
指定されているか判定し（５０２）、指定されていると
きは、親ＩＤに対して専有錠を要求する（５０３）。
【００９４】次に、ディクショナリを参照し、指定され
たタイプからデータ構造情報を取得する（５０４）。
たタイプからデータ構造情報を取得する（５０４）。
【００９５】次に、５０４で取得したデータ構造情報を
もとに、オブジェクトキャッシュ上に領域を確保する
（５０５）。このとき、オブジェクト領域の先頭に、オ
ブジェクト制御ヘッダのための領域をとり、各オブジェ
クトの個別の制御情報（自分自身のＯＩＤなど）を保持
するようにする。
もとに、オブジェクトキャッシュ上に領域を確保する
（５０５）。このとき、オブジェクト領域の先頭に、オ
ブジェクト制御ヘッダのための領域をとり、各オブジェ
クトの個別の制御情報（自分自身のＯＩＤなど）を保持
するようにする。
【００９６】次に、５０５で確保した領域にオブジェク
トを保持するために、５０４で取得したデータ構造に従
って、領域を初期化する（５０６）。
トを保持するために、５０４で取得したデータ構造に従
って、領域を初期化する（５０６）。
【００９７】次に、論理形式ＯＩＤを割り付ける（５０
７）。このとき、オブジェクト制御ヘッダ内に、自分自
身のＯＩＤを保持させる。
７）。このとき、オブジェクト制御ヘッダ内に、自分自
身のＯＩＤを保持させる。
【００９８】次に、代替排他の親が指定されているか判
定する（５０８）。親が指定されていない場合は、新規
に割り付けたＯＩＤの排他資源ＩＤで専有錠を要求する
（５０９）。
定する（５０８）。親が指定されていない場合は、新規
に割り付けたＯＩＤの排他資源ＩＤで専有錠を要求する
（５０９）。
【００９９】次に、オブジェクト状態管理テーブルに、
新規に作成するオブジェクトの情報を登録する（５１
０）。ここで、項目「オブジェクト状態」には、このト
ランザクションで新規に作成されたことを示すフラグを
オンにしておく。また、項目「取得しているロックモー
ド」に「専有」を示す値を、項目「代替排他ＩＤ」に代
替排他の親の排他対象ＩＤを設定しておく。
新規に作成するオブジェクトの情報を登録する（５１
０）。ここで、項目「オブジェクト状態」には、このト
ランザクションで新規に作成されたことを示すフラグを
オンにしておく。また、項目「取得しているロックモー
ド」に「専有」を示す値を、項目「代替排他ＩＤ」に代
替排他の親の排他対象ＩＤを設定しておく。
【０１００】次に、ＯＩＤ−状態管理情報ハッシュに当
該オブジェクトの情報を登録し（５１１）、この処理を
終了する。
該オブジェクトの情報を登録し（５１１）、この処理を
終了する。
【０１０１】このＯＩＤ−状態管理情報ハッシュに登録
することにより、生成されたオブジェクトが活性化状態
になる。
することにより、生成されたオブジェクトが活性化状態
になる。
【０１０２】オブジェクト生成処理が終了した時点で
は、新規オブジェクトはＤＢには格納せずに、トランザ
クションコミット処理でＤＢに格納する。
は、新規オブジェクトはＤＢには格納せずに、トランザ
クションコミット処理でＤＢに格納する。
【０１０３】図６にトランザクションコミット処理を示
す。
す。
【０１０４】まず、ＤＢに反映すべきオブジェクトキャ
ッシュ上のオブジェクトを取得するために、オブジェク
ト状態管理テーブルからレコードを取得する（６０
１）。
ッシュ上のオブジェクトを取得するために、オブジェク
ト状態管理テーブルからレコードを取得する（６０
１）。
【０１０５】次に、項目「オブジェクト状態」が「新規
作成」であるかを判定する（６０２）。
作成」であるかを判定する（６０２）。
【０１０６】「新規作成」の場合は、オブジェクトをＤ
Ｂに新規に格納し（６０３）、格納位置が決定した時点
でＯＩＤ−格納情報インデクスに登録するレコードを作
成する（６０４）。
Ｂに新規に格納し（６０３）、格納位置が決定した時点
でＯＩＤ−格納情報インデクスに登録するレコードを作
成する（６０４）。
【０１０７】つづいて、代替排他の親を持つかを判定し
（６０５）、親を持つ場合は、登録するレコードに親の
ＩＤを保持させて（６０６）、作成したレコードをＯＩ
Ｄ−格納情報インデクスに登録する（６０７）。このと
き、登録するレコードには、当該オブジェクトに対応す
るエリアＩＤ、タイプＩＤを保持させておく。
（６０５）、親を持つ場合は、登録するレコードに親の
ＩＤを保持させて（６０６）、作成したレコードをＯＩ
Ｄ−格納情報インデクスに登録する（６０７）。このと
き、登録するレコードには、当該オブジェクトに対応す
るエリアＩＤ、タイプＩＤを保持させておく。
【０１０８】６０２でオブジェクトの状態が「新規作
成」でない場合は、「更新」状態でないか判定する（６
０８）。
成」でない場合は、「更新」状態でないか判定する（６
０８）。
【０１０９】「更新」状態のときは、キャッシュ上のオ
ブジェクトの内容をＤＢに反映するように、格納制御部
に対して更新要求する。（６０９）次に、オブジェクト
状態管理テーブルで、次にレコードが存在するかを判定
する（６１０）。
ブジェクトの内容をＤＢに反映するように、格納制御部
に対して更新要求する。（６０９）次に、オブジェクト
状態管理テーブルで、次にレコードが存在するかを判定
する（６１０）。
【０１１０】次のレコードが存在する場合は、オブジェ
クト状態管理テーブルの次のレコードを取得し（６１
１）、６０２へ行く。
クト状態管理テーブルの次のレコードを取得し（６１
１）、６０２へ行く。
【０１１１】次のレコードが存在しない場合は、トラン
ザクション管理部にトランザクションコミットを要求し
（６１２）、この処理を終了する。
ザクション管理部にトランザクションコミットを要求し
（６１２）、この処理を終了する。
【０１１２】図７に、物理形式ＯＩＤを割り付けるオブ
ジェクトの生成処理を示す。
ジェクトの生成処理を示す。
【０１１３】まず、階層関連で上位のエリア、タイプに
対して施錠する（７０１）。
対して施錠する（７０１）。
【０１１４】次に、代替排他の親ＩＤが指定されている
か判定し（７０２）、指定されているときは、親ＩＤに
対して専有錠を要求する（７０３）。
か判定し（７０２）、指定されているときは、親ＩＤに
対して専有錠を要求する（７０３）。
【０１１５】次に、ディクショナリを参照し、指定され
たタイプに対応するデータ構造情報を取得する（７０
４）。
たタイプに対応するデータ構造情報を取得する（７０
４）。
【０１１６】次に、代替排他の親ＩＤが指定されている
か判定し（７０５）、指定されているときは、オブジェ
クト領域サイズに親ＩＤを保持する分のサイズを加えて
おく（７０６）。
か判定し（７０５）、指定されているときは、オブジェ
クト領域サイズに親ＩＤを保持する分のサイズを加えて
おく（７０６）。
【０１１７】次に、オブジェクトキャッシュ上に領域を
確保する（７０７）。
確保する（７０７）。
【０１１８】次に、７０７で確保した領域にオブジェク
トを保持するために、７０４で取得したデータ構造に従
って、領域を初期化する（７０８）。
トを保持するために、７０４で取得したデータ構造に従
って、領域を初期化する（７０８）。
【０１１９】次に、代替排他の親ＩＤが指定されている
か判定し（７０９）、指定されているときは、オブジェ
クト領域の最後尾に親のＩＤを保持させる（７１０）。
か判定し（７０９）、指定されているときは、オブジェ
クト領域の最後尾に親のＩＤを保持させる（７１０）。
【０１２０】また、オブジェクト状態管理テーブルに登
録するレコードに対して、項目「取得しているロックモ
ード」に「専有」を示す値を、項目「代替排他ＩＤ」に
代替排他の親の排他対象ＩＤを設定しておく。ただし、
ここでは項目「オブジェクト状態」には、「新規」であ
ることは設定しない。
録するレコードに対して、項目「取得しているロックモ
ード」に「専有」を示す値を、項目「代替排他ＩＤ」に
代替排他の親の排他対象ＩＤを設定しておく。ただし、
ここでは項目「オブジェクト状態」には、「新規」であ
ることは設定しない。
【０１２１】次に、オブジェクト状態管理テーブルに、
当該オブジェクトの情報を登録する（７１１）。
当該オブジェクトの情報を登録する（７１１）。
【０１２２】次に、オブジェクトをＤＢに格納する（７
１２）。ここでのオブジェクトの格納は、物理形式ＯＩ
Ｄを割り付けるモードとする。
１２）。ここでのオブジェクトの格納は、物理形式ＯＩ
Ｄを割り付けるモードとする。
【０１２３】次に、ＯＩＤ−状態管理情報ハッシュに登
録し（７１３）、この処理を終了する。
録し（７１３）、この処理を終了する。
【０１２４】物理形式ＯＩＤの場合は、ＯＩＤからオブ
ジェクトの格納位置情報が特定されるので、ＯＩＤ−格
納情報インデクスには登録する必要がない。
ジェクトの格納位置情報が特定されるので、ＯＩＤ−格
納情報インデクスには登録する必要がない。
【０１２５】図８に、物理形式ＯＩＤを割り付けるオブ
ジェクトの格納処理を示す。
ジェクトの格納処理を示す。
【０１２６】まず、ＤＢの空き領域を探索して格納位置
を決定する（８０１）。
を決定する（８０１）。
【０１２７】次に、その格納位置情報をもとに物理形式
ＯＩＤを割り付ける（８０２）。
ＯＩＤを割り付ける（８０２）。
【０１２８】次に、代替排他が指定されているかを判定
し（８０３）、代替排他が指定されていないときは、自
分自身のＯＩＤに専有錠をかける（８０４）。
し（８０３）、代替排他が指定されていないときは、自
分自身のＯＩＤに専有錠をかける（８０４）。
【０１２９】次に、ＤＢにオブジェクトを書き出し（８
０５）、この処理を終了する。
０５）、この処理を終了する。
【０１３０】図９に、オブジェクトを参照するＡＰの処
理の例を示す。
理の例を示す。
【０１３１】まず、ＡＰプロセス領域初期化ＡＰＩを発
行する（９０１）。
行する（９０１）。
【０１３２】次に、トランザクション開始を要求する
（９０２）。
（９０２）。
【０１３３】次に、オブジェクト活性化を要求する（９
０３）。このとき、活性化するオブジェクトのタイプ、
ＯＩＤ、ロックモード（共有）を指定する。
０３）。このとき、活性化するオブジェクトのタイプ、
ＯＩＤ、ロックモード（共有）を指定する。
【０１３４】次に、９０３で活性化したオブジェクトの
領域を参照する（９０４）。
領域を参照する（９０４）。
【０１３５】次に、トランザクションコミットを要求す
る（９０５）。
る（９０５）。
【０１３６】次に、ＡＰプロセス領域解放ＡＰＩを発行
し（９０６）、ＡＰを終了する。
し（９０６）、ＡＰを終了する。
【０１３７】図１０に、オブジェクト活性化処理を示
す。
す。
【０１３８】まず、ここでは、代替排他の親が設定され
ているオブジェクトに対して、その親を変更する操作が
並行して実行されないことを前提とする。
ているオブジェクトに対して、その親を変更する操作が
並行して実行されないことを前提とする。
【０１３９】最初に、ＯＩＤ−状態管理情報ハッシュ
に、活性化対象として指定されたＯＩＤが登録されてい
るか判定する（１００１）。
に、活性化対象として指定されたＯＩＤが登録されてい
るか判定する（１００１）。
【０１４０】登録されていないときは、指定されたＯＩ
Ｄの形式が論理形式であるか判定する（１００２）。
Ｄの形式が論理形式であるか判定する（１００２）。
【０１４１】論理形式ならば、論理形式ＯＩＤのオブジ
ェクトをＤＢから活性化する処理（詳細は後述する）を
行ない（１００３）、この処理を終了する。
ェクトをＤＢから活性化する処理（詳細は後述する）を
行ない（１００３）、この処理を終了する。
【０１４２】論理形式でないときは、指定されたＯＩＤ
の形式が物理形式であるか判定し（１００４）、物理形
式ならば、物理形式ＯＩＤのオブジェクトをＤＢから活
性化する処理を行ない（１００５）、この処理を終了す
る。
の形式が物理形式であるか判定し（１００４）、物理形
式ならば、物理形式ＯＩＤのオブジェクトをＤＢから活
性化する処理を行ない（１００５）、この処理を終了す
る。
【０１４３】物理形式でないときは、「指定されたＯＩ
Ｄの形式が不正である」ことを示すエラー情報を設定し
（１００６）、この処理を異常終了する。
Ｄの形式が不正である」ことを示すエラー情報を設定し
（１００６）、この処理を異常終了する。
【０１４４】１００１でＯＩＤ−状態管理情報ハッシュ
に登録されているとき、すなわち、当該オブジェクトが
すでに活性化されているときは、その登録されている値
が示すオブジェクト状態管理テーブルのレコードを参照
し、ＡＰからの要求ロックモードが取得済みのロックモ
ードと一致するか判定する（１００７）。
に登録されているとき、すなわち、当該オブジェクトが
すでに活性化されているときは、その登録されている値
が示すオブジェクト状態管理テーブルのレコードを参照
し、ＡＰからの要求ロックモードが取得済みのロックモ
ードと一致するか判定する（１００７）。
【０１４５】一致しないときは、オブジェクト状態管理
テーブルのレコードから代替排他の親ＩＤを持つか判定
し（１００８）、親ＩＤを持つときは親ＩＤに対して要
求ロックモードで排他制御部にロック要求する（１００
９）。
テーブルのレコードから代替排他の親ＩＤを持つか判定
し（１００８）、親ＩＤを持つときは親ＩＤに対して要
求ロックモードで排他制御部にロック要求する（１００
９）。
【０１４６】親ＩＤを持たないときは、当該オブジェク
ト自身のＯＩＤに対して要求ロックモードで排他制御部
にロック要求する（１０１０）。
ト自身のＯＩＤに対して要求ロックモードで排他制御部
にロック要求する（１０１０）。
【０１４７】ロックが取得できれば、そのロックモード
をオブジェクト状態管理テーブルのレコードに保持して
おく。
をオブジェクト状態管理テーブルのレコードに保持して
おく。
【０１４８】次に、オブジェクト状態管理テーブルのレ
コードで項目「オブジェクト領域の先頭アドレス」の値
を返却値に設定し、この処理を終了する。
コードで項目「オブジェクト領域の先頭アドレス」の値
を返却値に設定し、この処理を終了する。
【０１４９】図１１に、論理形式ＯＩＤオブジェクトの
ＤＢからの読み込み処理を示す。
ＤＢからの読み込み処理を示す。
【０１５０】まず、ＯＩＤ−格納情報インデクスに、当
該ＯＩＤが登録されているか判定し（１１０１）、登録
されていないときは、「オブジェクトがＤＢに存在しな
い」ことを示すエラー情報を返却値に設定し（１１０
２）、この処理を異常終了する。 次に、インデクスか
ら取得される値から、エリアＩＤ、タイプＩＤを取得
し、階層関連の上位のロックを要求する（１１０３）。
該ＯＩＤが登録されているか判定し（１１０１）、登録
されていないときは、「オブジェクトがＤＢに存在しな
い」ことを示すエラー情報を返却値に設定し（１１０
２）、この処理を異常終了する。 次に、インデクスか
ら取得される値から、エリアＩＤ、タイプＩＤを取得
し、階層関連の上位のロックを要求する（１１０３）。
【０１５１】次に、インデクスから取得される値から、
代替排他の親を持つか判定し（１１０４）、親を持つ場
合は、親のＩＤに対してＡＰからの要求ロックモードで
排他制御部にロック要求する（１１０５）。
代替排他の親を持つか判定し（１１０４）、親を持つ場
合は、親のＩＤに対してＡＰからの要求ロックモードで
排他制御部にロック要求する（１１０５）。
【０１５２】親を持たない場合は、当該オブジェクト自
身のＯＩＤに対して、ＡＰからの要求ロックモードで排
他制御部にロック要求する（１１０６）。
身のＯＩＤに対して、ＡＰからの要求ロックモードで排
他制御部にロック要求する（１１０６）。
【０１５３】次に、インデクスから取得される値から格
納位置情報を取得し、それをもとに格納制御部に対して
オブジェクト実体の格納位置を指定し、ＤＢのオブジェ
クトを取得してオブジェクトキャッシュ上にコピーする
（１１０７）。
納位置情報を取得し、それをもとに格納制御部に対して
オブジェクト実体の格納位置を指定し、ＤＢのオブジェ
クトを取得してオブジェクトキャッシュ上にコピーする
（１１０７）。
【０１５４】次に、キャッシュ上のオブジェクトのオブ
ジェクト制御ヘッダに保持している自分自身のＯＩＤ
と、当該処理で活性化を指定されたＯＩＤとが一致する
かを判定する（１１０８）。ここでこの判定を行なうの
は、１１０１でＯＩＤ−格納情報インデクスから格納情
報を取得した時点では、オブジェクトに対してロックが
取得されていないので、ロックを取得するまでの間に他
トランザクションにより当該オブジェクトが変更されて
いないか確認するためである。
ジェクト制御ヘッダに保持している自分自身のＯＩＤ
と、当該処理で活性化を指定されたＯＩＤとが一致する
かを判定する（１１０８）。ここでこの判定を行なうの
は、１１０１でＯＩＤ−格納情報インデクスから格納情
報を取得した時点では、オブジェクトに対してロックが
取得されていないので、ロックを取得するまでの間に他
トランザクションにより当該オブジェクトが変更されて
いないか確認するためである。
【０１５５】ＯＩＤが一致しない場合は、「オブジェク
トがＤＢに存在しない」ことを示すエラー情報を返却値
に設定し（１１０９）、この処理を異常終了する。
トがＤＢに存在しない」ことを示すエラー情報を返却値
に設定し（１１０９）、この処理を異常終了する。
【０１５６】ＯＩＤが一致する場合は、オブジェクト状
態管理テーブルに、当該オブジェクトを活性化した状態
の情報を登録し、ＯＩＤ−状態管理情報ハッシュに登録
する（１１１０）。
態管理テーブルに、当該オブジェクトを活性化した状態
の情報を登録し、ＯＩＤ−状態管理情報ハッシュに登録
する（１１１０）。
【０１５７】次に、返却値にオブジェクト領域の先頭ア
ドレスを設定し（１１１１）、この処理を終了する。
ドレスを設定し（１１１１）、この処理を終了する。
【０１５８】図１２に、物理形式ＯＩＤオブジェクトの
ＤＢからの読み込み処理を示す。
ＤＢからの読み込み処理を示す。
【０１５９】まず、ＡＰから指定されるエリアＩＤ、タ
イプＩＤについて、階層関連の上位のロックを要求する
（１２０１）。
イプＩＤについて、階層関連の上位のロックを要求する
（１２０１）。
【０１６０】次に、当該ＯＩＤに保持している格納位置
情報をもとに、格納制御部に対してオブジェクト実体の
格納位置を指定し、ＤＢのオブジェクトを取得してオブ
ジェクトキャッシュ上にコピーする（１２０２）。
情報をもとに、格納制御部に対してオブジェクト実体の
格納位置を指定し、ＤＢのオブジェクトを取得してオブ
ジェクトキャッシュ上にコピーする（１２０２）。
【０１６１】次に、キャッシュ上のオブジェクトのオブ
ジェクト制御ヘッダに保持している自分自身のＯＩＤ
と、当該処理で活性化を指定されたＯＩＤとが一致する
かを判定する（１２０３）。
ジェクト制御ヘッダに保持している自分自身のＯＩＤ
と、当該処理で活性化を指定されたＯＩＤとが一致する
かを判定する（１２０３）。
【０１６２】ＯＩＤが一致しない場合は、「オブジェク
トがＤＢに存在しない」ことを示すエラー情報を返却値
に設定し（１２０４）、この処理を異常終了する。
トがＤＢに存在しない」ことを示すエラー情報を返却値
に設定し（１２０４）、この処理を異常終了する。
【０１６３】次に、キャッシュ上のオブジェクトを参照
し、オブジェクト領域の最後尾に代替排他の親ＩＤを保
持しているかを判定する（１２０５）。
し、オブジェクト領域の最後尾に代替排他の親ＩＤを保
持しているかを判定する（１２０５）。
【０１６４】親ＩＤを持つときは、親ＩＤに対して、Ａ
Ｐからの要求ロックモードで排他制御部へロック要求す
る（１２０６）。
Ｐからの要求ロックモードで排他制御部へロック要求す
る（１２０６）。
【０１６５】親ＩＤを持たないときは、当該オブジェク
ト自身のＯＩＤに対して、ＡＰからの要求ロックモード
で排他制御部へロック要求する（１２０７）。
ト自身のＯＩＤに対して、ＡＰからの要求ロックモード
で排他制御部へロック要求する（１２０７）。
【０１６６】ロックが取得できたら、次に、再度オブジ
ェクトをＤＢからキャッシュ上にコピーする（１２０
８）。これは、１２０２でＤＢを参照したときにはオブ
ジェクトに対してロックが取得されていなかったので、
オブジェクトの内容が保証されないからである。
ェクトをＤＢからキャッシュ上にコピーする（１２０
８）。これは、１２０２でＤＢを参照したときにはオブ
ジェクトに対してロックが取得されていなかったので、
オブジェクトの内容が保証されないからである。
【０１６７】次に、再度キャッシュ上のオブジェクトの
オブジェクト制御ヘッダに保持している自分自身のＯＩ
Ｄと、当該処理で活性化を指定されたＯＩＤとが一致す
るかを判定する（１２０９）。
オブジェクト制御ヘッダに保持している自分自身のＯＩ
Ｄと、当該処理で活性化を指定されたＯＩＤとが一致す
るかを判定する（１２０９）。
【０１６８】ＯＩＤが一致しない場合は、「オブジェク
トがＤＢに存在しない」ことを示すエラー情報を返却値
に設定し（１２１０）、この処理を異常終了する。
トがＤＢに存在しない」ことを示すエラー情報を返却値
に設定し（１２１０）、この処理を異常終了する。
【０１６９】ＯＩＤが一致する場合は、オブジェクト状
態管理テーブルに、当該オブジェクトを活性化した状態
の情報を登録し、ＯＩＤ−状態管理情報ハッシュに登録
する（１２１１）。
態管理テーブルに、当該オブジェクトを活性化した状態
の情報を登録し、ＯＩＤ−状態管理情報ハッシュに登録
する（１２１１）。
【０１７０】次に、返却値にオブジェクト領域の先頭ア
ドレスを設定し（１２１２）、この処理を終了する。
ドレスを設定し（１２１２）、この処理を終了する。
【０１７１】以上の図１０〜図１２に示す処理により、
オブジェクトを活性化するときに、代替排他を行なうよ
うに指定されたオブジェクトについて、代替排他が実現
される。
オブジェクトを活性化するときに、代替排他を行なうよ
うに指定されたオブジェクトについて、代替排他が実現
される。
【０１７２】図１３に、オブジェクトを更新するＡＰの
処理の例を示す。
処理の例を示す。
【０１７３】まず、ＡＰプロセス領域初期化ＡＰＩを発
行する（１３０１）。
行する（１３０１）。
【０１７４】次に、トランザクション開始を要求する
（１３０２）。
（１３０２）。
【０１７５】次に、オブジェクト活性化を要求する（１
３０３）。このとき、活性化するオブジェクトのタイ
プ、ＯＩＤ、ロックモード（専有）を指定する。
３０３）。このとき、活性化するオブジェクトのタイ
プ、ＯＩＤ、ロックモード（専有）を指定する。
【０１７６】次に、活性化したオブジェクトの領域を更
新する（１３０４）。
新する（１３０４）。
【０１７７】次に、オブジェクトを更新したことをＤＢ
ＭＳに通知する（１３０５）。
ＭＳに通知する（１３０５）。
【０１７８】更新通知を受けたオブジェクトについて
は、オブジェクト状態管理テーブルのレコードの項目
「オブジェクト状態」に、更新されたことを示すフラグ
が設定される。
は、オブジェクト状態管理テーブルのレコードの項目
「オブジェクト状態」に、更新されたことを示すフラグ
が設定される。
【０１７９】次に、トランザクションコミットを要求す
る（１３０６）。
る（１３０６）。
【０１８０】次に、ＡＰプロセス領域解放ＡＰＩを発行
し（１３０７）、ＡＰを終了する。
し（１３０７）、ＡＰを終了する。
【０１８１】この処理による更新要求は、先に図６で示
したようなトランザクションコミット処理により、ＤＢ
に反映される。
したようなトランザクションコミット処理により、ＤＢ
に反映される。
【０１８２】
【発明の効果】以上の説明のように、本発明によれば、
排他制御機構において排他の代替を行なうことが可能と
なり、複数の排他対象の施錠を１つの排他対象の施錠で
代替することができ、排他管理対象が削減され、効率の
よいＤＢシステムを実現することが可能である。
排他制御機構において排他の代替を行なうことが可能と
なり、複数の排他対象の施錠を１つの排他対象の施錠で
代替することができ、排他管理対象が削減され、効率の
よいＤＢシステムを実現することが可能である。
【図１】本発明のシステム構成図である。
【図２】ＯＩＤの構造とオブジェクトの格納位置を示す
図である。
図である。
【図３】ＡＰプロセスにおけるオブジェクト参照の説明
図である。
図である。
【図４】オブジェクトを生成するＡＰの処理を示すフロ
−チャ−トである。
−チャ−トである。
【図５】論理形式ＯＩＤオブジェクト生成処理を示すフ
ロ−チャ−トである。
ロ−チャ−トである。
【図６】トランザクションコミット処理を示すフロ−チ
ャ−トである。
ャ−トである。
【図７】物理形式ＯＩＤオブジェクト生成処理を示すフ
ロ−チャ−トである。
ロ−チャ−トである。
【図８】物理形式ＯＩＤオブジェクトの格納処理を示す
フロ−チャ−トである。
フロ−チャ−トである。
【図９】オブジェクトを参照するＡＰの処理を示すフロ
−チャ−トである。
−チャ−トである。
【図１０】オブジェクト活性化処理を示すフロ−チャ−
トである。
トである。
【図１１】論理形式ＯＩＤオブジェクトのＤＢからの読
み込み処理を示すフロ−チャ−トである。
み込み処理を示すフロ−チャ−トである。
【図１２】物理形式ＯＩＤオブジェクトのＤＢからの読
み込み処理を示すフロ−チャ−トである。
み込み処理を示すフロ−チャ−トである。
【図１３】オブジェクトを更新するＡＰの処理を示すフ
ロ−チャ−トである。
ロ−チャ−トである。
１０１…データベース １０２ａ〜１０２ｃ…データベースユーザ １０３ａ〜１０３ｃ…アプリケーションプログラム １０４…データベース管理システム １０５…アプリケーションプログラムインタフェイス １０６…トランザクション管理部 １０７…格納制御部 １０８…ディクショナリ管理部 １０９…排他制御部 １１０…排他制御管理テーブル １１１ａ〜１１１ｂ…オブジェクト １１２ａ〜１１２ｂ…オブジェクト識別子 １１３…排他資源ＩＤ
Claims (4)
- 【請求項１】複数のトランザクションを並行して実行す
るときにデータベースの一貫性を保証するための排他制
御機能を有するデータベース管理システムにおいて、排
他制御の対象となる複数の排他対象の間で、排他に関し
て従属的な関連をユーザが任意に関連付けられる手段を
持ち、該手段による関連で下位に位置付けられるオブジ
ェクトに施錠が必要となるユーザからの要求に対して、
データベース管理システムが該排他対象に対しては直接
施錠せずに、該排他対象の上位に位置付けられる排他対
象に対して施錠し、同一の上位の排他対象を持つ相異な
る複数の排他対象に対する施錠が、該上位の排他対象に
対する１つの施錠で代替されることを特徴とする排他制
御方法。 - 【請求項２】請求項１の排他制御方法において、該上位
に位置付けられる排他対象をユーザが任意に変更できる
ことを特徴とする排他制御方法。 - 【請求項３】請求項１の排他制御方法において、オブジ
ェクト指向データベースシステムで個々のオブジェクト
をシステム内で一意に識別するオブジェクト識別子か
ら、該オブジェクト識別子に対応するオブジェクトにつ
いて該他の代替で上位に位置する排他対象の識別子を参
照して、排他の代替を行うことを特徴とする排他制御方
法。 - 【請求項４】請求項１の排他制御方法において、オブジ
ェクト指向データベースシステムでデータベース内に格
納されているオブジェクトの実体の中に、該オブジェク
トについて排他の代替で上位に位置する排他対象をシス
テム内で一意に識別する識別子を保持させ、施錠の際に
該オブジェクトの実体の最後尾に保持した識別子を参照
して排他の代替を行うことを特徴とする排他制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30096895A JP3674117B2 (ja) | 1995-11-20 | 1995-11-20 | 排他制御方法およびそれを利用したデータ管理システム並びに記録媒体 |
| US08/746,904 US5890153A (en) | 1995-11-20 | 1996-11-19 | Database lock control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30096895A JP3674117B2 (ja) | 1995-11-20 | 1995-11-20 | 排他制御方法およびそれを利用したデータ管理システム並びに記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09146817A true JPH09146817A (ja) | 1997-06-06 |
| JP3674117B2 JP3674117B2 (ja) | 2005-07-20 |
Family
ID=17891250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30096895A Expired - Fee Related JP3674117B2 (ja) | 1995-11-20 | 1995-11-20 | 排他制御方法およびそれを利用したデータ管理システム並びに記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5890153A (ja) |
| JP (1) | JP3674117B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11282733A (ja) * | 1998-03-31 | 1999-10-15 | Nec Software Chugoku Ltd | データベースアクセス装置 |
| JP2000322418A (ja) * | 1999-05-07 | 2000-11-24 | Fujitsu Ltd | データベース装置 |
| US6493746B1 (en) | 1998-03-11 | 2002-12-10 | Nec Corporation | Multi-operator network management system and method using transaction processing |
| JP2012230598A (ja) * | 2011-04-27 | 2012-11-22 | Nec Corp | 資源管理システム、データ更新方法およびプログラム |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3733695B2 (ja) * | 1997-02-05 | 2006-01-11 | 富士ゼロックス株式会社 | データベース管理システム |
| US6105026A (en) * | 1997-07-03 | 2000-08-15 | Oracle Corporation | Multi-phase locking for partition maintenance operations |
| US5999976A (en) * | 1997-07-11 | 1999-12-07 | International Business Machines Corporation | Parallel file system and method with byte range API locking |
| 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 |
| JP3535413B2 (ja) * | 1999-04-07 | 2004-06-07 | 新日鉄ソリューションズ株式会社 | データ処理装置、データ処理システム、データ処理方法、及び記録媒体 |
| JP3756352B2 (ja) * | 1999-06-29 | 2006-03-15 | 富士通株式会社 | コンパイラ装置およびコンパイラを記録したコンピュータ読み取り可能な記録媒体 |
| US6865549B1 (en) * | 1999-11-15 | 2005-03-08 | Sun Microsystems, Inc. | Method and apparatus for concurrency control in a policy-based management system |
| US6529905B1 (en) | 2000-01-11 | 2003-03-04 | Frontline Solutions, Inc. | Method and system for allowing multiple users to edit a hierarchical data structure |
| US7487152B1 (en) * | 2000-05-31 | 2009-02-03 | International Business Machines Corporation | Method for efficiently locking resources of a global data repository |
| US6892205B1 (en) | 2001-02-28 | 2005-05-10 | Oracle International Corporation | System and method for pre-compiling a source cursor into a target library cache |
| US7444335B1 (en) | 2001-02-28 | 2008-10-28 | Oracle International Corporation | System and method for providing cooperative resource groups for high availability applications |
| US7069317B1 (en) | 2001-02-28 | 2006-06-27 | Oracle International Corporation | System and method for providing out-of-band notification of service changes |
| US7058629B1 (en) * | 2001-02-28 | 2006-06-06 | Oracle International Corporation | System and method for detecting termination of an application instance using locks |
| US7246119B2 (en) * | 2002-03-08 | 2007-07-17 | Kabushiki Kaisha Toshiba | Method and implementation of session-based file locking for network applications |
| US8375113B2 (en) * | 2002-07-11 | 2013-02-12 | Oracle International Corporation | Employing wrapper profiles |
| US8495131B2 (en) * | 2002-10-08 | 2013-07-23 | International Business Machines Corporation | Method, system, and program for managing locks enabling access to a shared resource |
| US20040078360A1 (en) * | 2002-10-22 | 2004-04-22 | Defauw Randy | Data locking system and method for medical system architecture |
| US7409412B2 (en) | 2002-11-27 | 2008-08-05 | Sap Ag | Data element and structure for data processing |
| US7430569B2 (en) * | 2002-11-27 | 2008-09-30 | Sap Ag | Computerized replication of data objects |
| US7225302B2 (en) * | 2002-11-27 | 2007-05-29 | Sap Ag | Method and software application for avoiding data loss |
| US7464091B2 (en) * | 2002-11-27 | 2008-12-09 | Sap Ag | Method and software for processing data objects in business applications |
| US7289992B2 (en) * | 2003-05-01 | 2007-10-30 | International Business Machines Corporation | Method, system, and program for lock and transaction management |
| US7496574B2 (en) * | 2003-05-01 | 2009-02-24 | International Business Machines Corporation | Managing locks and transactions |
| US8745086B2 (en) * | 2008-12-05 | 2014-06-03 | New BIS Safe Luxco S.á.r.l. | Methods, apparatus and systems for data visualization and related applications |
| US8392388B2 (en) * | 2010-09-08 | 2013-03-05 | Sybase, Inc. | Adaptive locking of retained resources in a distributed database processing environment |
| US9460144B2 (en) * | 2012-01-13 | 2016-10-04 | Oracle International Corporation | Lock acceleration |
| US9141669B2 (en) * | 2013-01-22 | 2015-09-22 | Go Daddy Operating Company, LLC | Configuring an origin server content delivery using a pulled data list |
| US9336098B2 (en) * | 2014-03-19 | 2016-05-10 | Codership Oy | Method of synchronizing data |
| EP3964959A1 (en) * | 2020-09-03 | 2022-03-09 | ARM Limited | Data processing |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63159949A (ja) * | 1986-12-24 | 1988-07-02 | Hitachi Ltd | フアイルのアクセス方法 |
| JPH02206839A (ja) * | 1989-02-06 | 1990-08-16 | Hitachi Ltd | オブジェクト管理方法 |
| JPH0667946A (ja) * | 1992-08-17 | 1994-03-11 | Chugoku Nippon Denki Software Kk | 階層構造をもつデータベースにおける排他制御装置 |
| JPH076090A (ja) * | 1993-06-18 | 1995-01-10 | Hitachi Ltd | 階層化資源に対する排他制御方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5319780A (en) * | 1987-10-19 | 1994-06-07 | International Business Machines Corporation | System that implicitly locks a subtree or explicitly locks a node based upon whether or not an explicit lock request is issued |
| US5414839A (en) * | 1992-06-19 | 1995-05-09 | Digital Equipment Corporation | Hybrid lock escalation and de-escalation protocols |
| US5392433A (en) * | 1992-09-25 | 1995-02-21 | International Business Machines Corporation | Method and apparatus for intraprocess locking of a shared resource in a computer system |
| US5485607A (en) * | 1993-02-05 | 1996-01-16 | Digital Equipment Corporation | Concurrency-control method and apparatus in a database management system utilizing key-valued locking |
| JP2703498B2 (ja) * | 1993-04-30 | 1998-01-26 | インターナショナル・ビジネス・マシーンズ・コーポレイション | バージョン化オブジェクトに対するロッキング機構 |
| WO1995004960A2 (en) * | 1993-08-02 | 1995-02-16 | Persistence Software, Inc. | Method and apparatus for managing relational data in an object cache |
| JPH07191898A (ja) * | 1993-12-27 | 1995-07-28 | Fujitsu Ltd | データベース排他制御装置 |
| US5742813A (en) * | 1994-11-10 | 1998-04-21 | Cadis, Inc. | Method and apparatus for concurrency in an object oriented database using lock inheritance based on class objects |
| US5680619A (en) * | 1995-04-03 | 1997-10-21 | Mfactory, Inc. | Hierarchical encapsulation of instantiated objects in a multimedia authoring system |
| US5737611A (en) * | 1996-04-05 | 1998-04-07 | Microsoft Corporation | Methods for dynamically escalating locks on a shared resource |
-
1995
- 1995-11-20 JP JP30096895A patent/JP3674117B2/ja not_active Expired - Fee Related
-
1996
- 1996-11-19 US US08/746,904 patent/US5890153A/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63159949A (ja) * | 1986-12-24 | 1988-07-02 | Hitachi Ltd | フアイルのアクセス方法 |
| JPH02206839A (ja) * | 1989-02-06 | 1990-08-16 | Hitachi Ltd | オブジェクト管理方法 |
| JPH0667946A (ja) * | 1992-08-17 | 1994-03-11 | Chugoku Nippon Denki Software Kk | 階層構造をもつデータベースにおける排他制御装置 |
| JPH076090A (ja) * | 1993-06-18 | 1995-01-10 | Hitachi Ltd | 階層化資源に対する排他制御方法 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6493746B1 (en) | 1998-03-11 | 2002-12-10 | Nec Corporation | Multi-operator network management system and method using transaction processing |
| JPH11282733A (ja) * | 1998-03-31 | 1999-10-15 | Nec Software Chugoku Ltd | データベースアクセス装置 |
| JP2000322418A (ja) * | 1999-05-07 | 2000-11-24 | Fujitsu Ltd | データベース装置 |
| JP2012230598A (ja) * | 2011-04-27 | 2012-11-22 | Nec Corp | 資源管理システム、データ更新方法およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5890153A (en) | 1999-03-30 |
| JP3674117B2 (ja) | 2005-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3674117B2 (ja) | 排他制御方法およびそれを利用したデータ管理システム並びに記録媒体 | |
| JP3848085B2 (ja) | トランザクションデータの高速記憶常駐処理方法および処理システム | |
| US8010497B2 (en) | Database management system with efficient version control | |
| JP2575543B2 (ja) | 同時アクセス管理方法 | |
| US8417742B2 (en) | Information processing apparatus and information processing method | |
| US5668958A (en) | Heterogeneous filing system with common API and reconciled file management rules | |
| US5430869A (en) | System and method for restructuring a B-Tree | |
| EP1540533B1 (en) | Controlling visibility in multi-version database systems | |
| US5276835A (en) | Non-blocking serialization for caching data in a shared cache | |
| EP0442715B1 (en) | Transaction processing system and method with reduced locking | |
| US7912821B2 (en) | Apparatus and method for data management | |
| CA2426606A1 (en) | Using buffer to facilitate log catchup for online operations | |
| US6968432B2 (en) | Method and system for altering a sequence number assignment pattern while preserving integrity and high concurrency in a multi-system shared disk environment | |
| JPH05225034A (ja) | オブジェクト指向データベースシステムにおけるオブジェクト管理方法 | |
| US8180745B2 (en) | Persistent object references to parallel database containers | |
| TW526415B (en) | System and method for persistent and robust storage allocation | |
| JPS62287359A (ja) | 疎結合マルチプロセツサシステムにおけるフアイル同時アクセス制御方式 | |
| JPH03123946A (ja) | データベースの排他制御方法 | |
| JPH06309203A (ja) | データベース処理システムの排他制御方法 | |
| Firstname | On the Cost of Lock Inheritance in Lock Managers Supporting Nested Transactions | |
| Firstname | Lock Inheritance in Nested Transactions | |
| JPH10133929A (ja) | データベース更新制御方式及びその方法 | |
| Strickland | VSAM record-level data sharing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040406 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040528 |
|
| 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: 20050405 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050418 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080513 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |