# CMU DB 17. Two-Phase Locking Concurrency Control

授業

DBMSは一元化されたlock managerを持っている。

悲観的な(pessimistic)並行制御プロトコル．トランザクションがDB内部のオブジェクトをアクセスすることを許可する．

プロトコルはトランザクションが前もって実行するクエリの全てを知っている必要はない．

以下の2段階で行われる．

growing
- 各トランザクションはDBMSのlock managerから必要なlockを要求する
- lock managerがlockを与えるかどうかを決める
shrinking
- トランザクションは最初のlockを解放した後すぐにこの段階に入る
- トランザクションはlockのみを解放することを許される．

衝突直列性の保証するのに十分だが，cascading aborts(あるトランザクションが中断したとき，他のトランザクションも中断し巻き戻す必要があること)

2PLの変種．トランザクションはlockを修了したときのみ解放する．shrinking phaseがない．

この方法の長所はDBMSはcascading abortsにならないという点がある．DBMSは変更の加わったtuplesの元々の値を復元するだけで中断したトランザクションを巻き戻せる．

deadlockは互いが解放されることを待っている周期的なトランザクションのこと．2つの取り組み方がある．

deadlock detection
- トランザクションをノードとして考える．
- システムが定期的にグラフ内の循環を検知し，どう破壊するかを考える．
deadlock prevenction
- あるトランザクションが他のトランザクションによって保持されているlockを獲得しようとしたとき，deadlockを防ぐためにある行動を取る．

大量のtuplesを更新する際に，一気にlockをlock managerに要求するとoverheadが生じる．これを解消するために荒いlockを作るというもの．

intention-shared(IS)
- shared lockと共に低レベルにおける明白なlockingを示す
intention-exclusive(IX)
- exclusive/shared lockと共に低レベルにおける明白なlockingを示す
shared+intention-exclusive(SIX)
- ノードに根付いた部分木はshared modeではっきりとlockされ，はっきりとlockすることはexclusive-mode locksと共に低レベルにおいて行われている

2PLはほとんどのトランザクションで使われている．

OSか！