2 unstable releases

0.2.0 Jul 19, 2022
0.1.0 Jul 12, 2022

#234 in Database implementations

MIT license

20KB
460 lines

TestStatus Crate API

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