Scalability of data deduplication through the use of a locality table
US8468320B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 30, 2008 |
| Grant date | Jun 18, 2013 |
| Priority date | — |
| Expiry date | Apr 5, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1453
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods for utilizing a locality table when performing data deduplication are disclosed. One method involves accessing a locality table stored in memory. The locality table includes several signatures, each of which identifies one of a several data units that were consecutively added to a deduplicated data store on a persistent storage device. The method then involves searching the locality table for a new signature of a new data unit, in order to determine whether a copy of the new data unit is already present in the deduplicated data store. If the new signature is not found in the locality table, a pointer table is accessed. The pointer table indicates a subset of a set of signatures stored on the persistent storage device. In response to accessing the pointer table, the subset of the set of signatures, indicated by the pointer table, is searched for the new signature.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.