Patent · US Active

Increased in-line deduplication efficiency

US9268497B2 · kind B2 · utility

1Cited by
6References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 26, 2014
Grant dateFeb 23, 2016
Priority date
Expiry dateApr 4, 2034

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/1752
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Exemplary embodiments for increased in-line deduplication efficiency in a computing environment are provided. Embodiments include incrementing the size of data samples from fixed size data chunks for each nth iteration for reaching a full size of an object requested for in-line deduplication, calculating in nth iterations hash values on data samples from fixed size data chunks extracted from the object, and matching in a nth hash index table the calculated nth iteration hash values for the data samples from the fixed size data chunks with a corresponding hash value of existing objects in storage, wherein the nth hash index table is built for each nth iteration of the data samples belonging to the fixed data chunks.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.