Solutions to Practice Problems On All Topics
[A Mix of Yes/No Questions]
1. True.
If we use simple sort-merge join, we first do the merge-sort on R,S, and then the join
on the two merged lists. For the merge phase, #files generated has to be smaller
than

[A Mix of Yes/No Questions]
Indicate whether each of the following is true or false. Explain why (unless it is already explicitly explained in the
notes.)
1. Consider the sort merge join of R and S. The minimum memory requirement for achieving two-pass pr