Assumptions in Our Analysis
Single record insert and delete.
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.