Storage foundations

What does durability actually require?

Start below every database: bytes, pages, files, block devices, caches, checksums, logs, and crash recovery.

Systems compared

• SQLite
• RocksDB
• LMDB

Open the engine

1. Rows and pages
2. B-trees vs LSM trees
3. Write-ahead logs
4. Buffer pools and caching
5. Recovery after a crash

Reconstruction lab

Build a page store, append-only log, and recoverable key-value engine.