- Records stored in random order.
- Densely packed.
- No index structure.
Operations
- Scan: Start at the beginning, keep going until the end.
- Equality search: Scan, look for matching records.
- Range search: Scan, look for matching records.
- Insert: Find an empty slot, fill it.
- Update & Delete: Equality search, followed by update/delete.