Using the log
•
To rollback txn T
–
Follow chain of T’s log entries,
backwards
–
For each entry,
restore data to old value, and
produce new log record showing the restoration
–
Produce log record for “abort T”