Redo Logging (cont)
Simplified view of recovery using REDO logging:
- identify all committed tx's (backwards scan)
- scan forwards through log
- if
<T,X,v> and T is committed, set X to v on disk
- if
<START T> and T not committed, put <ABORT T> in log
Assumes we scan entire log; use checkpoints to limit scan.
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}