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
You might also like to view...
To swap an object, select it on the Stage, then click the Swap button on the Properties panel.
Answer the following statement true (T) or false (F)
Because reconnaissance is passive in nature, if it is done correctly, the victim will never know it is occurring
Indicate whether the statement is true or false.
Only two files are required in an update program, the master file and a transaction file.
Answer the following statement true (T) or false (F)
When you create an array of objects, each reference is assigned the value ____.
A. null B. ‘\u0000' C. true D. false