JPS63245730A - ロツク単位の変更方式 - Google Patents
ロツク単位の変更方式Info
- Publication number
- JPS63245730A JPS63245730A JP62081546A JP8154687A JPS63245730A JP S63245730 A JPS63245730 A JP S63245730A JP 62081546 A JP62081546 A JP 62081546A JP 8154687 A JP8154687 A JP 8154687A JP S63245730 A JPS63245730 A JP S63245730A
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- lock
- transactions
- waiting
- lock unit
- 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
- 238000000034 method Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 7
- 239000008187 granular material Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000002715 modification method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (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
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータベース管理システムのロック制御機構の
ロック単位の変更方式に間し、特にロックの最適化に関
する。
ロック単位の変更方式に間し、特にロックの最適化に関
する。
従来、データベース管理システムのロック単位としては
、エリア単位とページ単位のロックをサポートしている
ものが多い。又、トランザクション処理中は、特定の資
源に対して特定のロック単位を適用するのか一般的とな
っていた。
、エリア単位とページ単位のロックをサポートしている
ものが多い。又、トランザクション処理中は、特定の資
源に対して特定のロック単位を適用するのか一般的とな
っていた。
上述した従来の技術は、ロック単位が資源に対して固定
であるために、小さな単位てロックを行なうトランザク
ションの走行中は、バッチ処理等のアクセス範囲の広い
トランザクションは走行できないか、もしくは走行させ
る場合には、小さな単位のロックで走行させる必要かあ
り、ロックに要するコストが高いという欠点があった。
であるために、小さな単位てロックを行なうトランザク
ションの走行中は、バッチ処理等のアクセス範囲の広い
トランザクションは走行できないか、もしくは走行させ
る場合には、小さな単位のロックで走行させる必要かあ
り、ロックに要するコストが高いという欠点があった。
本発明の目的は、簡単な方式によりデータベース管理シ
ステムのロック制御の最適化を図り、効率の良いオンラ
イン処理を可能とするロック単位の変更方式を提供する
ことにある。
ステムのロック制御の最適化を図り、効率の良いオンラ
イン処理を可能とするロック単位の変更方式を提供する
ことにある。
本発明のロック単位の変更方式の構成は、複数のトラン
ザクションが同時に走行し、これらのトランサクション
からデータベースに同時にアクセスすることを可能とす
るデータベース管理システムのロック制御機構のロック
単位の変更方式において、特定の資源に対して特定のロ
ック単位てロックしながら複数のトランザクションが動
作している環境で、バッチ処理トランザクションやエリ
ア全サーチアクセスを行なうトランザクションのような
特定の資源に対するアクセス範囲の広いトランサクショ
ンが発生した場合に、そのトランザクションが前記ロッ
ク単位をより大きな単位に強制的に変更することを宣言
する手段と、他のトランザクションが走行中の場合は、
前記他のトランザクションが全て終了するまでアクセス
範囲の広いトランザクションを待ち合わせる手段と、小
さなロック単位のトランザクションが全て終了したなら
、前記アクセス範囲の広いトランザクションの待ちを解
除する手段と、前記ロック単位を強制的に変更すること
を宣言された以降に発生したトランザクションは全て待
ち合わせる手段と、前記アクセス範囲の広いトランザク
ションが終了した場合には、待ちに入っている全トラン
ザクションの待ちを解除する手段とから構成される。
ザクションが同時に走行し、これらのトランサクション
からデータベースに同時にアクセスすることを可能とす
るデータベース管理システムのロック制御機構のロック
単位の変更方式において、特定の資源に対して特定のロ
ック単位てロックしながら複数のトランザクションが動
作している環境で、バッチ処理トランザクションやエリ
ア全サーチアクセスを行なうトランザクションのような
特定の資源に対するアクセス範囲の広いトランサクショ
ンが発生した場合に、そのトランザクションが前記ロッ
ク単位をより大きな単位に強制的に変更することを宣言
する手段と、他のトランザクションが走行中の場合は、
前記他のトランザクションが全て終了するまでアクセス
範囲の広いトランザクションを待ち合わせる手段と、小
さなロック単位のトランザクションが全て終了したなら
、前記アクセス範囲の広いトランザクションの待ちを解
除する手段と、前記ロック単位を強制的に変更すること
を宣言された以降に発生したトランザクションは全て待
ち合わせる手段と、前記アクセス範囲の広いトランザク
ションが終了した場合には、待ちに入っている全トラン
ザクションの待ちを解除する手段とから構成される。
次に、本発明について図面を参照して説明する。
第１図は本発明のロック単位の変更方式を説明するデー
タの流れを主に示す図であり、この図では、小さなロッ
ク単位をページ単位のロックと仮定し、より大きなロッ
ク単位をエリア単位のロックと仮定している。
タの流れを主に示す図であり、この図では、小さなロッ
ク単位をページ単位のロックと仮定し、より大きなロッ
ク単位をエリア単位のロックと仮定している。
ＡＬＩはエリアロック粒であり、エリアロック粒はエリ
ア毎に１ケずつ作成され、エリアに対してトランザクシ
ョンから最初にアクセスされた時に作成される。エリア
ロック粒は、エリア単位のロックでもページ単位のロッ
クのいずれの場合にも作成する。
ア毎に１ケずつ作成され、エリアに対してトランザクシ
ョンから最初にアクセスされた時に作成される。エリア
ロック粒は、エリア単位のロックでもページ単位のロッ
クのいずれの場合にも作成する。
ＴＩ １．ＴＩ ２．ＴＩ ３．・・・はトランザクシ
ョン情報であり、エリアに対してアクセス中のトランザ
クションの情報を表わす。
ョン情報であり、エリアに対してアクセス中のトランザ
クションの情報を表わす。
ＰＬＩ、ＰＬ２．・・・ＰＬ２５０．・・・はページロ
ック粒であり、それぞれ、ＰＬＩからＰＬ５０はＴＩＩ
で示されるトランザクションのロック粒であり、ＰＬ５
１からＰＬ２００はＴＩ２で示され７うミニ るトランサクションのロック粒であり、ＰＬ２０１から
ＰＬ２５０はＴＩ３で示されるトランザクションのロッ
ク粒である。
ック粒であり、それぞれ、ＰＬＩからＰＬ５０はＴＩＩ
で示されるトランザクションのロック粒であり、ＰＬ５
１からＰＬ２００はＴＩ２で示され７うミニ るトランサクションのロック粒であり、ＰＬ２０１から
ＰＬ２５０はＴＩ３で示されるトランザクションのロッ
ク粒である。
トランザクション待ちキューからは、資源の解放待ちで
待っているトランザクションの情報がキューイングされ
る。ＴＷＩ、ＴＷ２．・・・がこれに相当する。
待っているトランザクションの情報がキューイングされ
る。ＴＷＩ、ＴＷ２．・・・がこれに相当する。
第２図は、エリアロック粒の構成を表わす図であり、ト
ランザクションキューポインタからエリアにアクセスす
るトランザクションの情報がキューイングされる。
ランザクションキューポインタからエリアにアクセスす
るトランザクションの情報がキューイングされる。
ロック状態は、ロックの単位がエリアなのかページなの
かの識別、エリアロックのロックの種別すなわち参照ロ
ック／更新ロックの識別、および強制的なロック単位の
変更中表水の情報を持っている。
かの識別、エリアロックのロックの種別すなわち参照ロ
ック／更新ロックの識別、および強制的なロック単位の
変更中表水の情報を持っている。
トランザクション識別子は、強制的なロック単位の変更
宣言を行なったトランザクションを識別するためのトラ
ンザクション識別子である。
宣言を行なったトランザクションを識別するためのトラ
ンザクション識別子である。
ページロック粒カウンタは、当該エリア内のべ−ジロッ
ク粒の総数を表わすカウンタである。
ク粒の総数を表わすカウンタである。
ページロック粒キューポインタからはページロック粒が
キューイングされる。ロック単位がエリアの場合には、
ページロック粒カウンタの値は０であり、ページロック
粒キューポインタからは何もキューイングされない。
キューイングされる。ロック単位がエリアの場合には、
ページロック粒カウンタの値は０であり、ページロック
粒キューポインタからは何もキューイングされない。
第３図は、トランザクション情報の構成を表わす図であ
り、トランザクションキューポインタは、次のトランザ
クション情報へのポインタである。
り、トランザクションキューポインタは、次のトランザ
クション情報へのポインタである。
トランザクション識別子は、当該トランザクションを一
意に識別するための情報である。
意に識別するための情報である。
トランザクション内ページロック粒カウンタは、トラン
ザクション内でのページロック粒の個数を表わす。
ザクション内でのページロック粒の個数を表わす。
ページロック粒キューポインタからは、トランザクショ
ン内でのページロック粒がキューイングされる。
ン内でのページロック粒がキューイングされる。
第４図はトランザクション待ち情報の構成を表わす図で
あり、トランザクション待ちキューポインタは、次のト
ランザクション待ち情報へのポインタである。
あり、トランザクション待ちキューポインタは、次のト
ランザクション待ち情報へのポインタである。
トランザクション識別子１は待ちとなっているトランザ
クションのトランザクション識別子である。
クションのトランザクション識別子である。
トランザクション識別子２は、待ち資源を使用中のトラ
ンザクションのトランザクション識別子である。
ンザクションのトランザクション識別子である。
待ち資源は、どの資源の解放を待っているかを識別する
情報であり、通常はページを識別する情報である。トラ
ンザクションの開始時の待ちおよびロック単位の強制的
な変更による待ちの時にはこの情報は無意味である。
情報であり、通常はページを識別する情報である。トラ
ンザクションの開始時の待ちおよびロック単位の強制的
な変更による待ちの時にはこの情報は無意味である。
次に、本実施例について図面を参照して説明する。
簡略化のために、エリアは１つであると仮定する。エリ
アは複数のページから構成される。
アは複数のページから構成される。
第１図に示すように各トランザクションは、ページ単位
のロックを行いながら動作している。いくつかのトラン
ザクションは、ページの解放待ちでトランザクション待
ちキューにキューイングされている。この時点のエリア
ロック粒のロック状態はロック単位がページ、強制的な
ロック単位の変更中表水はオフとなっている。
のロックを行いながら動作している。いくつかのトラン
ザクションは、ページの解放待ちでトランザクション待
ちキューにキューイングされている。この時点のエリア
ロック粒のロック状態はロック単位がページ、強制的な
ロック単位の変更中表水はオフとなっている。
この状態でアクセス範囲の広いトランザクションが発生
し、トランザクションからロック制御機構に対してロッ
ク単位の変更要求が来ると、エリアロック粒内の強制的
なロック単位の変更中表水をオンとする。更にエリアロ
ック粒内にそのトランザクションのトランザクション識
別子を格納し、トランザクション待ち情報を作成して待
ちに入る。
し、トランザクションからロック制御機構に対してロッ
ク単位の変更要求が来ると、エリアロック粒内の強制的
なロック単位の変更中表水をオンとする。更にエリアロ
ック粒内にそのトランザクションのトランザクション識
別子を格納し、トランザクション待ち情報を作成して待
ちに入る。
この時のトランザクション待ち情報内のトランザクショ
ン識別子２は無意味である。
ン識別子２は無意味である。
もしアクセス範囲の広いトランザクション発生時に、他
の通常のトランザクションが動作していないならば、前
記の待ちに入る動作は省略される。
の通常のトランザクションが動作していないならば、前
記の待ちに入る動作は省略される。
現在勤作中のトランザクションは、トランザクション処
理を次々に終了する。強制的なロック単位の変更中表水
がオンとなっている間に、新たに発生したトランザクシ
ョンは、トランザクション′＼ ９ ｈ の開始時にトランザクション待ちキューにキューイング
される。この時のトランザクション識別子２は無意味で
ある。
理を次々に終了する。強制的なロック単位の変更中表水
がオンとなっている間に、新たに発生したトランザクシ
ョンは、トランザクション′＼ ９ ｈ の開始時にトランザクション待ちキューにキューイング
される。この時のトランザクション識別子２は無意味で
ある。
動作中のトランザクションのうち、最後のトランザクシ
ョンの終了契機で、トランザクション待ちキューから強
制的なロック単位の変更宣言を行ったトランザクション
をサーチして、待ちの解除を行なう。このサーチは、エ
リアロック粒内のトランザクション識別子を用いて行う
。
ョンの終了契機で、トランザクション待ちキューから強
制的なロック単位の変更宣言を行ったトランザクション
をサーチして、待ちの解除を行なう。このサーチは、エ
リアロック粒内のトランザクション識別子を用いて行う
。
待ちを解除されたアクセス範囲の広いトランザクション
は、単独で走行する。このトランザクションが走行中は
ロック制御機構では、ページ粒を作成せずに全て正常終
了でリターンする。そのトランザクション終了直前にエ
リアロック粒内の強制的なロック単位の変更中表水をオ
フとし、トランザクション待ちキューにキューイングさ
れている全トランザクションの待ちを解除する。
は、単独で走行する。このトランザクションが走行中は
ロック制御機構では、ページ粒を作成せずに全て正常終
了でリターンする。そのトランザクション終了直前にエ
リアロック粒内の強制的なロック単位の変更中表水をオ
フとし、トランザクション待ちキューにキューイングさ
れている全トランザクションの待ちを解除する。
以上説明したように本発明は、小さなロック単位で走行
中のトランザクションが存在する時に、アクセス範囲が
広い、すなわちロック粒の個数が多くなるトランザクシ
ョンが入り込む際に強制的にロック単位を一時大きくす
ることによりロックに要するコストを少なくすることが
できる。このことにより、オンライントランザクション
処理中のバッチ処理や大型のトランザクションを効率良
く処理し、オンライン処理への影響を少なくすることが
できるという効果がある。
中のトランザクションが存在する時に、アクセス範囲が
広い、すなわちロック粒の個数が多くなるトランザクシ
ョンが入り込む際に強制的にロック単位を一時大きくす
ることによりロックに要するコストを少なくすることが
できる。このことにより、オンライントランザクション
処理中のバッチ処理や大型のトランザクションを効率良
く処理し、オンライン処理への影響を少なくすることが
できるという効果がある。
第１図は本発明のロック単位の変更方式を説明するデー
タの流れを中心に示ず図、第２図は第１図のエリアロッ
ク粒の構成図、第３図は第１図のトランザクション情報
の構成図、第４図は第１図のトランザクション待ち情報
の構成図である。
タの流れを中心に示ず図、第２図は第１図のエリアロッ
ク粒の構成図、第３図は第１図のトランザクション情報
の構成図、第４図は第１図のトランザクション待ち情報
の構成図である。
Claims (1)
- 複数のトランザクションが同時に走行し、これらのトラ
ンザクションからデータベースに同時にアクセスするこ
とを可能とするデータベース管理システムのロック制御
機構のロック単位の変更方式において、特定の資源に対
して特定のロック単位でロックしながら複数のトランザ
クションが動作している環境で、バッチ処理トランザク
ションやエリア全サーチアクセスを行なうトランザクシ
ョンのような特定の資源に対するアクセス範囲の広いト
ランザクションが発生した場合に、そのトランザクショ
ンが前記ロック単位をより大きな単位に強制的に変更す
ることを宣言する手段と、他のトランザクションが走行
中の場合は、前記他のトランザクションが全て終了する
までアクセス範囲の広いトランザクションを待ち合わせ
る手段と、小さなロック単位のトランザクションが全て
終了したなら、前記アクセス範囲の広いトランザクショ
ンの待ちを解除する手段と、前記ロック単位を強制的に
変更することを宣言された以降に発生したトランザクシ
ョンは全て待ち合わせる手段と、前記アクセス範囲の広
いトランザクションが終了した場合には、待ちに入って
いる全トランザクションの待ちを解除する手段とから構
成されることを特徴とするロック単位の変更方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62081546A JPS63245730A (ja) | 1987-04-01 | 1987-04-01 | ロツク単位の変更方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62081546A JPS63245730A (ja) | 1987-04-01 | 1987-04-01 | ロツク単位の変更方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63245730A true JPS63245730A (ja) | 1988-10-12 |
Family
ID=13749288
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62081546A Pending JPS63245730A (ja) | 1987-04-01 | 1987-04-01 | ロツク単位の変更方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63245730A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02291028A (ja) * | 1989-04-28 | 1990-11-30 | Fujitsu Ltd | 計算機資源の排他制御方式 |
| EP0447161A2 (en) * | 1990-03-14 | 1991-09-18 | International Business Machines Corporation | Hierarchical invalidation for distributed caches |
-
1987
- 1987-04-01 JP JP62081546A patent/JPS63245730A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02291028A (ja) * | 1989-04-28 | 1990-11-30 | Fujitsu Ltd | 計算機資源の排他制御方式 |
| EP0447161A2 (en) * | 1990-03-14 | 1991-09-18 | International Business Machines Corporation | Hierarchical invalidation for distributed caches |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6349310B1 (en) | Database management system and method for accessing rows in a partitioned table | |
| US6453313B1 (en) | Database management system and method for dequeuing rows published to a database table | |
| US6339772B1 (en) | System and method for performing database operations on a continuous stream of tuples | |
| JPS60144855A (ja) | 記憶ロツク方式 | |
| KR19980070449A (ko) | 입력/출력 서브-프로세서와의 비동기 인터페이스를 통한 입력/출력 성능 개선 방법 | |
| US20040015656A1 (en) | Hardware assisted communication between processors | |
| US5761696A (en) | Parallel database serving mechanism for a single-level-store computer system | |
| US20050066096A1 (en) | Reducing latency when accessing task priority levels | |
| JPS63245730A (ja) | ロツク単位の変更方式 | |
| JPH04284548A (ja) | データベース排他制御方式 | |
| JP2552759B2 (ja) | マルチプロセッサによるデータベース処理装置 | |
| US5062046A (en) | Multiple processor system having a correspondence table for transferring processing control between instruction processors | |
| JPH0581337A (ja) | データ処理装置 | |
| JP2517859B2 (ja) | 並列プロセス管理方法 | |
| JP2748407B2 (ja) | データベース処理システム | |
| JP2557953B2 (ja) | インターフェース定義及び解析支援方式 | |
| JPH07120305B2 (ja) | マルチプロセッサによるデータベース処理方式 | |
| JPH04107741A (ja) | Ｒｐｃにおけるサービスプロシージャの外出し方式 | |
| JPH02171952A (ja) | マルチプロセッサにおけるディスパッチ方式 | |
| JPS63113637A (ja) | ハツシユ・テ−ブル・エントリ排他処理方式 | |
| JPS62173535A (ja) | 共有資源のアクセス制御方式 | |
| JPS6327936A (ja) | フアイル管理方法 | |
| JPH0448348A (ja) | 分散更新処理方式 | |
| JPH01213738A (ja) | トランザクション制御方式 | |
| JP2872042B2 (ja) | 共有メモリアクセス方式 |