[发明专利]索引文件的建立方法与利用索引文件查询数据区块的方法

权利要求书

1.一种索引文件的建立方法，应用在一重复数据删除程序中，对一输入文件进行切分后所产生的多笔数据区块与相应该些数据区块的一索引文件，其特征在于，该索引文件的建立方法包括以下步骤：

对该输入文件进行一切分程序，生成该数据区块与相应该数据区块的一描述信息；

将该些描述信息整合为一第一索引文件；

选取固定数量的该些数据区块，并将所选取出的该些数据区块定义为一选择群组；

记录该选择群组中相对于该描述信息；以及

重复上述步骤，直至完成所有该些数据区块所相应的该第一索引文件与一第二索引文件为止。

2.根据权利要求1所述的索引文件的建立方法，其特征在于，该描述信息中记录该数据区块相对于该输入文件的一偏移量与一文件长度。

3.根据权利要求2所述的索引文件的建立方法，其特征在于，在记录该选择群组中相对于该描述信息的步骤中还包括：

记录该选择群组中相对于该第一索引文件的一起始地址的该偏移量与一结束地址的该偏移量至该第二索引文件中。

4.一种利用索引文件查询数据区块的方法，其特征在于，包括以下步骤：

对该输入文件进行一切分程序，生成至少一数据区块与相应该数据区块的一描述信息；

将该些描述信息整合为一第一索引文件；

选取固定数量的该些数据区块，并将所选取出的该些数据区块定义为一选择群组；

记录该选择群组中相对于该描述信息；

重复上述步骤，直至完成所有该些数据区块所相应的该第一索引文件与一第二索引文件为止；

将该第二索引文件载入一内存单元；

输入一查询请求；

从该查询请求所解析出欲查询的该数据区块，与该数据区块的一偏移量与一文件长度；

根据该数据区块的该偏移量与该文件长度对该第二索引文件进行查询所相应的该选择群组；以及

根据所找出的该选择群组对该第一索引文件进行查询，并返回一查询结果。

5.根据权利要求4所述的利用索引文件查询数据区块的方法，其特征在于，在从该查询请求所解析出欲查询的该数据区块后还包括：

将该选择群组所对应的部分该第一索引文件载入该内存单元。