Chapter 13: Problem 6
What are the components of a disk block address?
Chapter 13: Problem 6
What are the components of a disk block address?
All the tools & learning materials you need for study success - in one app.
Get started for freeSuppose we have a sequential (ordered) file of 100,000 records where each record is 240 bytes. Assume that \(B=2400\) bytes, \(s=16 \mathrm{ms}, r d=8.3 \mathrm{ms},\) and \(b t t=0.8 \mathrm{ms}\) Suppose we want to make \(X\) independent random record reads from the file. We could make \(X\) random block reads or we could perform one exhaustive read of the entire file looking for those \(X\) records. The question is to decide when it would be more efficient to perform one exhaustive read of the entire file than to perform \(x\) individual random reads. That is, what is the value for \(X\) when an exhaustive read of the file is more efficient than random \(X\) reads? Develop this as a function of \(X\)
Discuss the advantages and disadvantages of using (a) an unordered file, (b) an ordered file, and (c) a static hash file with buckets and chaining. Which operations can be performed efficiently on each of these organizations, and which operations are expensive?
What are the techniques used to improve performance of disks in RAID?
Write pseudocode for the insertion algorithms for linear hashing and for extendible hashing.
Discuss the techniques for allowing a hash file to expand and shrink dynamically. What are the advantages and disadvantages of each?
What do you think about this solution?
We value your feedback to improve our textbook solutions.