Exercise 14.5 Consider the join of R and S described in Exercise 14.1. With 52 buffer page...

Exercise 14.5 Consider the join of R and S described in Exercise 14.1.

1. With 52 buffer pages, if unclustered B+ indexes existed on R.a and S.b, would either provide a cheaper alternative for performing the join (using an index nested loops join) than a block nested loops join? Explain.
   1. Would your answer change if only five buffer pages were available?
   2. Would your answer change if S contained only 10 tuples instead of 2000 tuples?
2. With 52 buffer pages, if clusteredB+ indexes existed on R.a and S.b, would eitherprovide a cheaper alternative for performing the join (using the index nested loopsalgorithm) than a block nested loops join? Explain.
   1. Would your answer change if only five buffer pages were available?
   2. Would your answer change if S contained only 10 tuples instead of 2000 tuples?
3. If only 15 buffers were available, what would be the cost of a sort-merge join? What would be the cost of a hash join?
4. If the size of S were increased to also be 10,000 tuples, but only 15 buffer pages were available, what would be the cost of a sort-merge join? What would be the cost of a hash join?
5. If the size of S were increased to also be 10,000 tuples, and 52 buffer pages were available, what would be the cost of sort-merge join? What would be the cost of hash join?