Search International and National Patent Collections

1. (WO2017020735) DATA PROCESSING METHOD, BACKUP SERVER AND STORAGE SYSTEM

Pub. No.:    WO/2017/020735    International Application No.:    PCT/CN2016/091054
Publication Date: Fri Feb 10 00:59:59 CET 2017 International Filing Date: Sat Jul 23 01:59:59 CEST 2016
IPC: G06F 17/30
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
华为技术有限公司
SHANGHAI JIAO TONG UNIVERSITY
上海交通大学
Inventors: WU, Chentao
吴晨涛
HUANG, Xunsong
黄洵松
XUE, Changliang
薛常亮
WANG, Yuangang
王元钢
Title: DATA PROCESSING METHOD, BACKUP SERVER AND STORAGE SYSTEM
Abstract:
A data processing method, backup server (11, 21, 31, 40) and storage system (10, 20, 30) are configured to address the problem of low data storage efficiency caused by large I/O resource consumption of fingerprint matching. The data processing method comprises: determining, according to an indexing fingerprint in a fingerprint index table and a fingerprint of a data block to be stored, a first fingerprint collection (101); acquiring, according to a first indexing fingerprint, a first probability of a first fingerprint table containing a fingerprint identical to the fingerprint of the data block to be stored, and acquiring, according to a second indexing fingerprint, a second probability of a second fingerprint table containing a fingerprint identical to the fingerprint of the data block to be stored (102); determining, according to the first probability and the second probability, a second fingerprint collection (103); and acquiring a matching result between multiple fingerprints represented by the first indexing fingerprint and the fingerprint of the data block to be stored (104).