Null Pointer Adventures

Null Pointer Adventures

Home
Deep Learning
Building a Database
Low Level Systems
System Design
Archive
About

Building a Key-Value Database

Building a Write-Optimized Database Engine: Compaction and Crash Recovery (Part 5)
Handling read and write amplification in log-structured storage engines, and recovering from unexpected oopsies
 • 
Jyotinder
Building a Write-Optimized Database Engine: Orchestrating Reads and Writes (Part 4)
Exploring how Memtables and SSTables fit into the low level architecture of our storage engine to support highly-concurrent reads and writes while…
 • 
Jyotinder
Building a Write-Optimized Database Engine: Sorted String Tables (Part 3)
We develop an on-disk representation of data to ensure efficient reads and writes. We also explore auxiliary structures that help us work with such…
 • 
Jyotinder
Building a Write-Optimized Database Engine: The Memtable (Part 2)
A deep dive into the architecture and implementation details of Memtables.
 • 
Jyotinder
Building a Write-Optimized Database Engine: High Level Architecture (Part 1)
Diving into log-structured storage, the in-memory and on-disk components, and related optimisations.
 • 
Jyotinder
2
© 2025 JS
Privacy ∙ Terms ∙ Collection notice
Start writingGet the app
Substack is the home for great culture