Skip to content

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.

  1. 1GET / PUT / DELETERead · exercise · quiz
  2. 2Ordered IterationRead · exercise · quiz
  3. 3Time-To-Live (TTL)Read · exercise · quiz
Loading reference solution…