[prev] 43 [next]

Overflows (cont)

File organisation determines how cases (2)..(4) are handled.

If records may be inserted anywhere that there is free space

  • cases (2) and (4) can be handled by making a new page
  • case (3) requires either spanned records or "overflow file"
If file organisation determines record placement (e.g. hashed file)
  • cases (2) and (4) require an "overflow page"
  • case (3) requires an "overflow file"
With overflow pages, rid structure may need modifying (rel,page,ovfl,rec)