Avoiding Undo
Avoid the problem implied by the Undo Rule by never flushing uncommitted updates.
- Avoids stable logging of before-images
- Don’t need to undo updates after a system failure
A recovery algorithm requires undo if an update of an uncommitted transaction can be flushed.
- Usually called a steal algorithm, because it allows a dirty cache page to be “stolen.”