Logging



Keep log of all actions
Optionally duplex log
Each action has 3 operations:
DO -- performs & logs action
UNDO -- reverts action
REDO -- repeats action
Merge all actions in one log
Reduces seek time
Reduces fragmentation
Requires linked list of actions
                  within one transaction