Loading page…
Peek inside the engines that power databases. Learn storage hardware fundamentals, implement B-trees with disk persistence, and build an LSM-tree key-value store with Bloom filters and crash recovery.
Start this track
Map a Byte Offset to a Block Number
build a key value store from scratch
Storage and Databases focus on the engines under SQL and Redis, not query sugar. Storage fundamentals cover latency, fsync, WALs, and alignment. B-trees implement search and insert on page-shaped structures. Key-value store work builds memtables, SSTables, compaction, and bloom filters.
People search for "build a key value store from scratch" and "B-tree implementation tutorial." Operating Systems and Language Foundations help. You leave able to explain why databases care about fsync order and how an LSM differs from a B-tree in write path and read amplification.
Understand how HDDs and SSDs store data at the physical level. Measure latency at different I/O sizes, implement crash-safe write patterns, and build a write-ahead log.
The data structure powering almost every database index. Implement node structures, search, insertion with splitting, deletion with rebalancing, disk persistence, and page caching.
Difficulty Progression