Database System Recovery
Outline
1. Introduction
Assumptions
Storage Model
Stable Storage
The Cache
Cache (cont’d)
The Log
The Log (cont’d)
2. Recovery Manager
Recovery Manager Model
Implementing Abort(T)
Avoiding Undo
Implementing Commit(T)
Avoiding Redo
Avoiding Undo and Redo?
Implementing Restart
3. Two Non-Logging Algorithms
Shadow Paging
PPT Slide
Shadow Paging with Shared Files
Shadow Paging in Practice
4. Log-based Recovery
Implementing Commit
Implementing Abort
Satisfying the Undo Rule
Implementing Restart (rev 1)
Checkpoints
Restart Algorithm (rev 2)
Fuzzy Checkpointing
Operation Logging
LSN-based logging
Logging Undo’s
Logging Undo’s (cont’d)
Restart Algorithm (rev 3)
Analysis Pass
Analysis Pass (cont’d)
Logging B-Tree Operations
Shared Disk System
User-level Optimizations
5. Media Failures
RAID
Where to Use Disk Redundancy?
Archiving
Archiving (cont’d)
Email: philbe@microsoft.com
Home Page: http://www.cs.washington.edu/education/courses/593
Download presentation source