Categories: Lesson Notes

SS3 First Term Data Processing Lesson Note – Crash Recovery

The content is just an excerpt from the complete note for SS3 First Term Data Processing Lesson Note – Crash Recovery. Check below to download the complete DOCUMENT

WEEK FOUR                                                                                  

TOPIC:  CRASH RECOVERY

CONTENT: 

  1. Introduction to Aries (analysis, redo and undo)
  2. Other recovery related data structure

Sub-topic 1

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.

To be able to do this, the DBMS maintains a record, called the Log, of all write to the database.

What is Log?

This is the history of actions executed by the DBMS. Physically, Log is a file of records stored in stable storage, which is assumed to survive crashes.

For recovery purposes, every page in the database contains the LSN of the most recent log record that describe a change to this page. This LSN is called the pageLSN. Every log record is given a unique ID called the Log Sequence Number (LSN).

Introduction to Aries (analysis, redo and undo)

ARIES (Algorithm for Recovery and Isolation Exploiting Semantics) is a recovery algorithm that is designed to work with a steal, no-force approach.

When the recovery manager is invoked after a crash, restart proceeds in three phases:

  1. Analysis: Identifies dirty pages in the buffer pool (i.e. changes that have not been written to disk) and active transactions at the time of the crash.
  2. Redo: Repeats all actions, starting from an appropriate point in the log, and restores the database state to what it was at the time of the crash.
  3. Undo: Undoes the actions of transactions that did not commit, so that the database reflects only the actions of committed transactions.

There three main principles behind the ARIES recovery algorithm:

  1. Write-ahead logging: Any change to a database object is first recorded in the log; the record in the log must be written to stable storage before the change to the database object is written to disk.

To gain full access to the note: DOWNLOAD FILE

Sunday

Share
Published by
Sunday

Recent Posts

List of Universities Offering Veterinary Medicine in Nigeria

Veterinary medicine is the branch of medicine that deals with the prevention, diagnosis, and treatment…

2 months ago

List of Universities Offering Anthropology in Nigeria

Anthropology is the scientific study of human beings and their cultures. It encompasses a wide…

2 months ago

List of Universities Offering Sociology in Nigeria

Sociology is the scientific study of human society, culture, and behavior. It examines the social…

2 months ago

List of Universities Offering Social Work in Nigeria

Social Work is a profession dedicated to helping individuals, families, and communities to cope with…

2 months ago

List of Universities Offering Religious Studies in Nigeria

Religious studies is an academic discipline that explores the beliefs, practices, and history of various…

2 months ago

List of Universities Offering Public Administration in Nigeria

Public administration is the field of study and practice that focuses on the organization and…

2 months ago