Find cost of sorting the relation

Assignment Help Data Structure & Algorithms

Reference no: EM1359527

Q1) Suppose you need to sort a relation of 40 gigabytes, w/4 kb blocks, using a memory size of 40 mgbytes. Suppose the cost of seek is 5milliseconds, while the disk transfer rate is 40mgbytes per second.

a. Find the cost of sorting the relation , in seconds, w/bb = 1 & w/ 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 mgbytes per second . Recompute the cost of sorting the relation, in seconds, w/bb= 1 & w/bb= 100, in this setting.

Reference no: EM1359527

Questions Cloud

Find the magnitude of the gravitational force exerted : assume you are standing on a train, both feet together, facing a window. The front of the train is to your left. The train starts moving forward.

Economically just societies : Does the existence of poverty imply that our socioeconomic system is unjust and does the concentration of poverty in certain groups make it more unjust than it would be otherwise?

Forensic psychology professionals : Explain how and why the ADA is relevant to forensic psychology professionals working in the police subspecialty in the screening and selection of police officers.

Batch accounting information architecture : How do information systems increase the efficiency and effectiveness of business processes in accounting functions? Please explain. What are the advantages and disadvantages of using real time versus batch accounting information architecture? Please..

Find cost of sorting the relation : Suppose the cost of seek is 5milliseconds, while the disk transfer rate is 40 mgbytes per second. Find the cost of sorting the relation , in seconds, w/bb = 1 & w/ bb= 100.

Determine the number of blankets sell to break even : The Last Outpost is a tourist stop in a western resort community. Kerry Yost, the owner of the shop, sells hand-woven blankets for an average price of $30 each blanket.

What is her speed as she passes him : What must the charge (sign and magnitude) of the particle of mass 1.42 g be for it to remain stationary when placed in a downward-directed electric field of magnitude 650 N/C.

Understanding self and opportunities : Explain how many doors have closed on you? How many times did you focus on that closed door instead of looking for the opportunities that opened up?

Legal issues associated with clinical psychology : What are at least two legal issues associated with clinical psychology? Provide an example of a situation that could be legal but unethical. Explain your response.

User Account

All Pages