RMIT University
COSC2406/2407 Database Systems Tutorial Exercises
Note: Numbered homework exercises, and exercises marked ¡°*¡±, are from Ramakrishnan and Gehrke.
Page formats and records: Week 4
1. * Heap files are commonly organised using either a linked list approach or a block directory approach. Describe the two approaches, and discuss the trade-offs between them.
2. * Explain the consecutive slots and slot directory page formats. What are the trade-offs between them?
3. * Describe two possible record formats, and discuss the trade-offs between them.
4. Homework: 9.20
COSC2406/2407 Tutorial Exercises 1