Placement of Records on a Secondary Storage Device to Minimize Access Time
David D. Grossman, Harvey F. Silverman · Journal of the ACM · 1973
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.