Bitcask-kv: A log-based key/value store written in Rust, from the academic paper
A key/value store looks like the simplest possible database: put, get, and delete. The difficulty isn't in the API. The difficulty is in what happens when the power goes out in the middle of a write, and when data files grow endlessly because old values aren't reclaimed, and when the program restarts and has to find every key anew. The Bitcask paper, written for the Riak database, answers all three with one idea: don't modify data in place…
Bitcask-kv is a simple key-value store database implemented in Rust. It was built to understand how a storage engine can survive a crash and was inspired by the Bitcask paper, which proposes a single idea to solve several challenges: never modify data in place. The database uses an append-only log, an in-memory hash index, and background cleaning.
It also features a mechanism for quick recovery after a crash and a merge function to remove outdated data. The project includes a command-line interface and a library for use in other projects.
Written by urgent.news from Dev.to's report — not a translation of it. Machine-written — may contain errors; check the original before relying on it.
This story
This is one outlet's version. Read the fullest account.