[prev] 78 [next]

Exercise 8: Inserting/Deleting Fixed-length Records

For each of the following Page formats:
  • compacted/packed free space
  • unpacked free space (with bitmap)
Implement
  • a suitable data structure to represent a Page
  • a function to insert a new record
  • a function to delete a record