2 unstable releases
0.2.0 | Jul 19, 2022 |
---|---|
0.1.0 | Jul 12, 2022 |
#234 in Database implementations
20KB
460 lines
RumDB
Blazing fast log-structured key-value storage based on Bitcask[1] whitepaper.
Features
- Low latency for reads and writes
- High throughput
- Easy to backup / restore
- Simple and easy to understand
- Store data much larger than the RAM
Roadmap
- Disk storage with hash map keydir structure
- GET/PUT/REMOVE operations
- Log files rotation
- Compaction and garbage collection
- Hint files for the faster startup time.
- Internal cache.
- Alternative storage implementations (e.g. tree-based to support range scans)
References
[1] Bitcask: A Log-Structured Hash Table for Fast Key/Value Data
Dependencies
~1.3–2MB
~37K SLoC