← All projects

BusTub — Relational Database Internals

Built core internals of a disk-oriented relational DBMS in C++ — buffer pool, B+ tree indexing, a query execution engine, and optimizer rewrite rules. Top 5% on the performance leaderboard.

C++ Database Internals Concurrency Query Optimization
DATABASE / C++01 / SYSTEM STUDY
Inside the query engineSQL passes through an optimizer and executors. A B+ tree branches into leaf pages, which use buffer-pool frames and a disk scheduler to access disk storage.QUERY PROCESSINGSTORAGE ENGINESQLOptimizerExecutorsscan / joinB+Buffer poolcached framesDisk schedulerDisk
Inside the query engineExecution → pages → persistence

Overview

BusTub is a teaching DBMS used in CMU’s database systems course. Over the semester I implemented its performance-critical internals in C++: a disk-oriented buffer pool manager, B+ tree indexing, a transaction-aware query execution engine, and rule-based optimizations.

Continue to update… soon.