JPH0619769A - レコードロック制御方法 - Google Patents

Abstract

(57)【要約】 【構成】 ローカルロックテーブルは、各トランザクシ
ョン毎に設けられており、そのトランザクションがどの
レコードをロックしているかを示している。グローバル
ロックテーブルは、どのレコードがどのトランザクショ
ンでロックされているかを示している。このような構成
において、いずれかのトランザクションから、そのトラ
ンザクションによってロックされたレコードのアンロッ
ク要求があった場合は、そのトランザクションを受け持
つローカルロックテーブルを参照し、ロックされている
レコード番号を取出す。また、一つのレコードのみのア
ンロック要求であった場合は、ローカルロックテーブル
は参照しない。 【効果】 全レコードのアンロックを効率よく行うこと
ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベース管理シス
テムにおいて、複数の利用者の間で共有されるデータへ
のアクセスの競合をレコード単位に制御する方法に関す
る。

【０００２】

【従来の技術】複数のデータファイルを組織的に統合し
て、データ項目の重複をなくすデータの管理システムと
して、データベースシステムがある。このようなデータ
ベースシステムは、データが集中的に管理されるため、
多くの独立した利用者の間でデータを共有するような場
合に有効である。

【０００３】図２にデータベースシステムの概念図を示
す。図に示すように、データベースシステム１は、シス
テムを集中的に制御管理するサーバ２と、このサーバ２
に通信回線３を介して接続された複数の利用者４、５、
６、…からなる。サーバ２は、データベース管理システ
ム７とデータベース８が設けられている。データベース
管理システム７は、データベース８の管理およびデータ
ベース８をアクセスする各利用者４、５、６、…の管理
を行うものである。また、データベース８は、各利用者
４、５、６、…がアクセスするデータの集合からなるも
ので、磁気記憶装置等に格納されている。

【０００４】このようなデータベースシステム１におい
て、各利用者４、５、６、…がデータベース８へのアク
セス、即ち、データの参照や更新を実施する必要が生じ
た場合、各利用者４、５、６、…はサーバ２に対してア
クセス要求を発行する。ここで、利用者からサーバ２へ
要求される論理的にひとまとまりとなる処理をトランザ
クションと呼ぶ。データベース管理システム７は、複数
の利用者からの同一データへのアクセスを管理するため
にトランザクションの中でアクセスするレコードにロッ
クをかける。ロックがかけられた状態をロック状態と呼
び、この状態のレコードは他のトランザクションから更
新されない。ロックが解放された状態をアンロック状態
と呼ぶ。一方、データベース管理システム７は、どのト
ランザクションがどのレコード（資源）にロックをかけ
ているかという情報を、共通のロックテーブルで管理し
ており、各トランザクションによってこのロックテーブ
ルの参照・更新が行われる。

【０００５】図３は、データベース管理システム７とト
ランザクションとの関係を示す図である。データベース
管理システム７は、ロックマネジャ９とロックテーブル
１０とを備えている。ロックマネジャ９は、トランザク
ションＴ１、Ｔ２、…ＴＮからのロック／アンロック要
求を管理するためのもので、その管理をロックテーブル
１０を参照・更新することによって行っている。また、
ロックテーブル１０は、データベース８の各レコードＲ
１、Ｒ２、…、Ｒｎのロック状態を示している。

【０００６】図４に、そのロックテーブル１０の内容を
示す。即ち、ロックテーブル１０は、レコード番号に対
応したロックの有無とロックをかけているトランザクシ
ョンの情報を示している。例えば、レコード番号Ｒ１の
データはトランザクションＴ２がロックをかけており、
レコード番号Ｒ０のデータはロックされていないといっ
た状態である。なお、ロック有無では「１」がロック状
態、「０」がロック無しを示している。このように、ロ
ック方式では、データベース８の各レコード（行）単位
でロックの制御を行っている。

【０００７】図５は、データベース管理システム７にお
けるレコードのロック、アンロックの流れを示したもの
である。先ず、あるトランザクションからロック要求が
発行された場合、対象となるレコードがロックされる
（図中）。そして、このロックがトランザクションが
終了するまで保持されなければならない場合は、そのま
ま保持される。一方、対象のレコードがデータの一時的
な参照等であった場合は、トランザクションの終了まで
保持する必要はないため、対象レコードのアンロックが
行われる（図中）。そして、このような処理がトラン
ザクションの間繰り返され、トランザクションの終了時
には、そのトランザクションの間保持されていた全ての
ロックがアンロックされる（図中）。このように、ロ
ックのオペレーションには、 (1)１レコードのロック (2)１レコードのアンロック (3)全レコードのアンロック の３種類がある。

【０００８】図６は、ロックマネジャ９の処理を示すフ
ローチャートである。ロックマネジャ９は、あるトラン
ザクション（これを仮にトランザクションＴ１とする）
からロック／アンロック要求を受けた場合（ステップＳ
１）、先ず、その要求がロック要求であるかアンロック
要求であるかを判断する（ステップＳ２）。ここで、ロ
ックであった場合は、ロック処理、即ちロックテーブル
の対象レコードをロック有りとし、そのトランザクショ
ンはＴ１であるとする（ステップＳ３）。一方、アンロ
ック要求であった場合、１レコードのアンロックでは、
そのレコード、また、全レコードのアンロックの場合
は、トランザクションＴ１によるロックされていた全レ
コードのアンロックを行う（ステップＳ４）。

【０００９】

【発明が解決しようとする課題】しかしながら、上記従
来のレコードロック制御方法では、あるトランザクショ
ンによってロックされた全レコードのアンロックを行う
場合、次のような問題点があった。即ち、ロックテーブ
ル１０は、データベース８における共通の資源（レコー
ド）に対するロックの競合を制御することを目的として
いるため、あるレコードのロック状態をサーチする場合
は、そのレコード番号をキーとして、ロックの有無およ
びロック有りの場合はロックをかけているトランザクシ
ョン名のサーチを行う。

【００１０】例えば、上記例のように、トランザクショ
ンＴ１がレコード番号Ｒ３をロックし、その後レコード
番号Ｒ３のアンロック要求を発行したとする。これを受
けたロックマネジャ９はそのレコード番号Ｒ３をキーと
してロック有無とトランザクションの状態をサーチし、
ロックを「０」とし、トランザクションを「無し」とす
る。このように、特定のレコードを指定してのアンロッ
ク（あるいはロック）を行う場合、ロックマネジャ９は
指定されたレコード番号をキーとしてロックテーブル１
０をサーチするだけであるため、効率よく行うことがで
きる。

【００１１】しかしながら、あるトランザクションが終
了して、それまでロックをかけていた全てのレコードに
対してアンロック要求を発行した場合、ロックマネジャ
９は全てのレコードを順に調べ、そのトランザクション
がロックをかけていたレコードのみを抽出しなければな
らなかった。例えば、トランザクションＴ２から全レコ
ードのアンロック要求が発行されたとする。これにより
ロックマネジャ９は、ロックテーブル１０を参照し、レ
コード番号Ｒ１、Ｒ２、Ｒ３、…Ｒｎを順に調べ、トラ
ンザクションＴ２がロックしていたレコード番号Ｒ１、
Ｒ４、…、Ｒｎを抽出する。そしてこれらのレコード番
号のロック有無を「０」とする。従って、あるトランザ
クションがロックをかけていた全レコードをアンロック
する場合の処理は非常に効率の悪いものであった。

【００１２】本発明は、上記従来の問題点を解決するた
めになされたもので、全レコードのアンロックを効率よ
く行うことのできるレコードロック制御方法を提供する
ことを目的とする。

【００１３】

【課題を解決するための手段】本発明のレコードロック
制御方法は、複数のトランザクションがデータベースの
レコードに対してロックまたはアンロックを行う場合
に、当該ロックまたはアンロックの制御を行うレコード
ロック制御方法において、前記レコードのロックの有無
を示すローカルロックテーブルを各トランザクション毎
に設け、かつ、前記レコードのロックの有無と、どのト
ランザクションがロックを行っているかの情報を格納す
るグローバルロックテーブルを設け、いずれかのトラン
ザクションから当該トランザクションによってロックさ
れた全レコードのアンロック要求がなされた場合のみ、
当該トランザクションを受け持つローカルロックテーブ
ルを参照することを特徴とするものである。

【００１４】

【作用】本発明のレコードロック制御方法においては、
あるトランザクションから、そのトランザクションによ
ってロックされている全てのレコードに対してアンロッ
ク要求があった場合、当該トランザクションを受け持つ
ローカル管理部は、ローカルロックテーブルを参照す
る。ローカルロックテーブルには、そのトランザクショ
ンがロックしているレコードの番号が格納されているた
め、このレコード番号をアンロック要求としてグローバ
ルロックマネジャに送出する。グローバルロックマネジ
ャは、受け取ったレコード番号に基づきアンロックを行
う。一方、あるトランザクションから一つのレコードに
対してアンロック要求があった場合は、アンロックすべ
きレコードは分かっているため、ローカルロックテーブ
ルは参照せず、グローバルロックテーブルの対象レコー
ドをアンロックする。このため、全レコードのアンロッ
クを行う場合は、対象となるレコードをグローバルロッ
クテーブルから調べる必要がなく、効率のよいアンロッ
ク処理を行うことができる。

【００１５】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。図１は本発明のレコードロック制御方法を示
すフローチャートであるが、これに先立ち、本発明を実
施するためのデータベース管理システムを説明する。

【００１６】図７は、そのデータベース管理システムと
データベースとを示すブロック図である。図に示すデー
タベース管理システム１１はグローバルロックマネジャ
１２とグローバルロックテーブル１３および複数のロー
カル管理部１４−１、…、１４−Ｎからなる。グローバ
ルロックマネジャ１２およびグローバルロックテーブル
１３は、従来のロックマネジャ９およびロックテーブル
１０に相当する構成となっている。即ち、グローバルロ
ックテーブル１３は、従来の図４に示したロックテーブ
ル１０と同様に、レコード番号に対するロックの有無と
トランザクション名の情報を表しており、グローバルロ
ックマネジャ１２は、このグローバルロックテーブル１
３を参照してロック／アンロックの処理を行うものであ
る。

【００１７】ローカル管理部１４−１、…、１４−Ｎ
は、それぞれローカルロックマネジャ１４１とローカル
ロックテーブル１４２とで構成され、各トランザクショ
ンＴ１、…、ＴＮ毎に設けられている。ローカルロック
マネジャ１４１は、各トランザクションＴ１、…、ＴＮ
からのロック／アンロック要求を受け付け、これがアン
ロック要求であった場合は、ローカルロックテーブル１
４２を参照してグローバルロックマネジャ１２にロック
要求を送出する機能を有している。また、ローカルロッ
クテーブル１４２は、各レコード番号に対するロックの
有無を示している。図８は、そのローカルロックテーブ
ル１４２を示す図である。即ち、ローカル管理部１４−
１、…、１４−Ｎでは、トランザクション別となってい
るため、ローカルロックテーブル１４２ではそのトラン
ザクション名の必要はなく、受け持っているトランザク
ションがどのレコードをロックしているかを示すもので
ある。尚、データベース８は、従来と同様であるため、
ここでの説明は省略する。

【００１８】次に、本発明の動作を図１のフローチャー
トに沿って説明する。先ず、あるトランザクション
（今、これをＴ１とする）から、データベース管理シス
テム１１がロック要求を受信した場合（ステップＳ
１）、ローカル管理部１４−１のローカルロックマネジ
ャ１４１は、このロック／アンロック要求がロックであ
るかアンロックであるかを判断する（ステップＳ２）。
このステップＳ２において、これがロックであった場
合、ローカルロックテーブル１４２の対象となるレコー
ド番号のロック有無を「１」とし、かつそのレコードの
ロック要求をグローバルロックマネジャ１２に対して行
う（ステップＳ３）。グローバルロックマネジャ１２で
は、ローカルロックマネジャ１４１からロック要求を受
け取ると、グローバルロックテーブル１３の対象となる
レコード番号のロック有無を「１」にすると共に、その
トランザクション名を格納する（ステップＳ４）。

【００１９】一方、ステップＳ２において、ロック／ア
ンロック要求がアンロックであった場合、ローカルロッ
クマネジャ１４１は、それが一つのレコードに対するも
のであるか、あるいは全レコードに対するものであるか
を判断する（ステップＳ５）。ここで、一つのレコード
に対するものであった場合は、アンロックすべきレコー
ド番号は特定されているため、そのレコード番号のアン
ロック要求をグローバルロックマネジャ１２に対して行
う。即ち、ローカルロックテーブル１４２の参照・更新
は行わない。そして、グローバルロックマネジャ１２
は、そのレコード番号のレコード有無を「０」とし、ロ
ック状態を解放する（ステップＳ６）。

【００２０】また、ステップＳ５において、全てのレコ
ードに対するアンロックであった場合、ローカルロック
マネジャ１４１は、そのトランザクションがどのレコー
ドをロックしていたかをサーチし、ロックされていたレ
コードをアンロック状態にデータ更新すると共に、ロッ
クされていたレコード番号を含むアンロック要求をグロ
ーバルロックマネジャ１２に対して行う（ステップＳ
７）。このアンロック要求を受けたグローバルロックマ
ネジャ１２は、レコード番号が特定されているため、対
象となるレコード番号のみロック無しとデータ更新する
（ステップＳ８）。

【００２１】尚、トランザクションが一つだけアンロッ
クを行ったレコードに対しては、ローカルロックテーブ
ル１４２は更新されないため、そのレコード番号のデー
タは、ローカルロックテーブル１４２とグローバルロッ
クテーブル１３とで一致しなくなる。従って、このよう
なアンロックを行ったトランザクションが、全てのレコ
ードに対してアンロック要求を送出した場合、既にアン
ロックされているレコードの番号の情報をグローバルロ
ックマネジャ１２に対して送出するが、この場合はグロ
ーバルロックテーブル１３のデータを優位とし、一致し
ないデータに対してはエラーとはしないで、あたかもア
ンロックが正常に行われたかのように処理する。

【００２２】

【発明の効果】以上説明したように、本発明のレコード
ロック制御方法によれば、どのトランザクションがどの
レコードをロックしているかの情報を格納するグローバ
ルロックテーブルと共に、各トランザクション毎に、そ
のトランザクションがどのレコードをロックしているか
を示す情報を格納するローカルロックテーブルを設け、
いずれかのトランザクションからそのトランザクション
によってロックされた全レコードのアンロック要求がな
された場合のみ、ローカルロックテーブルを参照してロ
ックされているレコードをサーチするようにしたので、
全レコードのアンロックを効率よく行うことができ、ア
ンロック時のオーバヘッドを減少させることができる。

【図面の簡単な説明】

【図１】本発明のレコードロック制御方法を示すフロー
チャートである。

【図２】データベースの概念図である。

【図３】従来のレコードロック制御方法を適用したシス
テムの構成図である。

【図４】従来のレコードロック制御方法におけるロック
テーブルの説明図である。

【図５】一つのトランザクションのロック処理を流れを
示す説明図である。

【図６】従来のレコードロック制御方法のフローチャー
トである。

【図７】本発明のレコードロック制御方法を適用するシ
ステムの構成図である。

【図８】本発明のレコードロック制御方法におけるロー
カルロックテーブルの説明図である。

【符号の説明】

８ データベース １３ グローバルロックテーブル １４２ ローカルロックテーブル Ｔ１、ＴＮ トランザクション

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数のトランザクションがデータベース
   のレコードに対してロックまたはアンロックを行う場合
   に、当該ロックまたはアンロックの制御を行うレコード
   ロック制御方法において、 前記レコードのロックの有無を示すローカルロックテー
   ブルを各トランザクション毎に設け、 かつ、前記レコードのロックの有無と、どのトランザク
   ションがロックを行っているかの情報を格納するグロー
   バルロックテーブルを設け、 いずれかのトランザクションから当該トランザクション
   によってロックされた全レコードのアンロック要求がな
   された場合のみ、当該トランザクションを受け持つロー
   カルロックテーブルを参照することを特徴とするレコー
   ドロック制御方法。