A method of operating a data storage system is provided. The method includes establishing a user region on a non-volatile storage media of the data storage system configured to store user data, and establishing a recovery region on the non-volatile storage media of the data storage system configured to store recovery information pertaining to at least the user region. The method also includes updating the recovery information in the recovery region responsive to at least changes to the user region, and responsive to at least a power interruption of the data storage system, rebuilding at least a portion of the user region using the recovery information retrieved from the recovery region.
展开▼