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

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. © 1973, ACM. All rights reserved.