1. A method, comprising: associating data stored at a physical address on a non-volatile storage medium with first persistent metadata stored on the non-volatile storage medium that maps the data to a logical address of a logical address space; providing access to the data at the physical address through a different logical address of the logical address space that differs from the logical address mapped to the data by the first persistent metadata stored on the non-volatile storage medium; and storing second persistent metadata on the non-volatile storage medium that maps the data to the different logical address of the logical address space.