Relational Database Engine from Scratch
Built a relational database engine in C++, from the storage layer up to SQL. Storage: a buffer manager with LRU eviction and page pinning, slotted-page record storage, and a B+ tree index supporting range scans. Query processing: relational operators including a sort-merge join over an external merge sort that spills to disk, a SQL compiler, and a cost-based optimizer that orders joins from cardinality statistics, running the TPC-H benchmark at scale factor 1 (1 GB).