Invention Grant
- Patent Title: Method for creating a index of the data blocks
- Patent Title (中): 创建数据块索引的方法
-
Application No.: US12965379Application Date: 2010-12-10
-
Publication No.: US08271462B2Publication Date: 2012-09-18
- Inventor: Yun-Song Wang , Ming-Sheng Zhu , Chih-Feng Chen
- Applicant: Yun-Song Wang , Ming-Sheng Zhu , Chih-Feng Chen
- Applicant Address: TW Taipei
- Assignee: Inventec Corporation
- Current Assignee: Inventec Corporation
- Current Assignee Address: TW Taipei
- Agency: Morris Manning & Martin LLP
- Agent Tim Tingkang Xia, Esq.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00

Abstract:
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.
Public/Granted literature
- US20120150869A1 METHOD FOR CREATING A INDEX OF THE DATA BLOCKS Public/Granted day:2012-06-14
Information query