1. Copyright © 2004 Pearson Education, Inc.

2. Chapter 19 Database Recovery Techniques

3. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-3 Recovery Concepts Recovery Outline and Categorization of Recovery Algorithms Caching (Buffering) of Disk Blocks Write-Ahead Logging, Steal/No-Steal, and Force/No-Force Checkpoints in the System Log and Fuzzy Checkpointing Transaction Rollback

4. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-4 Recovery Techniques Based on Deferred Update Recovery Using Deferred Update in a Single-User Environment Deferred Update with Concurrent Execution in a Multiuser Environment Transaction Actions That Do Not Affect the Database

5. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-5 Recovery Techniques Based on Immediate Update UNDO/REDO Recovery Based on Immediate Update in a Single-User Environment UNDO/REDO Recovery Based on Immediate Update with Concurrent Execution

6. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-6 Shadow Paging

7. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-7 The ARIES Recovery Algorithm

8. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-8 Recovery in Multidatabase Systems

9. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-9 Database Backup and Recovery from Catastrophic Failures

10. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright © 2004 Pearson Education, Inc. Slide 19-10 Summary