[prev] 25 [next]

Pages

Database applications view data as:
  • a collection of records (tuples)
  • records can be accessed via a TupleId (aka RecordId or RID)
  • TupleId = (RelId + PageNum + TupIndex)
The disk and buffer manager provide the following view:
  • data is a sequence of fixed-size pages (aka "blocks")
  • pages can be (random) accessed via a PageId
  • each page contains zero or more tuple values
Page format = how space/tuples are organised within a Page.