Situation: You are designing a system with a requirement to provide direct access to 10,000 records. The data file grows at a rate of 5% per year. Evaluate the effect of a static hashed file with a load factor of .45.
1. What is the probability that a given address will have no record assigned to it?
2. How many addresses are needed in the file to achieve the .45 load factor (Do not consider the recommendation to use a prime number in your answer.)?
3. How many addresses will have no records assigned?
4. What is the probability that a given address will have 1 record assigned to it?
5. What is the probability that a given address will have 2 or more records assigned to it?
You decide to explore the effect of buckets set up to hold 2 records. You decide to maintain the same density of records.
6. How many buckets will you use?
7. What load factor will you use in your calculations?
8. What is the probability that a given bucket will have no records assigned to it?
9. What is the probability that a given bucket will have 1 record assigned to it?
10. What is the probability that a given bucket will have 2 records assigned to it?
11. What is the probability that a given bucket will have exactly 1 overflow record?
12. What is the probability that a given bucket will have one or more overflow records?