Rust for Databases and Storage Engines: Building Key-Value Stores, LSM Trees, WALs, and Query Engines from the Ground Up

This book explores the implementation of database and storage engine components using Rust. It covers the design and development of key-value stores, log-structured merge (LSM) trees, write-ahead logs (WALs), and query engines.

Readers will follow the step-by-step construction of these core systems, starting from fundamental data structures and moving through persistence, indexing, and query processing. The focus is on practical Rust code and systems programming concepts involved in building storage engines.

Topics include:

• In-memory and on-disk data structures
• Write-ahead logging and durability
• LSM tree implementation and compaction
• Basic query execution and optimization

The content is intended for developers with prior experience in Rust and interest in systems programming and database internals. All implementations are built from foundational principles.