In one embodiment, a method is provided for storing data in a physical storage having at least one portion of unused memory, comprising maintaining a first list comprising one or more records associated with respective segments within the unused memory, and receiving a request to store data in at least one logical storage sector associated with the physical storage. A record associated with a segment of the unused memory in which at least some of the data is to be stored is selected from the first list, and the record is updated to include an identifier of the at least one logical storage sector. The record is stored in a second list that associates respective segments with respective logical storage sectors.