Download Chapter 19

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