Next: Available Documentation
In this assignment, you will implement the Heap file layer. You will find the
documentation for the lower layers (Buffer Manager and Disk Space Manager), as
well as the documents for managing records on a Heap file page in
For this assignment you have to do the followings:
- Familiarize yourself with the Heap file, HFPage, Buffer Manager and
Disk Space Manager interfaces.
- Implement the Heap file class. You can ignore concurrency control and
recovery issues, and concentrate on implementing the interface
routines. You should deal with free space intelligently, using either
a linked list or page directory to identify pages with room for
records. When a record is deleted, you must update your information
about available free space, and when a record is inserted, you must
try to use free space on existing pages before allocating a new page.
- Run the provided tests.