CS 2604 Project 3 Spring 2002

which the corresponding record begins in the database file. When performing a search, the system will pass the index the desired key value and the index will return the file offset for the matching record, if it exists. On program startup, the system will read the database file, block by block via the buffer pool, and build the index structure. ................
................