公开(公告)号：US20190108102A1

公开(公告)日：2019-04-11

申请号：US16212219

申请日：2018-12-06

Applicant: Huawei Technologies Co., Ltd.

Inventor： Chengwei ZHANG ,  Chuanshuai YU ,  Zongquan ZHANG

IPC: G06F11/14 ,  G06F3/06 ,  H03M7/46 ,  G06F11/20 ,  H03M13/15

CPC classification number: G06F11/1469 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/065 ,  G06F11/14 ,  G06F11/1451 ,  G06F11/1453 ,  G06F11/1458 ,  G06F11/2094 ,  H03M7/46 ,  H03M13/15

Abstract: Embodiments of the present disclosure disclose a solution for data backup and recovery in a storage system. When a source device in the storage system backs up, to a backup-end device, a data block that is written after a snapshot Sn, the source device performs a logical operation such as an exclusive-NOR or exclusive-OR operation on the written data block and an original data block, which is recorded in the snapshot Sn, of the written data block, and then compresses a data block obtained after the logical operation, which improves a compression ratio of a data block, thereby reducing an amount of data that is sent to the backup-end device, and saving transmission bandwidth. The solution may be further applied to a scenario of data recovery in a storage system.

公开(公告)号：US20180285014A1

公开(公告)日：2018-10-04

申请号：US16002585

申请日：2018-06-07

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Fulu LI ,  Chengwei ZHANG ,  Pei XU

IPC: G06F3/06

Abstract: A data storage method includes: separately dividing a data block and a reference data block into N equal-sized sub-data blocks, comparing a sub-data block and a reference sub-data block corresponding to a same location identifier, determining, in the N sub-data blocks, a sub-data block that can be deduplicated and a sub-data block that cannot be deduplicated, performing a deduplication operation on the sub-data block that can be deduplicated, selecting a representative sub-data block of the sub-data block that cannot be deduplicated, performing an exclusive OR operation on data of the sub-data block that cannot be deduplicated and data of the representative sub-data block, compressing a result of the exclusive OR operation using run-length encoding, and storing a compression result and location information of the sub-data block that cannot be deduplicated.

公开(公告)号：US20180267896A1

公开(公告)日：2018-09-20

申请号：US15959273

申请日：2018-04-22

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Zongquan ZHANG ,  Chengwei ZHANG

IPC: G06F12/02 ,  G06F17/30 ,  G06F3/06 ,  H03M7/30

CPC classification number: G06F12/0253 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/067 ,  G06F3/0671 ,  G06F16/00 ,  G06F16/1748 ,  G06F2212/1044 ,  H03M7/3091

Abstract: The present disclosure directs to solutions for performing deduplication by a storage device. In the solutions, according to a duplicate data locality principle, non-duplicate data blocks whose logical addresses are contiguous are stored in contiguous physical addresses in a sequence of the logical addresses, and fingerprints of the non-duplicate data blocks whose logical addresses are contiguous are also stored in contiguous physical addresses in the sequence of the logical addresses, and in addition, a mapping from a logical address, which is of one data block in the non-duplicate data blocks whose logical addresses are contiguous, to an aggregation address is established.

公开(公告)号：US20170041367A1

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

申请号：US15235378

申请日：2016-08-12

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Chuanshuai YU ,  Chengwei ZHANG ,  Linbo XU

IPC: H04L29/06 ,  G06F17/30

CPC classification number: H04L65/602 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/0673 ,  G06F17/3033 ,  G06F17/3053 ,  H04L47/10

Abstract: Embodiments of the present invention provide a method for searching for a data stream dividing point based on a server. In the embodiments of the present invention, a data stream dividing point is searched for by determining whether at least a part of data in a window of M windows meets a preset condition, and when the at least a part of data in the window does not meet the preset condition, a length of N*U is skipped, so as to obtain a next potential dividing point, thereby improving efficiency of searching for a data stream dividing point.

Abstract translation: 本发明的实施例提供了一种用于基于服务器搜索数据流分割点的方法。 在本发明的实施例中，通过确定M个窗口中的数据的至少一部分是否满足预设条件来搜索数据流分割点，并且当窗口中的至少一部分数据不是 满足预设条件，跳过N * U的长度，以获得下一个电位分割点，从而提高搜索数据流分割点的效率。

公开(公告)号：US20160350026A1

公开(公告)日：2016-12-01

申请号：US15235407

申请日：2016-08-12

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Chuanshuai YU ,  Chengwei ZHANG ,  Linbo XU

IPC: G06F3/06

CPC classification number: H04L65/602 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/0673 ,  G06F17/3033 ,  G06F17/3053 ,  H04L47/10

Abstract: Embodiments of the present invention provide a method for searching for a data stream dividing point based on a server. In the embodiments of the present invention, a data stream dividing point is searched for by determining whether at least a part of data in a window of M windows meets a preset condition, and when the at least a part of data in the window does not meet the preset condition, a length of N*U is skipped, so as to obtain a next potential dividing point, thereby improving efficiency of searching for a data stream dividing point.

Abstract translation: 本发明的实施例提供了一种用于基于服务器搜索数据流分割点的方法。 在本发明的实施例中，通过确定M个窗口中的数据的至少一部分是否满足预设条件来搜索数据流分割点，并且当窗口中的至少一部分数据不是 满足预设条件，跳过N * U的长度，以获得下一个电位分割点，从而提高搜索数据流分割点的效率。

公开(公告)号：US20140089318A1

公开(公告)日：2014-03-27

申请号：US14094156

申请日：2013-12-02

Applicant: Huawei Technologies Co., Ltd.

Inventor： Qiang LIU ,  Chengwei ZHANG

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  G06F17/30321 ,  G06F17/30952 ,  G06F17/30997

Abstract: Embodiments of the present invention provide a metadata querying method and apparatus. The method includes: sampling at least one piece of first metadata from to-be-searched-for metadata; using at least a part of feature values in each piece of the sampled first metadata as an index, and searching a sparse index table preset in a memory for a corresponding container identifier; selecting, according to the number of times that a same container identifier is found, a container corresponding to a container identifier that meets a set condition; loading metadata in the selected container into a metadata cache; and searching the metadata cache for a data block that is the same as the to-be-searched-for metadata. In the embodiments of the present invention, querying performance can be improved and occupied memory space can be reduced.

Abstract translation: 本发明的实施例提供了元数据查询方法和装置。 该方法包括：对来自待搜索的元数据的至少一条第一元数据进行采样; 使用每个采样的第一元数据中的特征值的至少一部分作为索引，以及搜索在存储器中预先设置的对应的容器标识符的稀疏索引表; 根据找到相同容器标识符的次数来选择与满足设定条件的容器标识符相对应的容器; 将所选容器中的元数据加载到元数据高速缓存中; 以及搜索元数据高速缓存以获取与要搜索的元数据相同的数据块。 在本发明的实施例中，可以提高查询性能，并且可以减少占用的存储器空间。