Page Layout and Slotted Pages

  • Fixed-size pages store variable records
  • Slotted pages keep stable record IDs
  • Compaction reclaims space
1 / 5

Layout

  • Header: freeStart/freeEnd
  • Data from front
  • Slot directory from back
2 / 5

Slots

  • Slot = (offset, length)
  • Slot ID is stable
3 / 5

Fragmentation

  • Deletes leave holes
  • Compaction updates offsets
4 / 5

What you will build

  • Slotted page insert/delete/get/compact
5 / 5
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.