© 1976 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
A note on estimating hit ratios for direct-access storage devices
Computer Laboratory, University of Cambridge, Corn Exchange Street, Cambridge, UK
A formula is presented for estimating the expected number of higher level record groupings (blocks, tracks or cylinders) hit while accessing a certain number of distinct records in order of their device address. The recent appearance in the literature of two other conflicting formulae, also examined here and which apparently answer the same question, prompted the development of this formulae.
Received April 1976.
* Computer Laboratory, University of Cambridge, Corn Exchange Street, Cambridge CB2 3QG