Question: Using two relations R and S , with the join condition Ri = Sj , and given the following information: ( Show all your work

Using two relations R and S , with the join condition Ri=Sj, and given the
following information: (Show all your work)
M pages in R with pR tuples per page
N pages in S with pS tuples per page
R contains:
900 pages
30 tuples per page
S contains:
1000 pages
10 tuples per page
Buffer size is 102(inclusive of 2 additional buffers)
(a) Compute the I/O cost for R and S using a block nested loop join for both:
R|>|S
S|>|R
(b) Compute the I/O cost for R and S using a hash join.
Using two relations R and S , with the join

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!