Implementing a key-value store, part 1: Linear Hashing
Posted on by Samrat Man Singh
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 implementation of linear hashing(written in Rust). How would you store a hashtable on disk?