Lab 3 Assignment: Building DBs using random file access --
COM1101 Winter 2001
Updated Tuesday 23 January 2001
Professor Futrelle
College of Computer Science, Northeastern U., Boston, MA
This page explains what you are to do and turn in for this assignment.
The background and details for the lab are in the details page.
This lab is a follow-on to Lab 2.
Much of the hard work was done in that lab. This lab will enable you to polish up
that work and add indexing.
WHAT YOU ARE TO DO AND HAND IN
- Implement a sorting function that sorts an integer field of your
database along with the record numbers.
- Allow the user to enter a field value and then have your system search
the sorted index using binary search, and retrieve and print the record.
- Copy and paste the output of your program, from the preceding step,
into a comment block at the end of your source code.
Add additional comments to explain what it demonstrates.
EXTRA CREDIT
There is extra credit material for this lab. It involves creating a database
to hold the index. See the details page.