Creating-a-Database-Storage-System-and-Designing-a-B-plus-tree

A storage system that uses a text file as a database and a B+ tree for indexing

Functionality

1. The database being used contains the following variables: MovieId, IMDb rating and the vote information for the movies.
2. The database storage is implemented using a text file while a B+ tree is used for indexing
3. Mapping tables are implemented which contain the unique block index to where the tuple is stored
4. Tested insertion, deletion and search operations and other queries on different block sizes of the database storage to test the efficiency of the B+ tree indexing system

Documentation

All documents can be found under the Documentation folder

1. Full details of the project: CZ4031 Project 1 Report.pdf
2. Installation guide: Installation Guide for Source Code.pdf

Developed By

1. Bachhas Nikita
2. Kam Chin Voon
3. Kundu Koushani