redbookcover.gif (13955 bytes) Readings in Database Systems, 3rd Edition

Stonebraker & Hellerstein, eds.

Logging and Recovery

Click here to start

Table of Contents

Logging and Recovery

Review: The ACID properties



Handling the Buffer Pool

More on Steal and Force

Basic Idea: Logging

Write-Ahead Logging (WAL)

WAL & the Log

Log Records

Other Log-Related State

Normal Execution of an Xact


The Big Picture: What’s Stored Where

Simple Transaction Abort

Abort, cont.

Transaction Commit

Crash Recovery: Big Picture

Recovery: The Analysis Phase

Recovery: The REDO Phase

Recovery: The UNDO Phase

Example of Recovery

Example: Crash During Restart!

Additional Crash Issues

Summary of Logging/Recovery

Summary, Cont.

Author: Joe Hellerstein, UC-Berkeley


Home Page: http://epoch.cs.Berkeley.EDU:8000/redbook

Download presentation source


1998, Joseph M. Hellerstein.  Last modified 08/17/98.
Feedback welcomed.