[发明专利]建立数据区块的索引方法

权利要求书

1.一种建立数据区块的索引方法，应用在一重复数据删除程序之中，将经过该重复数据删除程序的一切分程序后所产生的一数据区块建立相应的索引文件，其特征在于，该建立数据区块的索引方法包括以下步骤：

加载一索引文件，在该索引文件包括多个位置区块，每一该位置区块中更包括多个存储字段，每一该存储字段记录该数据区块所相应的一主哈希值；

对该数据区块的该主哈希值进行一第一哈希程序，计算并产生一区块编号；

对同一该数据区块的该主哈希值进行一第二哈希程序，计算并产生一字段编号；

建立一位置冲突列表，用以记录该字段编号相同者；

将该字段编号与该位置冲突列表中的该些字段编号进行比对，查找该位置冲突列表中是否已经存储有相同的该字段编号；以及

若该位置冲突列表中不存在该字段编号时，则将该主哈希值写入相应的该区块编号与该字段编号之中。

2.如权利要求1所述的建立数据区块的索引方法，其特征在于，若该位置冲突列表中存在该字段编号时的步骤中还包括：

将该字段编号记录于该位置冲突列表中并且利用一地址指针记录该字段编号所相应的该数据区块。

3.如权利要求1所述的建立数据区块的索引方法，其特征在于，在完成该索引文件后还包括：

接收一区块查询请求，用以查询该索引文件中是否存在相应的该数据区块；

若该索引文件中不存在该区块查询请求所要查询的该数据区块时，则在一内存中产生一暂存索引文件，并在该暂存索引文件中记录该数据区块被查询的次数；以及

当该数据区块被查询的次数符合一门坎值时，则于该索引文件中建立该数据区块的相应该区块编号与该字段编号。