The Leaves of the Plan: Scans
•Table scan: iterate through the
records of the relation.
•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.