1. A method comprising: determining retrieval values for a plurality of logical storage locations on a single physical storage medium; determining a frequency with which data is accessed by examining whether said data was accessed more than a predetermined number of times in a predetermined period; selecting a particular logical storage location from the plurality of logical storage locations on the single physical storage medium, based, at least in part, on: the determined frequency with which the data is accessed, and the determined retrieval values of the plurality of logical storage locations; and storing the data at the particular logical storage location, wherein the method is performed by one or more devices, and wherein the retrieval values are values corresponding to an amount of time it takes to retrieve data from each of the plurality of logical storage locations on the physical storage medium.