1. A method comprising: maintaining a first set of metadata on a volatile recording medium and a second set of metadata on a non-volatile recording medium, the first and second sets of metadata associated with one or more logical addresses for data stored on the non-volatile recording medium, the first and second sets of metadata relating to a state of the data; updating the second set of metadata in response to a first operation performed on the data, the second set updated based on the first operation; and updating the first set of metadata in response to a subsequent operation performed on the data, the first set updated based on the first operation.