Issue #51/52 - Build a key value store
Build a BLAZINGLY FAST key-value store with Rust
Another weekend, another weekend read, this time all about Build a BLAZINGLY FAST key-value store with Rust
I am writing a book on Thinking in Distributed Systems. 12 chapters, one chapter per month, full of diagrams, illustrations, and examples, all about distributed systems.
Why Issue #51/52?
I miscounted, we have two Issues #21 this year, A Note on Distributed Computing and A Tale of Two Dimensions
In his post Build a BLAZINGLY FAST key-value store with Rust, Võ Lê Tùng explores building a key value store in Rust based on Bitcask, an embedded key value storage engine most prominently used in Riak.
Bitcask is a Log-Structured Hash Table for Fast Key Value Data, that is, Bitcask writes data sequentially to an append-only log file and uses an in-memory hash table to keep track of the positions of its log entries. Bitcask stores data in a commit log, which enables fast recovery and ensures that no data is lost after a crash.
The author takes us on an educational journey, starting from the basics of Bitcask to the details of efficient log-structured hash table design: Bitcask’s simple code structure and data format make it easy to understand and implement.
The author breaks down many concepts like data file management, serialization, and thread-safe operations, making them accessible and engaging.
Happy Reading & Happy New Year 🎇
Build a BLAZINGLY FAST key-value store with Rust
Võ Lê Tùng
Have you ever been curious about how databases work under the hood? I certainly was and decided to roll up my sleeves and implement one from scratch. In this blog series, I’ll be sharing my experience implementing Bitcask in Rust and discussing some of the techniques I used to make it goes blazingly fast. So if you’re ready to dive deep into the world of high-performance data storage, buckle up and let’s get started!