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.
    • Page & Page Guards
    • The Buffer Pool
  • Storage Engine: How data is physically stored.
    • Disk I/O
    • Page & Tuple Layout
    • Table Heap & MVCC
  • Indexes: The B+Tree implementation.
    • B+Tree Details
  • 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.