Analysis Pass
Log flush record after a flush occurs (to avoid redo)
To improve redo efficiency, pre-analyze the log
- Requires accessing only the log, not the database
Build a Dirty Page Table that contains list of dirty pages and oldestLSN that must be redone
- Flush(P) says to delete P from Dirty Page Table
- Include Dirty Page Table in checkpoint records
- Start at checkpt record, scan forward building the table
Also build list of active txns with lastLSN