[prev] 13 [next]

Storage Manager Interface (cont)

Examples of references (addresses) used in DBMSs:
  • PageID ... identifies (locates) a block of data
    • typically, PageID = FileID + Offset
    • where Offset gives location of block within file
  • TupleID ... identifies (locates) a single tuple
    • typically, TupleID = PageID + Offset
    • where Offset gives location of tuple within page
Note that Offsets may be indexes into mapping tables giving real address.