Build Your Own Key-Value Store
Build a production-grade key-value store from scratch. You'll start with an in-memory hash map, add ordered iteration and TTL, persist with write-ahead logging, build sorted SSTables, implement the LSM tree read path with compaction and Bloom filters, and add ACID transactions with MVCC snapshot isolation. By the end you'll deeply understand LevelDB, RocksDB, Cassandra, etcd, and FoundationDB.
advanced15 lessons5 chapters15 graded exercisesPython
No sign-up needed for lesson 1 · certificate on completion · sign up to save progress
What you’ll have built
Chapter by chapter. Every step is a graded exercise.
- In-Memory Foundations
- Persistence: WAL & SSTables
- LSM Tree & Compaction
- Transactions & MVCC
- Beyond LSM
Starts in Python — solve in the language you choose in the editor, same tests either way.
Curriculum
5 chapters, 15 lessons. Each lesson is a short read, one graded exercise, and a quiz.
- 1GET / PUT / DELETERead · exercise · quiz
- 2Ordered IterationRead · exercise · quiz
- 3Time-To-Live (TTL)Read · exercise · quiz
Loading reference solution…