Patent ID: 9021303
Filing Date: 2015-04-28
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 reboot in order to produce a data structure identifying dependencies between the not-yet-completed transactions; and then (b) performing a background task of replay of the not-yet-completed transactions in order to recover the dataset, and concurrent with the background task of replay of the not-yet-completed transactions in order to recover the dataset, 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 data structure identifying dependencies between the not-yet-completed transactions in order to recover the specified block.