Search for question
Question

Q5. Consider a relation s(A,B) having 700,000 tuples such that 70 tuples fit into one disk block. Suppose you can use 7 disk blocks in the buffer for sorting. Give an

estimate of the number of block IOs needed for external merge sort on s.

Fig: 1