[发明专利]用于重复数据删除中优化的设备、系统和方法

权利要求书

1.一种全局服务器（100），用于对多个存储服务器（110）进行重复数据删除，其特征在于，所述全局服务器（100）用于存储所述存储服务器（110）的高度重复数据，所述全局服务器（100）用于：

从一个或多个所述存储服务器（110）接收存储或删除数据的请求（111），其中，对一组哈希值进行维护，并且每个哈希值与存储在所述全局服务器(100)和/或所述多个存储服务器（110）中的数据的数据片（chunk）相关联；

对与所述一个或多个请求（111）相关的元数据进行累积和排序，其中，对于每个请求（111），所述元数据包括所述请求指示的哈希值和发送所述请求的所述存储服务器的指示；以及

响应于所述累积元数据（102）达到确定的大小，基于所述累积元数据（102）修改关于所述一个或多个哈希值的信息（101），并处理所述请求。

2.根据权利要求1所述的全局服务器（100），其特征在于，

所述全局服务器（100）包括存储器（103），并且

所述全局服务器（100）用于：

在所述存储器（103）中累积所述元数据（102）。

3.根据权利要求2所述的全局服务器（100），其特征在于，

所述全局服务器（100）还包括磁盘存储器（104），并且

所述全局服务器（100）用于：

响应于所述累积元数据（102）达到所述确定的大小，将所述累积元数据（102）转储至所述磁盘存储器（104）。

4.根据权利要求3所述的全局服务器（100），其特征在于，用于：

响应于所述累积元数据（102）达到所述确定的大小，

将所述元数据填充到多个块（block）中的第一块中，其中，每个块包括相同数量的片，并且每个片填充有与一个或多个请求相关的元数据；

将所述第一块转储至所述磁盘存储器（104）；以及

响应于转储至所述磁盘存储器（104）的块的数量超过确定的阈值，

基于所述多个块中的所述累积元数据（102），修改所述关于所述一个或多个哈希值的信息（101）。

5.根据权利要求3或4所述的全局服务器（100），其特征在于，

所述信息（101）包括所述哈希值集合的哈希元数据表，所述哈希元数据表存储在所述磁盘存储器（104）中。

6.根据权利要求5所述的全局服务器（100），其特征在于，用于：

将所述哈希元数据表划分为N个部分，所述N为不小于2的正整数，其中，所述哈希元数据表的每个部分与所述哈希值的不同范围相关联；

将所述哈希元数据表的第一部分上载到所述存储器（103），其中，所述哈希元数据表的所述第一部分与第一个哈希值范围相关联；以及

基于所述多个块中的所述累积元数据（102）修改所述哈希元数据表的所述第一部分。

7.根据权利要求6所述的全局服务器（100），其特征在于，用于：

将转储至所述磁盘存储器（104）的每个块中的第一片上载到所述存储器（103）；

迭代所有已上载的第一片中的所述元数据（102）中包含的所述哈希值；

合并属于所述第一个哈希值范围的所述哈希值；以及

基于与属于所述第一个哈希值范围的所述合并哈希值相关的所述元数据（102），修改所述存储器（103）中存储的所述哈希元数据表的所述第一部分。

8.根据权利要求6至7中任一项所述的全局服务器（100），其特征在于，

所述哈希元数据表包括关于所述哈希值集合中每个哈希值的信息以及关于为所述哈希值注册的一个或多个存储服务器（110）的信息。