[prev] 1 [next]

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