Patent ID: 8977898
Filing Date: 2015-03-10
Classification: G06F

Abstract:
1. A method of recovery of a dataset in response to reboot of a data processor of a data storage system, the data storage system having data storage storing the dataset and a log of records of transactions upon the dataset, said method comprising the data processor executing computer instructions stored on a non-transitory computer readable storage medium to perform the steps of: (a) parsing records in the log of transactions not-yet-completed by the time of the re-boot in order to create a dependency graph of dependencies between the not-yet-completed transactions; and then (b) performing a background task of replay of the not-yet-completed transactions in a time order sequence, and concurrent with the background task of replay of the not-yet-completed transactions in the time order sequence, responding to a request from a client for access to a specified block of data in the dataset by performing on-demand recovery of the specified block and then performing client access to the recovered specified block, and the on-demand recovery of the specified block accessing the dependency graph in order to replay the not-yet-completed transactions that support recovery of the specified block.