Find cost of sorting the relation in seconds

Assignment Help Data Structure & Algorithms

Reference no: EM1362933

Suppose you need to sort a relation of 40 gigabytes, with 4 kilobyte blocks, using a memory size of 40 megabytes. Suppose the cost of a seek is 5 milliseconds, while the disk transfer rate is 40 megabytes per second.

a. Find the cost of sorting the relation, in seconds, with bb = 1 and with bb = 100.

b. In each case, how many merge passes are required?

c. Suppose 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. Recompute the cost of sorting the relation, in seconds, with bb = 1 and with bb = 100, in this setting.

Reference no: EM1362933

Questions Cloud

Find the resistance between points a and b : Find the resistance between points A and B. A car starts from rest on a curve with a radius of 130 m and accelerates at 0.500 m/s^2. How many revolutions will the car have gone through as the magnitude of its total acceleration is 2.50 m/s^2.

Determine the persons velocity : guess the force between a proton and an electron at the Bohr radius of 0.5Å (1 Å=10-10 m). The magnitude of the charge of an electron, as well as a proton, is 1.6·10-19 C.

Explain one of the critical sub-steps of this purchasing : Explain One of the critical sub-steps of this purchasing step is the completion of the payment

Nutritional needs of the general population : How do the nutritional needs of an athlete compare to the nutritional needs of the general population?

Find cost of sorting the relation in seconds : Suppose you need to sort a relation of 40 gigabytes, with 4 kilobyte blocks, using a memory size of 40 megabytes. Find the cost of sorting the relation, in seconds, with bb = 1 and with bb = 100.

How long does it take to reach the new equilibrium position : how long does it take to reach the new equilibrium position.

Influencing the price level : The thrifts had their origins in the early 1800s except for the credit unions which began in the early 1900s. All of them were established to provide a place where small savers could place their savings

Describe the various methods of forecasting : Describe the various methods of forecasting to develop an aggregate forecast and describe which type of forecasting method the company should use and why.

Explain how can an organization use technology : Explain How can an organization use technology to facilitate their work in a global environment

User Account

All Pages