
QuillSQL Internals
Welcome to the technical documentation for QuillSQL.
This book provides a deep dive into the internal architecture and implementation details of the database. It is intended for developers, contributors, and anyone interested in understanding how a relational database is built from the ground up, referencing concepts from classic database courses like CMU 15-445.
Table of Contents
-
Overall Architecture: A high-level overview of the entire system.
-
Core Modules
- Buffer Manager: The in-memory page cache.
- Storage Engine: How data is physically stored.
- Indexes: The B+Tree implementation.
- Recovery Manager (WAL): Crash recovery and the ARIES protocol.
- Transaction Manager: Concurrency control with MVCC and 2PL.
- Query Plan: The journey from SQL to an executable plan.
- Query Optimizer: Rule-based plan transformations.
- Execution Engine: The Volcano (iterator) execution model.