1. A method for storage address translation, the method comprising: storing, in volatile memory, a plurality of logical-to-physical mapping entries for a non-volatile recording device; persisting a logical-to-physical mapping entry from the volatile memory to recording media of the non-volatile recording device, the logical-to-physical mapping entry selected for persisting based on a mapping policy indicated by a client; and loading the logical-to-physical mapping entry from the recording media of the non-volatile recording device into the volatile memory in response to a storage request associated with the logical-to-physical mapping entry.