Files of Records
Page or block is OK when doing I/O, but higher levels of DBMS operate on records, and files of records.
FILE: A collection of pages, each containing a collection of records. Must support:
- insert/delete/modify record
- read a particular record (specified using record id)
- scan all records (possibly with some conditions on the records to be retrieved)