Professional Documents
Culture Documents
System Crashes
Immanuel Trummer
itrummer@cornell.edu
www.itrummer.org
Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...
Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter
Storage Manager
Data Access Buffer Manager
Crash!
T1
T2
T3
T4
T5
Time
Undone Crash!
T1
T2
T3
T4
Pe r s is t e d
T5
Time
CPU Cache
Higher Capacity
Faster Access
Main Memory
Flash/USB Memory
Hard Disk
Tape Backup
Slides by Immanuel Trummer, Cornell University
Reminder:
Memory Hierarchy
Registers
CPU Cache
Higher Capacity
Faster Access
Main Memory
Volatile
Non-Volatile
Flash/USB Memory
Hard Disk
Tape Backup
Slides by Immanuel Trummer, Cornell University
Durability Challenges
• Guarantee: effects of committed transactions persist
Buffer Pool
Data Pages
Buffer Pool
Last few log entries, not
yet on disk Main Memory (Volatile)
Data Pages
Buffer Pool
Data Pages
Buffer Pool
Buffer Pool
Overview of active
transactions Main Memory (Volatile)
Data Pages
Buffer Pool
Data Pages
Buffer Pool
Data Pages
Buffer Pool
Data Pages
Buffer Pool
Data Pages
Buffer Pool
Data Pages
• Each log entry has an ID, the log sequence number (LSN)
Buffer Pool
Data Pages
Buffer Pool
Data Pages
• TransID: transaction ID
• Status: running/committed/aborted
Buffer Pool
Data Pages
• Dirty page table stores one entry per dirty page, storing
• Dirty page table stores one entry per dirty page, storing
Buffer Pool
Data Pages