Indexing for deduplication
First Claim
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.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods of indexing for deduplication are disclosed. An example method includes providing a first table in a first storage and a second table in a second storage. The method also includes looking up a key in the first table. If the key is not found in the first table, the key is looked up in the second table. If the key is found in the second table, the key is copied from the second table to the first table. If the entry is not found or in the second table, an entry with the key is inserted in the first table. The method also includes applying an operation to the entry associated with the key in the first table. The method also includes 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.
-
Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system comprising:
-
a first storage for storing a first table; a second storage for storing a second table; an update agent configured to look up a key in the first table, and; if the key is not found in the first table, look up the key in the second table; if the key is found in the second table, copy 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, insert an entry with the key in the first table; apply an operation to an entry associated with the key in the first table; and wherein data of the first table is merged 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 Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification