6
Indexing
An index is a file of (keyVal,tupleID) pairs, e.g.