Views of Data in Query Evaluation (cont)
Representing database objects during query execution:
-
DB (handle on an authorised/opened database)
-
Rel (handle on an opened relation)
-
Page (memory buffer to hold contents of disk block)
-
Tuple (memory holding data values from one tuple)
Addressing in DBMSs:
-
PageID = FileID+Offset ... identifies a block of data
- where
Offset gives location of block within file
-
TupleID = PageID+Index ... identifies a single tuple
- where
Index gives location of tuple within page
|