×

Fast and Low-RAM-Footprint Indexing for Data Deduplication

  • US 20110276781A1
  • Filed: 12/28/2010
  • Published: 11/10/2011
  • Est. Priority Date: 05/05/2010
  • Status: Active Grant
First Claim
Patent Images

1. In a computing environment, a system comprising:

  • a log-structured hash index maintained in a secondary storage device, in which entries of the log-structured hash index comprise hash values of data chunks and associated metadata with each hash value, the hash index updated by appending new entries to the log-structured hash index; and

    a hash index service configured to access the log-structured hash index to perform a lookup based on a hash value computed for a chunk and return the metadata associated with that hash value if found, or to return a not-found result if not found.

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