A PARTS file with Part# as hash key includes records with the following Part# values: 2369, 3760, 4692, 4871, 5659, 1821, 1074, 7115, 1620, 2428, 3943, 4750, 6975, 4981, 9208. The file uses 8 buckets, numbered 0 to 7. Each bucket is one disk block and holds two records. Load these records into the file in the given order using the hash function h(K)=K mod 8. Calculate the average number of block accesses for a random retrieval on Part#.
What will be an ideal response?
The records will hash to the following buckets:
K h(K) (bucket number)
2369 1
3760 0
4692 4
4871 7
5659 3
1821 5
1074 2
7115 3
1620 4
2428 4 overflow
3943 7
4750 6
6975 7 overflow
4981 5
9208 0
9209
Computer Science & Information Technology
You might also like to view...
A ________ is a group of related data that can be stored, sorted, organized, and queried
A) macro B) database C) memo D) spreadsheet
Computer Science & Information Technology
A method
a. may have zero or more parameters b. never has parameter variables c. must have at least two parameter variables d. may not have only one parameter variable
Computer Science & Information Technology