Build Your Own Database From Scratch

Databases are not black boxes. Understand them by coding your own from scratch!

A walkthrough of a minimal persistent database implementation. 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.

Covers three important topics:

1. Persistence. How not to lose or corrupt your data. Recovering from a crash.

2...

Databases are not black boxes. Understand them by coding your own from scratch!

A walkthrough of a minimal persistent database implementation. 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.

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.

Hi, I'm James Smith, a software developer with over 10 years of experience.

Visit my website for my other books: https://build-your-own.org.

I have an interest in fundamental knowledge and first principles, which is reflected in the topics of my books.

My books cover topics such as network programming, data structures, databases, compilers, assembly, etc.

I also believe in the ...

Hi, I'm James Smith, a software developer with over 10 years of experience.

Visit my website for my other books: https://build-your-own.org.

I have an interest in fundamental knowledge and first principles, which is reflected in the topics of my books.

My books cover topics such as network programming, data structures, databases, compilers, assembly, etc.

I also believe in the "from scratch" approach to learning, inspired by Richard Feynman's quote "What I cannot create, I do not understand".