deep-roots learning program · module 11
Module 11 — Database storage engines
5 chapters · ~15k words · the disk is the new heap
Every chapter: first principles, What insiders know, a See it yourself lab, connections, and a quiz with worked answers.
01
Sectors, pages, fsync, torn writes — the physics of durable memory.
→
02
Fanout derived, node anatomy, splits, clustered vs secondary — the read-optimal tree.
→
03
Memtables, levels, compaction, blooms — the write-optimal tree, aka "GC for disk".
→
04
Log-as-truth, LSNs, group commit, the redo/undo walk — fsync as write barrier.
→
05
Snapshots, version chains, write skew, purge — COW at row scale.
→
the exam
fin
Every chapter, worked answers behind the fold.
→