bitcask-kv: a Rust key/value store built on an append-only log from the Bitcask paper
The article presents bitcask-kv, a Rust implementation of a key/value store based on the Bitcask research paper, originally written for the Riak database. The design avoids in-place updates: writes are appended to log files, an in-memory keydir indexes live keys, and background merges reclaim space. The author describes crash recovery that truncates at the first corrupted record using CRC checks, plus hint files for faster startup. A command-line tool and a Rust library are provided, with build and usage instructions included. The author notes that the paper is short, making it a practical first storage-engine project.
This is an AI-generated summary. ShortSingh links to the original source for the complete article.


Discussion (0)
Log in to join the discussion and vote.
Log in