Situation: You are designing a system with a requirement to provide direct acces
ID: 3829415 • Letter: S
Question
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.
Refer to the situation in the homework list above. With a load factor of .45, what is the probability that a given address with have no record assigned to it (P(0))?
.4500
.5613
.6376
.7743
5 points
QUESTION 2
Refer to the situation in the homework list above. How many addresses are needed in the file to achieve the .45 load factor specified? Do not try to deal with the prime number recommendation.
19566
22222
25000
26500
5 points
QUESTION 3
Refer to the situation in the homework list above. How many addresses will have no records assigned?
14170
15533
16760
17980
5 points
QUESTION 4
Refer to the situation in the homework list above. What is the probability that a given address will have exactly 1 record assigned to it (P(1))?
.2113
.2357
.2589
.2869
5 points
QUESTION 5
Refer to the situation in the homework list above. What is the probability that a given address will have 2 or more records assigned to it?
.0489
.0755
.1043
.1406
5 points
QUESTION 6
Refer to the situation in the homework list above. How many buckets will you use with a bucket size of 2, assuming you maintain the same density of records?
10000
11111
12500
13000
5 points
QUESTION 7
Refer to the situation in the homework list above. What load factor will you use in your calculations?
.45
.75
.90
1.20
5 points
QUESTION 8
Refer to the situation in the homework list above with a bucket size of 2. What is the probability that a given bucket will have no records assigned to it?
.4066
.4755
.5184
.6376
5 points
QUESTION 9
Refer to the situation in the homework list above with a bucket size of 2. What is the probability that a given bucket will have 1 record assigned to it?
.2775
.3066
.3333
.3659
5 points
QUESTION 10
Refer to the situation in the homework list above with a bucket size of 2. What is the probability that a given bucket will have exactly 2 records assigned to it?
.1647
.1853
.2052
.2289
5 points
QUESTION 11
Refer to the situation in the homework list above with a bucket size of 2. What is the probability that a given bucket will have one or more overflow records?
.0215
.0494
.0629
.0839
.4500
.5613
.6376
.7743
Explanation / Answer
QUESTION 2:
addresses are needed in the file to achieve the .45 load factor specified:
=10000/0.45
=22222.2
So that answer is 22222