database management system -- 4

Project goal In this project, you will write a basic database management system called SimpleDB. First, you will implement the core modules required to access stored data on disk. You will then write a set of operators for SimpleDB to implement selections and joins. The end result is a database system that can perform simple queries over multiple tables. You will not be asked to add transactions, locking, and concurrent queries. However, we invite you to think how you can add such functionality into the system. SimpleDB is written in Java. You have been provided with a set of mostly unimplemented classes and interfaces. You will need to write the code for these classes. Your code will be graded by running a set of system tests written using JUnit. You are also provided with a number of unit tests, which will not be used for grading but that you may find useful in verifying that your code works. Note that the provided unit tests are to help guide your implementation along, but they are not intended to be comprehensive or to establish correctness. The remainder of this document describes the basic architecture of SimpleDB and gives some suggestions about how to start coding. We strongly recommend that you start as early as possible on this project. It requires you to write a fair amount of code! 0. Find bugs, be patient, earn candy bars SimpleDB is a relatively complex piece of code. It is very possible you are going to find bugs, inconsistencies, and bad, outdated, or incorrect documentation, etc. You are asked, therefore, to do this project with an adventurous mindset. Do not get mad if something is not clear, or even wrong; rather, try to figure it out yourself or send us a friendly email. We promise to help out by posting bug fixes, new tarballs, etc., as bugs and issues are reported.