Determine unreferenced page in deduplication store for garbage collection
AssigneeHewlett Packard Enterprise Development LP
InventorsJin Wang, Siamak Nazari, Srinivasa D. Murthy
Life of this patent
Estimating the term…
Abstract
Examples to determine an unreferenced page in a deduplication store are disclosed. In one example implementation according to aspects of the present disclosure, a cyclic redundancy check (CRC) value is calculated for a received garbage collection data request for data on a client volume. The CRC value is translated into a physical page location in a deduplication store for the client volume using a three-level table scheme. It is then determined whether a physical page in the deduplication store is unreferenced.
Claims15
A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to:
- calculate cyclic redundancy check (CRC) value for a received garbage collection data request for data on a client volume;
- translate the CRC value into a physical page location in a deduplication store for the client volume using a three-level table scheme;
- and
- determine whether a physical page in the deduplication store is unreferenced based on an absence of direct references to the physical page by comparing the translated CRC value to a plurality of existing CRC values stored in the deduplication store.
A block-based storage system comprising:
- a cyclic redundancy check (CRC) module to calculate a CRC value for a received garbage collection data request for data on a client volume;
- a three-level table module to translate the CRC value into a physical page location in a deduplication store for the client volume using a three-level table scheme;
- a garbage collection module to determine whether a physical page in the deduplication store is unreferenced based on an absence of direct references to the physical page by comparing the translated CRC value to a plurality of existing CRC values stored in the deduplication store when the client volume is online;
- and
- a page release module to release the unreferenced page in the deduplication store when it is determined that the physical page in the deduplication store is unreferenced.
A method comprising:
- generating, by a computing system, a plurality of client volumes and a deduplication store based on the plurality of client volumes;
- calculating, by the computing system, cyclic redundancy check (CRC) value for a received garbage collection data request for data on the plurality of client volumes;
- translating, by the computing system, the CRC value into a physical page location in a deduplication store for the plurality of client volumes using three-level table scheme;
- determining, by the computing system, whether a physical page in the deduplication store is unreferenced based on the translated CRC value by comparing the translated CRC value to a plurality of existing CRC values stored in the deduplication store;
- and
- releasing, by the computing system, the unreferenced page in the deduplication store when it is determined that the physical page in the deduplication store is unreferenced.
Dependencies are inferred from the claim text.