Memory use and eviction in a deduplication storage system
US9940060B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 21, 2016 |
| Grant date | Apr 10, 2018 |
| Priority date | — |
| Expiry date | Dec 13, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0685
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The method includes storing data including an index summary (IS) and a deduplication map (DDM) in volatile memory of a deduplication system. The method also includes detecting that the stored data exceeds a data allocation size limit for the volatile memory. The method includes evicting the data from the volatile memory using a memory eviction policy to meet the data allocation size limit. The method further includes performing a first eviction by evicting the DDM levels from an oldest DDM level to a newest DDM level until a first one of the data allocation size limit or a DDM threshold is met. The method also includes performing a second eviction by evicting the IS levels from an oldest IS level to a newest IS level until a first one of the data allocation size limit or IS threshold is met in response to the data allocation size limit not being met by the first eviction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.