A file which stores keys and an index into another file. The index file may have additional structure, e.g., be a B-tree.