DB Catalog
As a minimum, DBMS knows the schema
- Relation and attribute names, types, field sizes
Also knows:
- what indices exist
- file organization: # tuples per page, sorted/unsorted, etc.
Could also keep statistics
- # of tuples in each relation, # pages in file
- range of keys currently in each relation
- disk performance factors