1. Describe the idea of the hashed file. What are its advantages and disadvantages in comparison to indexes?
2. Describe how a direct search works in a hashed file using the division-remainder method of hashing.
3. What is a collision in a hashed file? Why do collisions occur? Why are they of concern in the application environment?