Problem
Suppose that we are using a disk system where the time to move the read/write head to a block is 15 ms, and the time for a block transfer is 0.4 ms. Suppose we want to compute a two-pass sort-join of R with S, and we have that B(R)=1000, B(S)=500, and M=101. How long does the sort-based join take assuming we write sorted sublists to consecutive blocks in disk?