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 Offset s may be indexes into mapping tables giving real address.
|