Question: 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

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 latency of 20 micro second and a transfer rate of 400 megabytes per second. Re compute the cost of sorting the relation, in seconds, with bb = 1 and with bb = 100, in this setting.

Step by Step Solution

★★★★★

3.37 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Find the cost of sorting the relation in seconds with bb 1 ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Database System Concepts Questions!

Suppose you need to sort relation r using sort-merge and mergejoin the result with an already sorted relation s. a. Describe how the sort operator is broken into sub operators to model the pipelining...

Suppose you need to sort relation r using sortmerge and mergejoin the result with an already sorted relation s. a. Describe how the sort operator is broken into sub operators to model the pipelining...

Suppose we need to sort a relation of 40 GB, with 4KB blocks. Assume memory size is 40 MB, the disk seek cost is 5 milliseconds, and block transfer cost is 1 millisecond. Assume for the above sorted...

1. Suppose we need to sort a relation of 40 GB, with 4KB blocks. Assume memory size is 40 MB, the disk seek cost is 5 milliseconds, and block transfer cost is 1 milliseconds. Answer the following...

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

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

Describing Data Once we have collected data from surveys or experiments, we need to summarize and present the data in a way that will be meaningful to the reader. We will begin with graphical...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Go to Case Analysis Case 8.2, Winstead v. Jack-son, on pages 165 and 166. Read the excerpt and answer the following questions. (a) Issue: This case focused on an allegation of copyright infringement...

From the balance sheets and income statements of OS Distributors in Exhibits 5.1, 5.2, and 5.3, compute the firms return on invested capital before tax (ROICBT), re- turn on capital employed before...

incident response teams use - - - - - - related to IOCs to determine if systems have been compromised

Suppose, for the sake of argument, that you are the Director of HR for a large company and that you want to conduct a personal interview with 20 of the 75 new-hires in the company who recently...

Write a program that consists of three classes, A, B, and C, such that B extends A and that C extends B. Each class should define an instance variable named x (that is, each has its own variable...

Explain the changes that would have to be made to the program of Code Fragment 3.8 so that it could perform the Caesar cipher for messages that are written in an alphabet-based language other than...

The removeFirst method of the SinglyLinkedList class includes a special case to reset the tail field to null when deleting the last node of a list (see lines 51 and 52 of Code Fragment 3.15). What...

a tortaiting institution has accepted to discount ( purchase ) the L / C on Apr. 1 5 2 0 2 4 with the annual discount rate of 1 2 % . What is the amount of interest the forfaiting will charge the...

solve the model in excel The production manager for the Coory soft drink company is considering the production of two kinds of soft Arinks regular ( R ) and diet ( D ) . Two of her limited resources...