Inventec Corp.

Ming-Sheng Zhu

Chih-Feng Chen

Yun-Song Wang

A processing method for duplicated data includes the following steps. A query request is received from a client, in which the query request includes a requested fingerprint value. A hash tank corresponding to the requested fingerprint value in a memory is searched for the requested fingerprint value. When the requested fingerprint value does not exist in the hash tank corresponding to the requested fingerprint value, the following steps are executed. An addition table in the memory is searched for the requested fingerprint value; and when the requested fingerprint value exists in the addition table, an invalid duplicate message is sent to the client.

Method for processing duplicated data

An method for creating a index of the data blocks is applicable in data de-duplication procedure, includes loading an index file, the index file includes a plurality of location blocks, each location block includes a plurality of storage fields, and each storage field records a primary Hash value corresponding to the data block; performing a first Hash procedure on a primary Hash value of the data block and calculating a block number; performing a second Hash procedure on the primary Hash value in the same data block and calculating a field number; loading a location conflict list; comparing the field number with the field number in the location conflict list to search whether the same field number is stored in the location conflict list; writing the primary Hash value into the corresponding block number and the field number if the field number does not exist in the location conflict list.

Growing community of inventors

Tianjin, China

Ming-Sheng Zhu