/tiny_base

Tiny database based on a hybrid scheme between MySQL and SQLite

Primary LanguageC++GNU Affero General Public License v3.0AGPL-3.0

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