C++ Project

For this project you will be designing and implementing a system, in C++(98, 11, or 14),to help the local wizard shop catalogue magical spells, items, and customers. Your system should act as a database, and allow the user to load in multiple tables of data, run basic queries on the data, and then store the data off for later use. Allow the user to choose the file describing the initial setup of the databaseoDo NOThardcode the filename into your programoThe first set of lines in this file will provide a space delimited pair of a file name and a table name that should be used for the data within that file. There will be one pair per lineoThe next line will be an empty lineoThe remaining lines will be basic operations including INSERT, UPDATE, SEARCH, DELETE,DISPLAYand WRITEFor each table file:oThe first line will list the table’s keysoThe second line will list the table’s schemeoAll other lines will be | delimited rows of data to be inserted into the tableWhile the data may change for different sets of input files, the schemes will always be identical for each tableEach table should have a primary index implemented as a hash table, and secondary index implemented as a linked listoYou may either have a generic table classand the database contains a uniqueinstantiation of that class for each tableor oneuniquetable class per tableoA table class must be defined in its own .cpp and headeroAn entry in a table may be defined either as a class or a struct, and may be a private inner class/structFor the primary indexoYou must implement your own hash table and hash function