Generating and optimizing summary index levels in a deduplication storage system
US10452297B1 · kind B1 · utility
11Cited by
62References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 31, 2016 |
| Grant date | Oct 22, 2019 |
| Priority date | — |
| Expiry date | Apr 7, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2282
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The method and system generates a first deduplication map (DDM) level including first data and a second DDM level including second data. The method or apparatus also generates a first index summary (IS) level corresponding to the first DDM level and a second IS level corresponding to the second DDM level. The method or apparatus merges the first data of the first DDM level and the second data of the second DDM level to generate a third DDM level comprising third data. The method or apparatus in response to generating the third DDM level, generates a third IS level to accelerate lookup within the third DDM level.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.