Concurrency Control Without Locking - Database Management Systems

Database Management Systemsの17章。

マインドマップから再構成したまとめ

  • 背景
    • Lock によるコントロールは悲観的
    • 競合が少ないシステムでも Lock コストを払う必要がある
  • 楽観的なコントロール
    • 前提:多くのトランザクションは conflict なし
    • Read: データを読み。 private workspace に書き込み
    • Validate: コミットしたい時点で DBMS が conflict チェック。conflict したら abort 。
    • Write: private workspace からコピー

所感

こういうアプローチは良いね。