Copyright © 2004 Pearson Education, Inc.

Chapter 19 Database Recovery Techniques

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

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

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

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

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

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

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

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