JPS63193243A - デ−タベ−ス処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データベース処理方式に関するものである。

〔従来の技術〕

近年、複数の作業単位によって共同使用されるデータベ
ースシステムが開発されている。

この種のデータベースシステムでは、複数の作業単位に
よる同一レコードの同時更新に伴う誤処理を防止するた
め、資源の排他制御手段が設けられている。ここで２作
業単位とは、同一データに対して、同時には矛盾した更
新要求を発することのない更新要求源（単一のジョブや
単一の端末装置等）から発せらるる更新内容の最小単位
をいう。

例えば２口座Ａから口座ＢにＹ円を振込むという更新内
容等が上記作業単位に該当する。

上記資源の排他制御では、データ内容の矛盾を引き起こ
すような要求に対しては処理要求を待たせたシ、拒否す
ることで、誤処理の回避を実現している。例えば、第２
図は二つの独立な作業単位が同一のデータベースをアク
セスし、デッドロック状態を引き起こしている一例であ
る。第２図を参照すると２口座Ａからの引き出し処理を
行う作業単位１と２口座Ｂから引き出し２口座Ａへの預
は入れ処理を行う作業単位２とが、同゛時に実行されて
いる。ここで２口座Ａに対する処理要求が同時に発生し
ているので、排他制御処理は口座Ａに対する１作業卓位
１と作業単位２の処理が順番に行われるように制御を行
う。この制御を見ると。

同時に発生した両作業単位からのＲＥＡＤ口座Ａ要求（
ステラｆ２０１）に対して、参照ロック状態が設定され
る。その後１作業卓位１が行う口座Ａマイナス２０万円
の更新処理で、他の作業単位が口座Ａを参照ロック中な
ので、待ちが発生する（ステツｆ２０２）。

ここで１作業車位２が口座Ａの参照処理のみで終了した
場合１作業卓位１の待ちが解けて口座Ａの内容が８０万
円に変更される。しかしながら。

この例では１作業車位２でも口座Ａ＋８０万円の更新処
理を要求している為１作業卓位１と同様に待ちになるが
、待ちの原因を作っている作業単位で、自分で待ってい
るので１作業車位２も待ちにした場合に１両方の作業単
位が永久に待ち状態というデフドロックに落ち入る。そ
の為、この要求は拒否される（ステップ２０３）。デー
タベースアクセス要求だ於いて、排他制御による拒否ス
テータスを受は取った作業単位は、デッドロック状態を
回避する為に、自作業単位が持っている全ての資源を解
放しなければならない。この解放は。

自作業単位の処理を予め設定しである再開始点（第２図
の例では口座Ｂからの引き出し処理の前）まで後戻り（
データベースに対して変更処理を行っている場合にはそ
の復元処理も行う・・データベースのロールパックと言
う）させる処理を行うことで可能になる。全資源の解放
を行うことで、デッドロック状態が回避（自作業単位の
資源を待っていた別作業単位が動き出す）されるので、
自作業単位の処理を、再開始点から再開することが出来
る。第２図の例では、同時にスタートした作業単位１と
作業単位２の処理に於いて、先ず１作業卓位１が待ちに
入シ（ステップ２０２）、その後。

作業単位２Ｖｃ拒否ステータスが戻され（ステップ２０
３）、その結果１作業卓位２の処理が一旦白紙に戻され
（ステップ２０４）、作業単位１の待ちが解除され（ス
テップ２０５）、口座Ａの内容が８０万円に変更される
（ステラｆ２０６）。作業単位２が再開始される時（ス
テップ２０７）には１作業卓位１の終了によシ１ロ座Ａ
に設定されたロックが解けているので８作業卓位１の更
新結果である口座Ａの内容の８０万円が読み込まれ（ス
テラ７’２０８）、作業単位２の処理＋８０万円が行わ
れ、最終状態として１６０万円がデータベースに書き込
まれる（ステップ２０９）。

臥下糸日 〔発明が解決しようとする問題点〕 上記従来のデータベースンステムでは、同一データの同
時更新要求における。データの誤った更新を避ける為の
排他制御に於いて、デッドロックステータスが戻された
場合、デッドロック状態を回避する為に予め設定してお
いた再開始点以降の処理を取シ消し、再開始点からの処
理のやり直しが必要になる。しかしながら、デッドロッ
ク状態を回避する為に、必ずしも再開始点以降の処理を
全て取り消す必要はなく、デッドロック状態が該当作業
単位で発行した最終のデータベースアクセス要求内に閉
じている場合には、デッドロック状態を検出した最新の
データベースアクセス要求のみの取り消しで充分である
。

例えば、第２図の実例ではステップ２０２に於いてデッ
ドロックを検出した時、デッドロックの原因は最終アク
セス要求内に閉じているので１作業車位２の口座Ａ変更
処理のみを取り消し、それ以前の処理はそのままで、デ
ッドロック状態を回避出来る。このように、デッドロッ
ク発生時の処理取シ消し範囲を最小にすることだよって
、データベースの同時更新時のアクセス競合から生じる
オーバヘッドを低減でき、結果的だ各作業単位の処理速
度を向上させることが出来る。

〔問題点を解決するための手段〕

上記従来技術の問題点を解決する本発明のデータベース
処理方式は、データベースアクセス要求の実行で必要に
なるデータベース資源の確保で。

デッドロック状態が検出された時、該要求の実行の中で
確保された資源に起因して発生したか否かの判定を、資
源管理簿に設定された確保ステータスを参照して行える
資源管理手段と、該資源管理手段から、該要求で確保し
た資源に起因したデッドロックであると通知された場合
に、該要求のみの復元と再始動を行い、それ以外は予め
設定された再開始点まで逆上る通常の復元処理と再始動
を行うデータベースアクセス手段と、該要求のみの復元
が要求された場合、該要求のみの復元処理と。

該要求で新たて確保した資源のみの解放を行う部分復元
手段とを備えるよって構成されている。

〔実施例〕

以下１本発明の実施例について図面を参照して説明する
。

第１図は１本発明の一実施例によるデータベースシステ
ムの構成を示すブロック図である。このシステムは複数
の作業単位によって共同使用されるデータベース１と２
作業単位から検索／更新要求を受けてデータベース操作
を行うデータベースアクセス処理部１０と、資源の排他
制御を行う資源管理部２０と、各作業単位が確保してい
る資源を記録する資源管理簿２１と、デッドロックの発
生時に作業単位の取シ消し処理を行う通常の復元処理部
３０と、最新のデータベースアクセス要求の取シ消し処
理のみを行う部分復元処理部４０と。

復元に使われるデータベース更新ログが記録されている
ログファイル５０を備えている。

以下、このシステムの動作をデータベースのアクセス処
理、資源の排他制御及びアクセス要求の復元処理に分け
て順次説明する。

以下余日 ■データベースアクセス処理 第３図はデータベースアクセス処理部１０によるアクセ
ス処理の一例を示すフローチャートである。

データベースアクセス処理部１０はいずれかの作業単位
から発せられたデータベースアクセス要求を受は取ると
、データベースアクセス処理を開始する（ステノア’３
０１）。データベースアクセス処理部１０はデータベー
スアクセス処理に於いてデータベース資源のロック要求
を資源管理部２０に発行しくステップ３０２）アクセス
の許可を得ながら処理を進める。資源管理部２０から許
可ステータスを受は取ると１次の処理要求へ進めるが（
ステップ３０３）、拒否ステータスが戻された場合、そ
のステータスが該当データベースアクセスに閉じたデッ
ドロックか、別データベースアクセスだ渡るデッドロッ
クかを資源管理部からのステータスで判定しくステップ
３０４）、前者であった場合は部分復元処理部４０を呼
び出しくステップ３０６．）、該当データベースアクセ
スだけの取シ消し処理を行い、該尚データベースアクセ
ス要求の先頭から処理を再開させる（ステラ７’３０８
）。また、前記のデッドロックステータスが後者であっ
た場合には通常の復元処理部３０を呼び（ステップ３０
５）、処理を予め設定された再開始点から再開させる（
ステラ７’３０７）。

データベースアクセス処理が正常に終了した場合に資源
管理部２０に対し処理の終了を通知しくステップ３０９
）、作業単位に制御を戻す。

■資源の排他制御 第４図は資源管理部２０による資源の排他制御の一例を
示すフローチャートである。

資源管理部２０は現在実行中の各作業単位がどのような
資源をどのようなモードで確保しているかを資源管理簿
２１に記録している。資源管理簿には資源の名前、確保
モード（排他／共有）、確保ステータスが含まれている
（第６図参照）。資源管理部２０はデータベースアクセ
ス処理部１０からの資源確保要求を受は取ると、デッド
ロックチェックを行い（ステノア’４０１）、確保可の
判定が出来た場合（ステラ７’４０２）、新規資源は資
源管理簿にその資源名を登録すると共に確保ステータス
に”　１　”　（現在のアクセス要求で確保したことを
示す）を設定する（ステップ４０６）。

この確保ステータスは後続の資源確保要求でデッドロッ
クが発生した場合に、その状態の回避が現在のデータベ
ースアクセス要求のみの取シ消して回避可能か否かの判
定に使われる。データベースアクセス処理部１０からの
資源確保要求がデッドロック状態を引き起こすと判定し
た場合、この情報によって、別作業単位が待っている資
源が現在のデータベースアクセス要求で登録した資源で
あることが分かると、データベースアクセス処理部１０
に対するデッドロックステータスの返却時に該当データ
ベースアクセスに閉じたデッドロックであることを通知
する（ステツ７″４０５）。また、別のデータベースア
クセス要求で登録した資源であった場合は通常のデッド
ロックステータスを返却する（ステラ７”４０４）。該
当作業単位が抱える資源管１簿中に埋め込まれた現在の
データベースアクセス要求によって登録された資源であ
ることを示す確保ステータスは、データベースアクセス
処理部１０から通知される処理の終了指示でＮ　ＯＩ＋
に設定される。

■アクセス要求の取り消し処理 第５図は部分復元処理部４０によるアクセス要求の取シ
消し処理の一例を示すフローチャートであるＯ 部分復元処理部４０はアクセス要求の取り消し処理の内
容を評価しくステップ５０１　）、更新処理であった場
合８該当作業単位の処理の取シ消しを可能にする為に収
集されているデータベース更新の更新前イメージを入力
しくステップ５０２　）。

更新前イメージファイル上での現在位置から前方向に復
元処理を行い（ステップ５０４）、該当データベース更
新処理の開始レコードを検出した時点（ステップ５０３
）でデータベースの復元処理を終了させ、該蟲アクセス
要求で確保した資源を解放しくステップ５０５）、アク
セス要求の取）消し処理を終了する。また、アクセス要
求の取シ消し処理の内容が検索処理であった場合、デー
タベースの復元処理は必要ないので、該当アクセス要求
で確保した資源を解放するだけ（ステップ５０５）でア
クセス要求の取シ消し処理は終了する。

〔発明の効果〕

以上詳細に説明したように１本発明のデータベース処理
方式は、複数の作業単位による同一データベースの同時
アクセス環境において発生するアクセス競合によるデッ
ドロック回避の為に予め設定された再開始点までの復元
を行う必要のない状況を判定できる構成を持っている為
、デッドロックによる作業単位の後戻シを抑制すること
が出来。

システム全体としての処理能力が向上するという効果を
奏する。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示す機能ブロック図
、第２図は二つの独立な作業単位が同一のデータベース
をアクセスし、デッドロック状態を引き起こす一例を示
す図、第３図は第１図のデータベースアクセス処理部１
０の動作の一例を説明するフローチャート、第４図は第
１図の資源管理部２０の動作の一例を説明するフローチ
ャート。 第５図は第１図の部分復元処理部４０の動作の一例を説
明するフローチャート、第６図は資源管理簿の形式を示
す図である。 １・・・データベース、１０・・・データベースアクセ
ス処理部、２０・・・資源管理部、３０・・・復元処理
部。 ４０・・・部分復元処理部、５０・・・ログファイル。 丁）１１ 、＋、、、　、、ｊ、ｊｌ＼ 代理人（７７８３）弁理士池田憲保（）＼ニア、７ 第５図 第６図

Claims (1)

【特許請求の範囲】
1. １、複数の作業単位によって共同使用されるデータベー
   スの同時更新を可能にする為に、アクセス競合を検出す
   るデータベース資源の排他制御処理と、競合状態を解消
   する為に、指定作業単位の復元処理を行うデータベース
   システムにおいて、データベースアクセス要求の実行で
   必要になるデータベース資源の確保で、デッドロック状
   態が検出された時、該要求の実行の中で確保された資源
   に起因して発生したか否かの判定を、資源管理簿に設定
   された確保ステータスを参照して行える資源管理手段と
   、該資源管理手段から、該要求で確保した資源に起因し
   たデッドロックであると通知された場合に、該要求のみ
   の復元と再始動を行い、それ以外は予め設定された再開
   始点まで逆上る通常の復元処理と再始動を行うデータベ
   ースアクセス手段と、該要求のみの復元が要求された場
   合、該要求のみの復元処理と、該要求で新たに確保した
   資源のみの解放を行う部分復元手段とを備えたことを特
   徴とするデータベース処理方式。