Build Your Own Database From Scratch in Go

Learn databases from the bottom up by coding your own, in small steps, and with simple Go code (language agnostic).

• Atomicity & durability. A DB is more than files!
• Persist data with fsync.
• Crash recovery.
• KV store based on B-tree.
• Disk-based data structures.
• Space management with a free list.
• Relational DB on top of KV.
• Learn how tables and indexes are related to B-trees.
• SQL-like query language; parser & interpreter.
• Concurrent transactions with copy-on-write data structures.

Table of Contents

00. Introduction

01. From Files To Databases

02. Indexing Data Structures

03. B-Tree & Crash Recovery

04. B+Tree Node and Insertion

05. B+Tree Deletion and Testing

06. Append-Only KV Store

07. Free List: Recyle & Reuse

08. Tables on KV

09. Range Queries

10. Secondary Indexes

11. Atomic Transactions

12. Concurrency Control

13. SQL Parser 88

14. Query Language