GammaDB — Storage design notes
2024-08-15 • Go · Storage · Compaction
Design exploration for GammaDB — a log-structured key-value store focusing on compaction strategies and efficient reads.
### Summary
GammaDB is a log-structured store with segment compaction. The design focuses on write amplification and read performance trade-offs.
Key ideas
- Append-only segments with periodic compaction
- In-memory indexes for hot keys
- Tombstones to represent deletes and reclaim space during compaction