×

Processing a request to restore deduplicated data

  • US 8,904,128 B2
  • Filed: 06/08/2011
  • Issued: 12/02/2014
  • Est. Priority Date: 06/08/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, from a requester, a request to restore data stored in a storage subsystem, wherein the data stored in the storage subsystem includes deduplicated data;

    in response to the request,reading at least a portion of a recipe that refers to chunks in the deduplicated data;

    based on the recipe portion, retrieving a first container having plural chunks;

    identifying, from the recipe portion, which of the plural chunks of the first container to save, wherein some of the identified chunks do not, at a time of the identifying, have to be presently communicated to the requester for a restore operation specified by the request;

    determining locations in a memory area to place the identified chunks, wherein the determined locations are based on an order of chunks referred to in the recipe portion;

    storing the identified chunks in the determined locations of the memory area from which chunks are read as the restore operation proceeds, wherein storing the identified chunks in the determined locations results in at least one empty chunk spot between at least two of the identified chunks;

    retrieving, based on the recipe portion, a second container having plural chunks;

    identifying, from the recipe portion, which of the plural chunks of the second container to save to the memory area; and

    storing the identified chunks of the second container in the memory area, at least one of the identified chunks of the second container stored in the empty chunk spot.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×