Question: Consider two relations R and S with B ( R ) = 5 0 0 , 0 0 0 and B ( S ) =
Consider two relations R and S with BR and BS
and M memory pages available. Estimate the minimum number of IO operations needed to join
these two relations using following methods: blocknestedloop join, mergejoin for both sorted
and not sorted inputs and hashjoin not considering hybrid hashjoin and another approach using
pointer You can assume that the hash function evenly distributes keys across buckets. Calculate the IO
cost estimation for each join method.
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
