|< < 40 > >|

Recovery using an undo log

Algorithm

1. Scan the log backward.

2. Note committed transactions, indicated by commit(T) log record.

3. To process a log record update(T, x, v):
   • T committed: nothing to do.
   • otherwise: Modify x in the database to store v, the original value.

|< < 40 > >|