Suppose you need to sort a relation of 40 gigabytes, with 4-kilobyte blocks, using a memory size
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 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.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Database System Concepts
ISBN: 9780078022159
7th Edition
Authors: Abraham Silberschatz, Henry F. Korth, S. Sudarshan
Question Posted: