Question: Relations A , B , and C have to be joined on a common attribute ' x ' . We have no index available for

Relations A,B, and C have to be joined on a common attribute 'x'.
We have no index available for these tables.
There are in total 595 pages in the buffer
A contains 3422 pages
B contains 12411 pages
C contains 8 pages
Select the expected I/O costs for different join strategies below:
(a) Block nested loop join with A as the outer relation and B as the inner relation:
(b) Block nested loop join with B as the outer relation and A as the inner relation:
(c) Total cost of Hash join (partitioning+probing) with C as the outer relation and A as the inner
relation:
(d) Sort-Merge join of AB assuming that the A and B are all already sorted:
 Relations A,B, and C have to be joined on a common

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 Databases Questions!