BUILD YOUR OWN DATABASE

Summary from the TLDR newsletter

This post walks readers through how to build a key-value database from the ground up. Key-value databases work similarly to objects in JavaScript - you store values using a key and retrieve them later using that same key. The post covers everything required to build a Log-Structured Merge (LSM) Tree, a type of database used in the real world that works by combining an in-memory list with an on-disk file. LSM trees have proven to perform really well at scale - on Prime Day 2020, DynamoDB peaked at 80 million requests per second.