•Heap Files:
–Equality
selection on key; exactly one match.
–Insert
always at end of file.
•Sorted Files:
–Files
compacted after deletions.
–Selections
on sort field(s).
•Hashed Files:
–No
overflow buckets, 80% page occupancy.
•Single record insert and delete.