Placement of Records on a Secondary Storage Device to Minimize Access Time

  • Authors:
  • David D. Grossman;Harvey F. Silverman

  • Affiliations:
  • IBM Thomas J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York;IBM Thomas J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1973

Quantified Score

Hi-index 0.01

Visualization

Abstract

The problem considered is how to place records on a secondary storage device to minimize average retrieval time, based on a knowledge of the probability for accessing the records. Theorems are presented for two limiting cases. A numerical example for an intermediate case is also given.