redbookcover.gif (13955 bytes) Readings in Database Systems, 3rd Edition

Stonebraker & Hellerstein, eds.

Recovery: The Analysis Phase

Reconstruct state at checkpoint.

via end_checkpoint record.

Scan log forward from checkpoint.

End record: Remove Xact from Xact table.
Other records: Add Xact to Xact table, set lastLSN=LSN, change Xact status on commit.
Update record: If P not in Dirty Page Table,
Add P to D.P.T., set its recLSN=LSN.

Previous slide Next slide Back to first slide View graphic version

© 1998, Joseph M. Hellerstein.  Last modified 08/17/98.
Feedback welcomed.