Transactions and Schedules - Database Management Systems

Database Management Systemsの16章。

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

スケジュールとは?

  • list of actions(DBMS視点)
    • read
    • write
    • commit
    • abort
  • concurrent interleave の動機
  • Serializable
    • interleave していても特定の順序でトランザクションが serial に実行されたのと全く同じ状態を保証
    • 順序には保証はない
  • abort の可能性
    • abort の可能性があるので recoverable なスケジュールを組むには commit されたものだけを read する必要がある
  • Interleave で起きる事象の例
    • Read uncomitted
    • un-repetable read
    • write uncommitted

所感

  • abort の可能性について考えていなかったので面白かった。