CSE Roadmap

Core tier · about 2 hours · 5 parts

Part 1 of 5 · 1 min read

Why this page comes first

In this module you will

  • Restate why the log is written before the data page, now in recovery terms.
  • Explain what a redo operation does, and which transactions it applies to.
  • Explain what an undo operation does, and which transactions it applies to.
  • Trace, for a small example, which log entries get redone and which get undone after a crash.

Level 4 introduced the write-ahead log as part of how a single write reaches disk. This page returns to that same log as the one resource system-crash recovery, covered on the previous page, depends on entirely. It explains precisely how the log gets used: redo and undo.