Table of Contents
Database System Recovery
Outline
1. Introduction
Recovery Goals
Assumptions
More 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. 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
4. Media Failures
RAID
Where to Use Disk Redundancy?
Archiving
Archiving (cont’d)
5. Shadow Paging
Shadow Paging (cont’d)
Shadow Paging (cont’d)
|