Patent ID: 9372757
Filing Date: 2016-06-21
CPC Classification: G06F

Claim Text:
1. A system comprising: a backup server comprising one or more processors configured to: determine a size of the volume has increased; determine a location of a subtree within the first hash tree that has a subtree root node corresponding to an original root node of the original hash tree based upon the determination that the size of the volume has increased; determine all leaf nodes of the first hash tree that are not within the subtree; retrieve data blocks corresponding to all leaf nodes of the first hash tree that are not within the subtree; determine the subtree root note of the first hash tree is different than the original root node of the original hash tree; add immediate child nodes of the subtree root node to a first data structure; for each child node in the first data structure: for each node in the second data structure retrieve a corresponding data block using the corresponding block identifier.