METHOD FOR MAINTAINING MULTIPLE FINGERPRINT TABLES IN A DEDUPLICATING STORAGE SYSTEM
First Claim
1. A computer system comprising:
- a data storage medium;
a first fingerprint table comprising a first plurality of entries; and
a second fingerprint table comprising a second plurality of entries;
wherein each of the first plurality of entries and each of the second plurality of entries are configured to store fingerprint related data corresponding to data stored in the data storage medium;
wherein the first fingerprint table is configured to store entries corresponding to data stored in the data storage medium which has been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and
wherein the second fingerprint table is configured to store entries corresponding to data stored in the data storage medium which has been deemed less likely to be successfully deduplicated than other data stored in the data storage medium.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for managing multiple fingerprint tables in a deduplicating storage system. A computer system includes a storage medium, a first fingerprint table comprising a first plurality of entries, and a second fingerprint table comprising a second plurality of entries. Each of the first plurality of entries and the second plurality of entries are configured to store fingerprint related data corresponding to data stored in the storage medium. A storage controller is configured to select the first fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and select the second fingerprint table for storage of entries corresponding to data stored in the data storage medium that has been deemed less likely to be successfully deduplicated than other data stored in the storage medium.
-
Citations
20 Claims
-
1. A computer system comprising:
-
a data storage medium; a first fingerprint table comprising a first plurality of entries; and a second fingerprint table comprising a second plurality of entries; wherein each of the first plurality of entries and each of the second plurality of entries are configured to store fingerprint related data corresponding to data stored in the data storage medium; wherein the first fingerprint table is configured to store entries corresponding to data stored in the data storage medium which has been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and wherein the second fingerprint table is configured to store entries corresponding to data stored in the data storage medium which has been deemed less likely to be successfully deduplicated than other data stored in the data storage medium. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
maintaining a first fingerprint table comprising a first plurality of entries; and maintaining a second fingerprint table comprising a second plurality of entries; wherein each of the first plurality of entries and each of the second plurality of entries are configured to store fingerprint related data corresponding to data stored in a data storage medium; selecting the first fingerprint table for storage of an entry corresponding to given data stored in the data storage medium, responsive to the given data having been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and selecting the second fingerprint table for storage of the entry, responsive to the given data having been deemed less likely to be successfully deduplicated than other data stored in the data storage medium. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer readable storage medium comprising program instructions, wherein said program instructions are executable to:
-
maintain a first fingerprint table comprising a first plurality of entries; and
maintain a second fingerprint table comprising a second plurality of entries;wherein each of the first plurality of entries and each of the second plurality of entries are configured to store fingerprint related data corresponding to data stored in a data storage medium; select the first fingerprint table for storage of an entry corresponding to given data stored in the data storage medium, responsive to the given data having been deemed more likely to be successfully deduplicated than other data stored in the data storage medium; and select the second fingerprint table for storage of the entry, responsive to the given data having been deemed less likely to be successfully deduplicated than other data stored in the data storage medium. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification