建立数据区块的索引方法

摘要

本发明公开了一种建立数据区块的索引方法，应用在重复数据删除程序之中。建立索引方法包括：加载索引文件，在索引文件包括多个位置区块，每一位置区块中更包括多个存储字段，每一存储字段记录数据区块所相应的主哈希值；对数据区块的一主哈希值进行第一哈希程序，计算区块编号；对同一数据区块的主哈希值进行第二哈希程序，计算字段编号；加载位置冲突列表；将字段编号与位置冲突列表中的字段编号进行比对，查找位置冲突列表中是否已经存储有相同的字段编号；若位置冲突列表中不存在字段编号时，则将主哈希值写入相应的区块编号与字段编号之中。

主权项

一种建立数据区块的索引方法，应用在一重复数据删除程序之中，将经过该重复数据删除程序的一切分程序后所产生的一数据区块建立相应的索引文件，其特征在于，该建立数据区块的索引方法包括以下步骤：加载一索引文件，在该索引文件包括多个位置区块，每一该位置区块中更包括多个存储字段，每一该存储字段记录该数据区块所相应的一主哈希值；对该数据区块的该主哈希值进行一第一哈希程序，计算并产生一区块编号；对同一该数据区块的该主哈希值进行一第二哈希程序，计算并产生一字段编号；建立一位置冲突列表，用以记录该字段编号相同者；将该字段编号与该位置冲突列表中的该些字段编号进行比对，查找该位置冲突列表中是否已经存储有相同的该字段编号；以及若该位置冲突列表中不存在该字段编号时，则将该主哈希值写入相应的该区块编号与该字段编号之中。