Suppose that a disk unit has the following parameters: seek time s=20 msec; rotational delay rd=10 msec;
Question:
(a) The record size R (including the deletion marker), the blocking factor bfr, and the number of disk blocks b.
(b) Calculate the wasted space in each disk block because of the unspanned organization.
(c) Calculate the transfer rate tr and the bulk transfer rate btr for this disk (see
Appendix B for definitions of tr and btr).
(d) Calculate the average number of block accesses needed to search for an arbitrary record in the file, using linear search.
(e) Calculate the average time needed in msec to search for an arbitrary record in the file, using linear search, if the file blocks are stored on consecutive disk blocks and double buffering is used.
(f) Calculate the average time needed in msec to search for an arbitrary record in the file, using linear search, if the file blocks are not stored on consecutive disk blocks.
(g) Assume that the records are ordered via some key field. Calculate the average number of block accesses and the average time needed to search for an arbitrary record in the file, using binary search.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Fundamentals of Database Systems
ISBN: 978-0136086208
6th edition
Authors: Ramez Elmasri, Shamkant Navathe
Question Posted: