Building a Database Engine (Database indexing)

The book "Building a Database Engine" is a practical guide to creating your own database engine from scratch. It is intended for developers looking to deepen their knowledge in the area of systems programming and database architecture.

The author shares insights accumulated over 13 years of application development and concludes that databases outlast any technological stack, yet most developers know very little about them. The goal of the book is to change this by offering a step-by-step guide to building your own database engine.

What You Will Learn

• Data Storage: from the naive approach with CSV to the efficient binary format TLV.​
• Write-Ahead Logging (WAL): implementing failure resilience.​
• Data Pages: using 4KB pages with an LRU-based buffer to enhance efficiency.​
• Indexes: constructing B-trees and hash indexes for fast search.​
• Buffer Pools: caching data pages using an LRU cache supported by a linked list and hash table.

Why You Should Read It

• Overcoming the fear of systems programming.​
• Understanding the fundamental principles of how databases work.​
• Developing skills that will set you apart from other developers.​
• Preparing for higher-level technical interviews.