Recovery Techniques
Recovery strategies require DB changes to be logged.
Three "styles" of logging
- undo ... removes changes by any uncommitted tx's
- redo ... repeats changes by any committed tx's
- undo/redo ... combines aspects of both
All approaches require:
- a sequential file of log records
- each log record describes a change to a data item
- log records are written before modified data
|