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.
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
Build an LSM-tree based key-value store from scratch. Implement a skip-list memtable, SSTable flush, compaction, Bloom filters, MVCC, WAL recovery, and benchmark your engine.