Calculate the cost of sorting relation in seconds

Assignment Help Data Structure & Algorithms

Reference no: EM1367210

Suppose you need to sort a relation of 40 GB with a 4KB blocks using a memory size of 40 MB. Suppose the cost of a seek is 5 milliseconds while the disk transfer rate is 40 MB per second/

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

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

c) Suppose a flash storage device is used instead of disk, and it has a seek time of 1 microsecond and a transfer rate of 40 MB per second

Recompute the cost of sorting the relation in seconds with
bb =1 and
bb =100

Reference no: EM1367210

Questions Cloud

Determining pricing problem : Assume a manager of a profitable department store you're confronted with the pricing problem. You've two types of customers

Determine the effect on currency : Venezuela had considerable capital outflows after election of Hugo Chavez. If Venezuela had fixed exchange rates, determine what effect would these flows have had on Venezuela's overall balance and value of the Bolivar

Estimate amount of former foreign-monopoly profit : Estimate amount of former foreign-monopoly profit that is transferred as tariff revenue to home nation when home nation imposes tariff.

What is the unit vector in the direction of blocks momentum : A 0.7 kg block of ice is sliding by you on a very slippery floor at 3.5m/s. As it goes by, you give it a kick perpendicular to its path. Your foot is in contact with ice block for 0.003 seconds.

Calculate the cost of sorting relation in seconds : Assume a flash storage device is used instead of disk, and it has seek time of 1 microsecond and transfer rate of 40 MB per second. Recompute the cost of sorting the relation in seconds.

Illustrate what level of q maximizes net profits : Illustrate what are marginal net profit when Q=1? Q=5. Illustrate what level of Q maximizes net profits, Illustrate what is value of marginal net profits.

Find the height from the top : A flower pot falls from the roof and passes in front of a window of height h as it falls to the ground to smash to pieces. If the flower pot takes a time T to pass from top to bottom in front of window. Find the (as-yet-unknown) height H from the ..

Calculate contribution margin of the product : Ann Page Corporation has fixed expenses of $30,000 per year. Variable expenses per unit are $17. Sales price per unit is $30.

Intra-community territoriality : Territoriality of communities within communities often creates division and conflict. What is an example that reflects such intra-community territoriality?

User Account

All Pages