Build a Simple Database

Introductory tutorial to designing and building a LSM-Tree based Key-Value Store like RocksDB

Posts

Servers in a data center

Article

Build a Database Pt. 1: Motivation & Design

Learn the motivations and designs behind building a simple LSM-Tree based Key-Value Store style database engine, similar to RocksDB.

Empty glass elevator shaft

Article

Build a Database Pt. 2: MemTable

Build the first component of an LSM-Tree database, the MemTable. We look at how RocksDB designed their MemTable and build our own for our database engine.

Pile of wood logs

Article

Build a Database Pt. 3: Write Ahead Log(WAL)

Guide to building a Write Ahead Log(WAL) for a LSM-Tree database. We look at how RocksDB designed their WAL and build our own for our database engine.