Crash Recovery 

Back to: DATA PROCESSING SS 3

 

Welcome to class! 

In today’s class, we will be talking about crash recovery. Enjoy the class!

Crash Recovery

Definition

Crash recovery is the process by which the database is moved back to a consistent and usable state. This is done by rolling back incomplete transactions and completing committed transactions that were still in memory when the crash occurred. When the database is in a consistent and usable state, it has attained what is known as a point of consistency. Following a transaction failure, the database must be recovered.

 Conditions that can result in transaction failure

1. A power failure on the machine causing the database manager and the database partitions on it to go down.
2. A hardware failure such as memory corruption, or disk, CPU, or network failure.
3. A serious operating system error that causes the DB to go down

Introduction to ARIES (Algorithms for Recovery and Isolation Exploiting Semantics)

ARIES is a recovery algorithm designed to work with no-force, steal database approach. It is used by IBM DB2, MS SQL Server and many other database systems.

The three main principles that lie behind the ARIES recovery algorithm:

2. Write-Ahead Logging: Any change to an object is first recorded in the log, and then the log must be written to stable storage before changes to the object are written to a disk.
3. Repeating History during Redo: On restart, after a crash, ARIES retraces the actions of a database before the crash and brings the system back to the exact state that it was in before the crash. The n it undoes the transaction still active at crash time.
4. Logging Changes during Undo: Change made to the database while undoing transactions are logged to ensure such an action isn’t repeated in the event of repeated restarts.

 Recovery procedure after crash 

The recovery works in three phases.

1. Analysis Phase: The first phase, analysis, compute all the necessary information from the log file.
2. REDO Phase: The Redo phase restores the database to the exact state at the crash, including all the changes of uncommitted transactions that were running at that point time.
3. UNDO Phase: The undo phase then undoes all uncommitted changes, leaving the database in a consistent state. After the redo phase, the database reflects the exact state at the crash. However, the changes of uncommitted transactions have to be undone to restore the database to a consistent state.

Evaluation

1. Define crash recovery
2. Explain the term ARIES.

Other recovery related to data structure

1. The Write-Ahead Log Protocol: Write-Ahead Logging (WAL) is a family of techniques for providing atomicity and durability (two of the ACID properties) in database systems. In a system using WAL, all modifications are written to a log before they are applied. Usually, both redo and undo information is stored in the log. WAL allows updates of a database to be done in one place.
2. Atomicity: This is the property of transaction processing whereby either all the operations of transactions are executed or none of them is executed (all-or-nothing)
3. Durability: This is the ACID property which guarantees that transactions that have committed will survive permanently.
4. Log: A transaction log (also transaction journal, database log, binary log or audit trail) is a history of actions executed by a database management system to guarantee ACID properties over crashes or hardware failure. Physically, a log is a file of updates done to the database, stored in stable storage.
5. Check Pointing: Checkpointing basically consists of storing a snapshot of the current application state, and later on, use it for restarting the execution in case of failure. A checkpoint record is written into the log periodically at that point when the system writes out to the database on disk all DBMS buffers that have been modified. This is a periodic operation that can reduce the time for recovery from a crash. Checkpoints are used to make recovery more efficient and to control the reuse of primary and secondary log files. In the case of a crash, backup files will be used to recover the database to the point of crash.
6. Media Recovery: Media recovery deals with the failure of the storage media holding the permanent database, in particular disk failures. The traditional database approach for media recovery uses archive copies (dumps) of the database as well as archive logs. Archive copies represent snapshots of the database and are periodically taken.

The archive log contains the log records for all committed changes which are not yet reflected in the archive copy. In the event of a media failure, the current database can be reconstructed by using the latest archive copy and redoing all changes in chronological order from the archive log.

Faster recovery from disk failures is supported by disk organizations like RAID (redundant arrays of independent disks) which store data redundantly on several disks. However, they do not eliminate the need for archive-based media recovery since they cannot completely rule out the possibility of data loss, e.g when multiple disks fail.

General evaluation

1. Explain crash recovery
2. Explain the following terms in crash recovery (i) Media recovery (ii) Checkpoint (iii) The Write-Ahead log protocol.
3. Discuss the concepts of ARIES in crash recovery.

Reading assignment

Understanding Data Processing for senior secondary schools by Dinehin Victoria pages 261 – 267

Weekend assignment

1. The process by which a database is moved back to a consistent and usable state is called……….  (a) cash recovery (b) crash recovery (c) past recovery (d) undo recovery
2. The recovery algorithm that uses no-force and steals approach is ………….. (a) ARIAS (b) ARIES (c) ARREARS (d) ARIS
3. ARIES works in ……………. Phases (a) 3 (b) 2 (c) 1 (d) 4
4. Which of these is not a crash recovery type ………… (a) ARIES (b) Media recovery (c) Checkpointing (d) UNDO
5. ………. Crash recovery uses backup files (a) Checkpoint (b) ARIES (c) Media recovery (d) atomicity

Theory

1. Discuss the concept of ARIES in crash recovery
2. Explain the difference between media recovery and checkpoint.
3. Explain the difference between a system crash and a media failure.

 

In our next class, we will be talking about Parallel And Distributed Database.  We hope you enjoyed the class.

Should you have any further question, feel free to ask in the comment section below and trust us to respond as soon as possible.

School Owner? Looking for ready-made content and tools to save time and grow easily? Book a free demo session now

Get more class notes, videos, homework help, exam practice on Android [DOWNLOAD]

Get more class notes, videos, homework help, exam practice on iPhone [DOWNLOAD]