Posts in kvstore


Implementing a Key-value Store, Part 2
• 14 min read

In the last post, I introduced the idea of linear hashing. This post will describe a Rust implementation of the algorithm. I won't go through every last line of code, but hopefully enough to give you a good understanding of how the whole thing works. I should also mention that even though this is a post about implementing linear hashin...
Continue Reading »

Implementing a Key-value Store, Part 1
• 8 min read

In this series of posts, I want to walk you through how to build a simple, persistent key-value store. We will be using an on-disk hashtable(also called external hashtable) to store the key-value mappings. In this post, I will explain hashtables briefly and an algorithm called linear hashing. In the next post, we'll look at an implemen...
Continue Reading »