Build your own database from scratch

Databases are not black boxes. Understand them by building your own from scratch!
This book contains a walk-through of a minimal persistent database implementation. The
implementation is incremental. We start with a B-Tree, then a simple KV store, and
eventually end with a mini relational DB.
The book focuses on important ideas rather than implementation details. Real-world
databases are complex and harder to grasp. We can learn faster and easier from a stripped-down version of a database. And the “from scratch” method forces you to learn deeper.
Although the book is short and the implementation is minimal, it aims to cover three
important topics:
1. Persistence. How not to lose or corrupt your data. Recovering from a crash.
2. Indexing. Efficiently querying and manipulating your data. (B-tree).
3. Concurrency. How to handle multiple (large number of ) clients. And transactions.
If you have only vague ideas like “databases store my data” or “indexes are fast”, this book is for you.