[发明专利]支持重复数据删除程序的数据区块查询方法

权利要求书

1.一种支持重复数据删除程序的数据区块查询方法，应用在经过一重复数据删除程序所产生的多笔数据区块，并对该数据区块进行查询的处理，其特征在于，该支持重复数据删除程序的数据区块查询方法包括以下步骤：

在一服务端中储存一哈希索引列表，在该哈希索引列表中记录多组哈希值；

一客户端加载一输入文件，并产生相应该输入文件的该些数据区块与相应每一该数据区块的该哈希值；

该客户端向该服务端发送一查询请求，在该查询请求中记录相应该些数据区块的该哈希值，用以向该服务端查询是否存在有相同的该哈希值；

当该服务端的该哈希索引列表中未储存该哈希值，则该服务端向该客户端发送一储存要求，用以将该哈希值所相应的该数据区块传送至该服务端中储存，并且该服务端将所接收到的该哈希值依序加入该哈希索引列表中；

对该哈希索引列表中的该哈希值建立相应的一关联数据索引列表，并在该关联数据索引列表中记录该哈希值相关的其它该些哈希值；

当该服务端中储存该哈希值，则该服务端根据该哈希值将相应的该关联数据索引列表中的该些哈希值一并返回给该客户端；

该客户端下一次查询该数据区块的该哈希值时，该客户端从所接收的该关联数据索引列表查询是否已存在该哈希值；

当该客户端所接收的该关联数据索引列表中已存在该哈希值，则由该关联数据索引列表中取得该哈希值；以及

当该客户端所接收的该关联数据索引列表中不存在该哈希值，则该客户端向该服务端进行该哈希值的查询。

2.根据权利要求1所述的支持重复数据删除程序的数据区块查询方法，其特征在于，产生的该些数据区块根据一固定长度方式或一基于内容变长度分割方式。

3.根据权利要求1所述的支持重复数据删除程序的数据区块查询方法，其特征在于，该关联数据索引列表中的该些哈希值的数量符合一门坎值时，则将查询后经过最久的该哈希值从该关联数据索引列表中删除，将最新查询的该哈希值记录在该关联数据索引列表中。

4.根据权利要求1所述的支持重复数据删除程序的数据区块查询方法，其特征在于，该关联数据索引列表中的该些哈希值的数量符合一门坎值时，则该服务端会向下一该关联数据索引列表中继续进行存放该哈希值的处理。