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

摘要

一种支持重复数据删除程序的数据区块查询方法，提高重复数据删除程序查询数据区块的速度。查询方法包括：在服务端中储存哈希索引列表；客户端中根据输入文件产生数据区块与哈希值；客户端向服务端发送查询请求，查询请求中记录相应数据区块的哈希值；当服务端中未储存哈希值，服务端向客户端发送储存要求，将所接收到的哈希值加入哈希索引列表；对哈希索引列表建立相应的关联数据索引列表，在关联数据索引列表中记录哈希值相关连的数据区块的信息；当服务端中储存哈希值，则根据哈希值将相应的关联数据索引列表中的哈希值返回给客户端。

主权项

一种支持重复数据删除程序的数据区块查询方法，应用在经过一重复数据删除程序所产生的多笔数据区块，并对该数据区块进行查询的处理，其特征在于，该支持重复数据删除程序的数据区块查询方法包括以下步骤：在一服务端中储存一哈希索引列表，在该哈希索引列表中记录多组哈希值；一客户端加载一输入文件，并产生相应该输入文件的该些数据区块与相应每一该数据区块的该哈希值；该客户端向该服务端发送一查询请求，在该查询请求中记录相应该些数据区块的该哈希值，用以向该服务端查询是否存在有相同的该哈希值；当该服务端的该哈希索引列表中未储存该哈希值，则该服务端向该客户端发送一储存要求，用以将该哈希值所相应的该数据区块传送至该服务端中储存，并且该服务端将所接收到的该哈希值依序加入该哈希索引列表中；对该哈希索引列表中的该哈希值建立相应的一关联数据索引列表，并在该关联数据索引列表中记录该哈希值相关的其它该些哈希值；当该服务端中储存该哈希值，则该服务端根据该哈希值将相应的该关联数据索引列表中的该些哈希值一并返回给该客户端；该客户端下一次查询该数据区块的该哈希值时，该客户端从所接收的该关联数据索引列表查询是否已存在该哈希值；当该客户端所接收的该关联数据索引列表中已存在该哈希值，则由该关联数据索引列表中取得该哈希值；以及当该客户端所接收的该关联数据索引列表中不存在该哈希值，则该客户端向该服务端进行该哈希值的查询。