DBMS での同時実行制御のためのロックの使用-mysql チュートリアル-php.cn

DBMS での同時実行制御のためのロックの使用

王林

リリース： 2023-09-02 13:57:02

転載

873 人が閲覧しました

在 DBMS 中使用锁进行并发控制

ロックは、DBMS で同時実行制御を維持するために不可欠な部分です。ロックベースの同時実行制御を実装するシステムのトランザクションは、必要なロックを取得するまでステートメントの読み取りまたは書き込みを行うことができません。

ロックベースのプロトコルには 2 種類のロックがあります。

バイナリロック - ロックまたはロック解除の 2 つの状態のいずれかのみになります。
共有/排他ロック - 読み取り操作を実行する場合にのみ共有ロックを取得します。共有ロックはデータが変更されないため、複数のトランザクション間で共有できます。書き込み操作を実行する場合は、排他ロックを使用します。排他ロックを保持しているトランザクションのみがデータ値を変更できます。

さまざまなロックプロトコルは次のとおりです。

単純なロックプロトコル

トランザクションは、書き込み操作を実行する前にデータ値のロックを取得します。書き込み操作が完了すると、ロックを解除できます。単純なロックプロトコルの例は次のとおりです。

# R(A)ロック(B)R(B)W(B)##ロック解除 (B)2 つのトランザクション T1 と T2 が上に示されています。読み取り操作にはロックは必要ありませんが、各トランザクションは書き込み操作の前にロックを取得し、その後ロックを解放します。 2 フェーズロックプロトコル

T1	T2
R (A)





ロック (C)
R(C)
##W(C)
#ロック解除(C)	送信

Commit

2 フェーズロックプロトコルには、成長フェーズと収縮フェーズという 2 つのフェーズがあります。トランザクションは成長フェーズ中にのみロックを取得できます。縮小フェーズに入ると、以前に取得したロックを解放できますが、新しいロックを取得することはできません。排他的ロックは X で表され、共有ロックは S で表されます。 2 フェーズロックプロトコルの例は次のとおりです。

#T1T2 ＃＃サラ）＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃サラ） XX(B) tr>##R(B)W(B)R(C) ロック解除 (B) ロックを解除 (A)##送信上記の例では、T1 と T2 が共有します。 A に対しては読み取り操作のみが実行されるため、共有変数 A を使用したロック。 T1 は、書き込み操作のために B の排他ロックを取得し、その後すぐに解放します。 T2 は C と同じことを行います。 T1T2 ＃＃＃サラ）＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃サラ) ##R(B)





#XX(C)
	##W(C)
	#ロック解除 (C)
	#ロック解除 (A)



Submit
厳密な 2 フェーズロックプロトコル厳密な 2 フェーズロックプロトコルは、2 フェーズロックプロトコルと似ています。唯一の違いは、厳密な 2PL プロトコルでは、プロトコルによって取得されたすべての排他ロックは、プロトコルがコミットまたは中止されるまで保持する必要があることです。厳密な 2 フェーズロックプロトコルの例は次のとおりです:

	XX(B)

W(B)

XX(C)

##R(C) tr> W(C)##送信ロック解除 (B) 送信ロック解除(C)

##ロック解除(A)

ロック解除(A)

上記の例では、A では読み取り操作のみが実行されるため、T1 と T2 は共有ロックを使用して変数 A を共有します。T1 は書き込み操作のために B の排他ロックを取得し、T2 は C の排他ロックを取得します。排他ロックは、トランザクションがコミットされた後にのみ解放されます。ただし、共有ロックにはそのような制限はありません。

厳密な 2 フェーズロックプロトコル

厳密な 2 フェーズロックプロトコルは、2 フェーズロックプロトコルと厳密な 2 フェーズロックプロトコルの単なる拡張です。ロックプロトコル。ここで、トランザクションによって保持されているすべてのロックは、共有か排他かに関係なく、トランザクションがコミットまたは中止されるときにのみ解放されます。厳密な 2 フェーズロックプロトコルの例は次のとおりです:

tr> ＃＃＃サラ）＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃ S(A)##R( A )##R(B)#W(B)XX(C)##Unlock(C)

T1	T2


#XX(B)



##R(C)
W(C)	提出
	ロック解除 (A)
	ロック解除 (B)

送信
ロック解除 (A )
	上記の例では、T1 とA では読み取り操作のみが実行されるため、T2 は共有ロックを使用して変数 A を共有します。T1 は書き込み操作のために B で排他的ロックを取得し、T2 は C で同じ操作を実行します。共有ロックと排他ロックはどちらも、トランザクションがコミットされた後にのみ解放されます。