TinyBase (Database Files and Indexing)

Summary

• Built a CLI database engine based on a hybrid scheme between MySQL and SQLite by C++ with object-oriented programming
• Built a hierarchy of tables by using a MySQL-like file-per-table and root-meta-data-table approach
• Utilized file operations to maintain a simplified SQLite-like file format of tables for storing data
• Implemented on-disk B+ Tree to organize fixed-size pages within a table
• Implemented parsing and executing several DDL, DML and VDL SQL commands including SHOW / CREATE / DROP TABLE, INSERT INTO / UPDATE TABLE and SELECT-FROM-WHERE style query

Project Information

• Course: Database Design (CS 6360)
• Professor: Chris Irwin Davis
• Semester: Summer 2016
• Programming Language: C++
• Build Tool: CMake