b/bonnybooks by cuongnhung1234

Build Your Own Database From Scratch : Persistence, Indexing, Concurrency ( Completed )

This post was published 2 years ago. Download links are most likely obsolete. If that's the case, try asking the uploader to re-upload.

Build Your Own Database From Scratch : Persistence, Indexing, Concurrency ( Completed )

English | 2023 | ASIN: B0C2RCMC1D, ISBN-13 ‏: ‎979-8391723394 | 120 Pages | PDF, EPUB + Code | 1.44 MB

Databases are not magic. Understand them by building your own!

This book contains a walk-through of a minimal persistent database implementation.

The implementation is incremental. We start with a B-Tree, then add a new concept with each chapter, and eventually go from a simple KV to a mini relational DB.

Although the book is short and the implementation is minimal, it covers 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.