Pitfalls of Hashing
Conflicts: more than one record hashing to the same address.
- schemes to overcome conflicts: overflow areas; chained records, etc.
- all involve more disk I/O
No efficient access for other than primary key
No efficient way for sequential (especially sorted) traversal