Analysis Pass

• RedoLSN = min(LSNs of dirty pages recorded in checkpoint)

  • if no dirty pages, RedoLSN = LSN of checkpoint
  • pages dirtied later will have higher LSNs)

• scan log forwards from last checkpoint

  • find transactions to be rolled back (``loser'' transactions)
  • find LSN of last record written by each such transaction

Notes: