PetDB
A durable, write-optimized LSM key-value store built from scratch in Go.
An embedded storage engine with group-committed WAL writes, concurrent memtables, immutable SSTables, bloom-filter-assisted reads, a sharded LRU block cache, background size-tiered compaction, and crash-safe recovery.
Highlights
- ~67,000 sustained writes/sec with sync durability and compaction enabled
- WAL-backed group commit with torn-tail-tolerant crash recovery
- 4 KB-block SSTables with sparse indexes and bloom filters
- Concurrent skip-list memtable and 16-shard LRU block cache
- Fault-injection crash matrix and randomized model-based soak tests
Technology
Go, LSM Trees, WAL, SSTables, Bloom Filters