Capstone: Mini Storage Engine

  • Compose pages + WAL + recovery + B+Tree
  • Crash-safe, correct behavior
1 / 4

Components

  • Slotted pages
  • WAL with LSN
  • Redo + undo recovery
  • B+Tree index
2 / 4

Failure model

  • Crash at any time
  • WAL durable, pages maybe dirty
3 / 4

Goal

  • Correctness over speed
  • End-to-end invariants
4 / 4
←/→ or click edges to navigate · ? help · N notes · F fullscreen