×

Identifying modified chunks in a data set for storage

  • US 8,452,732 B2
  • Filed: 05/17/2012
  • Issued: 05/28/2013
  • Est. Priority Date: 05/09/2011
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for processing modifications to a data set in storage, comprising:

  • maintaining information on a data set of variable length chunks, including a digest of each chunk and information to locate the chunk in the data set;

    receiving modifications to at least one of the chunks in the data set;

    determining at least one range of least one of the chunks including data affected by the modifications, wherein each range identifies one chunk or sequential chunks having data affected by the modifications;

    processing the at least one chunk in each range to determine at least one new chunk in each range, and for each determined new chunk, a digest of the new chunk;

    determining whether at least one chunk outside of the at least one range has changed;

    for each determined at least one chunk outside of the at least one range that has changed, determining at least one new chunk and a new digest of the at least one new chunk; and

    adding to the set information the new digest information on the at least one new chunk and information to locate the new chunk in the data set.

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