2相ロッキングプロトコル（2PL/2相ロック）とは、データベース管理システムの並行制御のための一般的なプロトコルです。
このプロトコルに従うトランザクションは、ロックの取得が成長フェーズと縮小フェーズの2つの段階で行われるため、この名前が付けられました。
成長フェーズではロックを取得し、縮小フェーズではロックを解放します。結果として、2PLはデータベースシステムにおける一貫性と整合性を確保する重要な役割を果たします。
このページでは、2相ロッキングプロトコル（2PL）の基本原則から具体的な動作、利点と欠点、実装例までを総合的に解説します。特にシステムエンジニア、データベース管理者、学生など、データベースの並行制御に興味を持つ方々にとって、有益な情報を提供することを目指しています。
データベースエンジニアを目指す方であれば知らないと恥ずかしい基本知識の１つです。是非最後までご覧ください。
2相ロッキングプロトコル（2PL）とは？
2相ロッキングプロトコル（2PL）は、名前の通り、2つのフェーズで構成されるロッキングプロトコルです。データベースで多くの人が同時に作業するとき、お互いの作業がぶつからないように管理する方法の１つとして使用されます。
2相ロッキングプロトコル（2PL）は、具体的には成長フェーズと縮小フェーズの２つのフェーズから成り立ちます。
PL１ 成長フェーズ（Growing Phase）
- 目的: トランザクションが必要なリソースに対してロックを取得します。
- 動作: このフェーズでは、トランザクションは新たなロックを取得することができますが、一度解放したロックを再取得することはできません。
- 注意点: 成長フェーズの終了時点で必要な全てのロックを取得しておく必要があります。
PL2 縮小フェーズ（Shrinking Phase）
- 目的: トランザクションが完了するために不要なロックを解放します。
- 動作: このフェーズでは、トランザクションはロックを解放することができますが、新たなロックを取得することはできません。
- 注意点: 必要なロックを解放してもデータの整合性が保たれるように慎重に解放する必要があります。
2相ロッキングプロトコルが2つのフェーズに分かれる理由は、データの一貫性と整合性を保つためです。
具体例を通して、この点を詳しく見ていきましょう。
銀行の口座間送金
口座Aから口座Bへの送金を行うトランザクションを考えます。
ステップ１ 成長フェーズ
- ロック取得: 口座Aの残高をチェックし、送金額が足りるか確認するため、口座Aにロックを取得。
- 新たなロック取得: 送金額が足りることが確認できれば、送金先の口座Bにロックを取得。
この段階では、ロックの取得が柔軟に行えます。
ステップ２ 縮小フェーズ
- ロック解放の開始: 口座Aから送金額を減らし、口座Bに送金額を加算後、ロックを解放。
- 新しいロック取得の禁止: 一度縮小フェーズに入ると新しいロックの取得はできなくなります。
もし、この操作を2相ロッキングプロトコルに従わないとすると、例えばトランザクション1が口座Aのロックを取得している間に、トランザクション2が口座Bのロックを取得してしまう可能性があります。両者が互いの口座にロックを取得しようとすると、お互いが待ち合いの状態に陥りデッドロックが発生します。
また、同様に送金処理中に他のトランザクションが同じ口座への入金を行うと、最終的な口座残高が正しく反映されない可能性が出てきてしまいます。
2相ロッキングプロトコルは、データベースの一貫性と整合性を確保する重要なプロセス。2つのフェーズに分けない場合、死ロックの発生、データの不整合、パフォーマンスの低下など、多岐にわたる弊害が生じる可能性が生じてしまいます。
2相ロッキングプロトコルのロックの種類
2相ロッキングプロトコルでは、以下のロックが組み合わせて使用され、データベースの一貫性と整合性を確保します。各ロックの種類とその特性を理解することは、効果的なトランザクション処理の設計において重要なので、ここで詳細を以下に記載しておきます。
| ロックの種類 | 概要 | 用途 | 特徴 |
|---|---|---|---|
| 共有ロック（Shared Lock） | 複数のトランザクションがデータを読むことを許可する | 読み取り専用の処理 | 他の共有ロックは取得可、排他ロックは取得不可 |
| 排他ロック（Exclusive Lock） | 単一のトランザクションだけがデータにアクセスできる | 書き込みを伴う処理（更新、削除など） | 他のいかなる種類のロックも取得不可 |
| 意図ロック（Intention Lock） | 特定のロックを取得する意図を表明する | 意図の通知 | デッドロック防止の効率的な手段 |
| 互換性のあるロック | 2つの異なるトランザクションが同時に取得できる | 同時データアクセス | 例：共有ロック同士は互換性があるため、同時に取得可 |
２相ロッキングプロトコルのメリット・デメリット
ここからは、2相ロッキングプロトコル（2PL）のメリットとデメリットについて、より具体的に実際のコード例も交えながらご説明していきます。
メリット１：整合性の保証
2PLはデータへのアクセスが他のトランザクションと干渉しないように制御します。これにより、データの整合性、つまり一貫性が保たれます。
以下のコードは、トランザクションを開始する際に、必要なロックを取得するシンプルな例です。
def start_transaction():
acquire_locks() # データにアクセスする前にロックを取得
# 以下、処理の実行
参考 Python：def
ロックを取得することで、同時にデータへのアクセスを試みる他のトランザクションと競合しないようにします。
メリット２：並行処理のサポート
2PLは、多くのトランザクションを同時に効率的に処理できます。ロックの管理により、複数のトランザクションが同時にデータにアクセスしても問題が発生しないようにします。
# 複数のトランザクションを並行実行
threads = [Thread(target=transaction_process) for _ in range(10)]
for t in threads:
t.start()
このコードは、10個のトランザクションを同時に起動しています。それぞれのトランザクションは独立して処理されます。
デメリット１：デッドロックの可能性
デッドロックは、トランザクション同士が互いのロックを待ち合う状態のことです。2PLではこの問題が発生する可能性があります。
# デッドロックの検知と解決
def detect_deadlock():
# デッドロックの検知ロジック
# 必要に応じてロックの解放
このコード例は、デッドロックを検知し、必要に応じてロックを解放する仕組みを示しています。
デメリット２：パフォーマンスの低下
2PLでロックの競合が頻繁に発生すると、システムの効率が低下することがあります。つまる、あるトランザクションがロックを持っている間、他のトランザクションが待機する必要があるため、処理の遅延が発生する可能性があります。
from threading import Lock
lock = Lock()
def transaction_process():
with lock: # このロックが競合すると効率が低下します
# 複雑な処理
pass
# 複数のトランザクションを並行実行
threads = [Thread(target=transaction_process) for _ in range(10)]
for t in threads:
t.start()
このコードは、10個のトランザクションが同一のロックを取得しようとして競合する状況を示しています。一度に1つのトランザクションしかロックを取得できないため、他のトランザクションは待機する必要があります。この待機時間が積み重なると、システム全体の効率が低下する可能性があります。
この問題を解決するためには、ロックの粒度を調整する、トランザクションのスケジューリングを工夫するなどの工夫が必要です。
まとめ：２相ロッキングプロトコルとは？
SQLやデータベースの仕組みを１から学習したい方（学び直したい方）向けに、現役エンジニア達のスキルを結集して 完全無料 のSQL教材を作成しました。
SQLは決して難しい技術ではないので、エンジニアであれば「当たり前のように」扱えて当然かも・・・？
とはいえ、案外SQLをちゃんと使ったことがない人も多いはずです。この機会に是非一度ご覧になってみてください。
