Scans

Index scan: go to the index, from there get the records in the file (when would this be better?)

Sorted scan: produce the relation in order. Implementation depends on relation size.

Table scan: iterate through the records of the relation.