← 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

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.