Question: Say you have a relation with 2 , 0 0 0 records. You want to hash the relation into a static hash table with 1
Say you have a relation with records. You want to hash the relation
into a static hash table with buckets ie hash table size A disk block can
store at most records along with an optional pointer to an overflow block
Assume that a disk block cannot store records from two different buckets.
a What is the minimum number of disk blocks you would need for the relation?
Please explain your answer.
b What is the maximum number of disk blocks you would need for the relation?
Please explain your answer.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
