×

Indexing for deduplication

  • US 20120158674A1
  • Filed: 12/20/2010
  • Published: 06/21/2012
  • Est. Priority Date: 12/20/2010
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of indexing for deduplication, comprising:

  • providing a first table in a first storage and a second table in a second storage;

    looking up a key in the first table, and;

    if the key is not found in the first table, looking up the key in the second table;

    if the key is found in the second table, copying an associated entry for the key from the second table to the first table;

    if the key is not found in the first table and the key is not found in the second table, inserting an entry with the key in the first table;

    applying an operation to an entry associated with the key in the first table; and

    merging data of the first table with data of the second table when the first table is full to produce a new version of the second table that replaces a previous version of the second table.

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