Build a toy LSM-tree key-value store and measure amplification

Memtable, sorted runs, per-run Bloom filters and merging, with counters for bytes written, runs probed per lookup and space used.

Not attemptedSelf-directed (design reference: RocksDB wiki)Access: freeExtra, for review rotation

Open resource

The exercise happens on Self-directed (design reference: RocksDB wiki). Canonical link: https://github.com/facebook/rocksdb/wiki/RocksDB-Overview. Link check: link responded (5 Oct 2026). Opened from this app 0 times; opening is not counted as an attempt.

Supports: Storage-engine design discussions and database research; turns amplification tradeoffs into measurements.

Record an attempt

OutcomeAttempted, not solvedSolved with help (hints, editorial or discussion)Solved independentlyReviewed an earlier solution

Date

Minutes (optional)

Language

Hints used

Confidence afterwards

Main mistake

Learning objective this practices (optional)

Notes (approach, bug, what to remember)

Re-attempt on (optional)

A date is suggested from the outcome.

Attempt history

No attempts recorded yet.