CPS216: Data-intensive Computing Systems-Failure Recovery

Content

Integrity or correctness of data

Integrity or consistency constraints

How can constraints be violated?

Our failure model

Unfinished transaction

Undo logging rules

Recovery rules for Undo logging

Redo logging  (deferred modification)

Redo logging rules

Recovery rules

Key drawbacks

Non-quiescent checkpoint for Undo/Redo logging

Recovery process

When can log be discarded?