StrataKV
A C++ LSM-tree key-value store
A key-value storage engine with an ordered in-memory write buffer, sorted memory-mapped disk levels, level compaction, Bloom filters and fence pointers. Integer-key operations are exposed through a small TCP server, with newest-write precedence, tombstones and ordered range scans.
Originally built for Harvard CS265 (Big Data Systems), then revisited to fix memory and compaction defects and add deterministic reference-map tests, concurrency checks and sanitizer verification.
- C++17
- POSIX sockets
- mmap
- pthreads
- Make
- Python
Screenshots
- Architecture
- Overwrite, deletion and reinsertion over TCP
- Verified correctness checks
The images are rendered diagrams and captured server output rather than screenshots of a graphical application. StrataKV is an educational engine with no write-ahead log or crash recovery.