[prev] 40 [next]

Storage Utilisation

How many records can fit in a page? (denoted C = capacity)

Depends on:

  • page size ... typical values: 1KB, 2KB, 4KB, 8KB
  • record size ... typical values: 64B, 200B, app-dependent
  • page header data ... typically: 4B - 32B
  • slot directory ... depends on how many records
We typically consider average record size (R)

Given C,   HeaderSize + C*SlotSize + C*R  ≤  PageSize