In this project, we developed a simple database system (named as DSDB) that can store data in multiple files residing on the computer file system. DSDB will use:
(1) B tree
(2) AVL tree
(3) Red-Black tree
to index the data (stored in files) so that different search and update operations can be performed in an efficient manner. [Data was provided by the instructor].
- Create index
- Point search
- Range search
- Update key, field, old value, new value