Access methods
Optimization of databases

A database has a schema that defines the sets of objects contained in the database. In particular, the schema of a relational database defines relations, which are sets of tuples. Consultation of the database requires access to one or more tuples. Access methods" are the various ways of retrieving data stored in the [5] database. Access methods form the elementary layer for reading the database, and are used by the SQL query engine 5