In: Computer Science
Suppose we have a sequential ordered file of 200,000 records, where each record is 200 bytes. Assume blocksize = 2048 bytes (10 records per block), average seek time = 10 ms, average rotational delay = 8.3 ms, and block transfer time = 0.8 ms. Suppose we want to make X independent random record reads from the file. This could be done in two different approaches.
The question is to decide when it would be more efficient to perform approach 1 versus approach 2. That is, what is the value for X when an exhaustive read of the file is more efficient than X binary searches? Develop this as a function of X. Show your work! (A graph would be helpful.)
`Hey,
Note: Brother if you have any queries related the answer please do comment. I would be very happy to resolve all your queries.
Kindly revert for any queries
Thanks.