Question
Assume you want to sort a relation of 40 gigabytes,with 4 kilobyte blocks,using memory size of 40 megabytes. Assume cost of seek is 5 milliseconds, even as disk transfer rate is 40 megabytes per second.
a. Find cost of sorting the relation, in seconds, with bb = 1 and with bb = 100.
b. In each case, how many combine passes are required?
c. Assume a flash storage device is used instead of a disk, and it has a seek time of 1 microsecond, and a transfer rate of 40 megabytes per second.
Recomputed cost of sorting the relation, in seconds, with bb = 1 and with bb = 100, in the setting.