Patent ID: 8271462

Claim:
A method for creating a index of the data blocks, applicable in a data de-duplication procedure and used for creating a corresponding index file for a data block generated after a segmentation procedure of the data de-duplication procedure, and the method comprising: loading an index file, wherein the index file comprises a plurality of location blocks, each location block further comprises 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 the primary Hash value of the data block to calculate and generate a block number; performing a second Hash procedure on the primary Hash value of the same data block to calculate and generate a field number; creating a location conflict list, so as to record the same field number; comparing the field number with the field numbers in the location conflict list to search whether the same field number is stored in the location conflict list; and writing the primary Hash value into the corresponding block number and field number if the field number does not exist in the location conflict list.