Copyright © 2004 Pearson Education, Inc.

Chapter 19

Database Recovery
Techniques

Copyright © 2004 Pearson Education, Inc.

 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-3
 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-4
 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-5
 Shadow Paging

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 19-6
The ARIES Recovery
Algorithm

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 19-7
Recovery in Multidatabase
Systems

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 19-8
 Database Backup and
Recovery from Catastrophic
Failures

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 19-9
 Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 19-10