公开(公告)号：US11531482B2

公开(公告)日：2022-12-20

申请号：US16738401

申请日：2020-01-09

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yuguo Li ,  Jun You ,  Zongquan Zhang

IPC: G06F3/06 ,  G06F21/60 ,  G06F11/14 ,  G06F16/174

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.

公开(公告)号：US20200150890A1

公开(公告)日：2020-05-14

申请号：US16738401

申请日：2020-01-09

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yuguo Li ,  Jun You ,  Zongquan Zhang

IPC: G06F3/06 ,  G06F21/60 ,  G06F11/14 ,  G06F16/174

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.

公开(公告)号：US20170031933A1

公开(公告)日：2017-02-02

申请号：US15291249

申请日：2016-10-12

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yong Xie ,  Yuguo Li ,  Yanhui Zhong ,  Xudong Fu

IPC: G06F17/30

CPC classification number: G06F16/128 ,  G06F16/00 ,  G06F16/119

Abstract: A checkpoint reclaim method in a copy-on-write (COW) file system includes: obtaining, according to a checkpoint reclaim instruction, M data blocks allocated by the file system between a moment of a previous checkpoint reclaim and a moment of a current checkpoint reclaim, and the M data blocks are data blocks allocated for at least one of a checkpoint or a snapshot generated between the moment of the previous checkpoint reclaim and the moment of the current checkpoint reclaim; performing an addition operation with a fixed step on a reference count of a data block that needs to be reserved in the M data blocks, and determining, in the M data blocks, a first data block for reclaiming; determining, in N data blocks allocated for at least one of a checkpoint or a snapshot reserved at the moment of the previous checkpoint reclaim, a second data block for reclaiming.

Abstract translation: 在写时复制（COW）文件系统中的检查点回收方法包括：根据检查点回收指令，获取文件系统在先前检查点回收的时刻与当前检查点的时刻之间分配的M个数据块 并且M个数据块是分配给在先前检查点回收的时刻与当前检查点回收的时刻之间生成的检查点或快照中的至少一个的数据块; 在需要在M个数据块中保留的数据块的参考计数上以固定步长执行加法运算，并且在M个数据块中确定用于回收的第一数据块; 确定在为先前检查点回收时保留的检查点或快照中的至少一个分配的N个数据块中，确定用于回收的第二数据块。

公开(公告)号：US10564880B2

公开(公告)日：2020-02-18

申请号：US15403318

申请日：2017-01-11

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yuguo Li ,  Jun You ,  Zongquan Zhang

IPC: G06F3/06

Abstract: A data deduplication method and apparatus are provided. The 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. Therefore, a large quantity of computing resources of a storage server are saved, and impact brought by a deduplication operation on storage server performance is also decreased.

公开(公告)号：US20170123712A1

公开(公告)日：2017-05-04

申请号：US15403318

申请日：2017-01-11

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yuguo Li ,  Jun You ,  Zongquan Zhang

IPC: G06F3/06

Abstract: A data deduplication method and apparatus are provided. The 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. Therefore, a large quantity of computing resources of a storage server are saved, and impact brought by a deduplication operation on storage server performance is also decreased.