Log - crash recovery - Database Management Systems

Database Management Systemsの18章。

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

何?

  • History of actions 。
  • ログの tail はオンメモりにあり定期的に disk へ。
  • Log Record
    • Unique ID を振る。LSN(Log Sequence Number)
    • prevLSN, transID, type

書かれるタイミング

  • Update Page
    • 1.ログに "update type" record 追加
    • 2.更新された Page の LSN は上の Log の番号になる
  • Commit
  • Abort
    • 1. "abort type"
    • 2. undo はじまる
  • End
    • commit/abort 完了時
  • Undoing Update
    • 1. Undo で Update が戻ったら
    • 2. Compensation Log Record が書かれる(CLR

所感

  • ログは地味だが面白いな。