Data deduplication method and apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsYuguo Li, Jun You, Zongquan Zhang
Life of this patent
Estimating the term…
Abstract
A data deduplication method includes receiving an overwrite request sent by an external device, where the overwrite request carries a data block and a first address into which the data block is to be stored, determining whether an overwrite quantity of the first address exceeds a first threshold within a time period [t1, t2], where both t1 and t2 are time points, and t2 is later than t1, and when the overwrite quantity of the first address exceeds the first threshold within the time period [t1, t2], skipping performing a deduplication operation on the data block or when the overwrite quantity of the first address does not exceed the first threshold within the time period [t1, t2], performing a deduplication operation on the data block.
Claims20
A data deduplication method, comprising:
- receiving an overwrite request from an external device, wherein the overwrite request carries a data block and a first address into which the data block is to be stored;
- querying whether a quantity of one or more overwrites that correspond to the first address and that are performed within a time period exceeds a first threshold;
- and
- performing a deduplication operation on the data block when the quantity of the one or more overwrites that correspond to the first address and that are performed within the time period does not exceed the first threshold.
A data deduplication apparatus, comprising:
- an interface configured to receive an overwrite request from an external device, wherein the overwrite request carries a data block and a first address into which the data block is to be stored;
- and
- a hardware processor coupled to the interface and configured to:
- query whether a quantity of one or more overwrites that correspond to the first address and that are performed within a time period exceeds a first threshold;
- and
- perform a deduplication operation on the data block when the quantity of the one or more overwrites that correspond to the first address and that are performed within the time period does not exceed the first threshold.
A computer program product comprising computer-executable instructions that are stored on a non-transitory computer-readable medium and that when executed by a processor, cause an apparatus to:
- receive an overwrite request from an external device, wherein the overwrite request carries a data block and a first address into which the data block is to be stored;
- query whether a quantity of one or more overwrites that correspond to the first address and that are performed within a time period exceeds a first threshold;
- and
- perform a deduplication operation on the data block when the quantity of the one or more overwrites that correspond to the first address and that are performed within the time period does not exceed the first threshold.
Dependencies are inferred from the claim text.