Designed and implemented a relational database (like MySQL) to enable user to insert, delete, update and search data using C++ language.
Implemented three types of file storage system in database: Heap, Sorted List and B+ Tree.
Originated a parser to transfer SQL commands into corresponding CNFs using Lex language.
Boosted database requests efficiency by 68%, through estimating and simulating operations in database.
Instruction:
1.Compile:
make test.out
2.Run:
/test.out