[发明专利]数据处理的方法和装置

权利要求书

1.一种数据处理的方法，其特征在于，所述方法应用于存储系统，所述存储系统包括多级哈希Hash表，所述多级哈希表用于存储数据，所述多级哈希表包括第N级哈希表和第N+1级哈希表，所述N≥0且所述N为整数，所述方法包括：

从所述第N+1级哈希表包括的多个位置中确定负载最小的位置为目标位置，所述多个位置为第一哈希数据在所述第N级哈希表中的候选位置在所述第N+1级哈希表中对应的位置，所述第一哈希数据为待插入所述第N级哈希表中的哈希数据；

将所述第N级哈希表中的第二哈希数据迁移至所述目标位置，其中，所述第二哈希数据为所述目标位置在所述第N级哈希表中对应的位置存储的哈希数据；

将所述第一哈希数据插入所述候选位置。

2.根据权利要求1所述的方法，其特征在于，所述从所述第N+1级哈希表包括的多个位置中确定负载最小的位置为目标位置，包括：

从所述多个位置中确定第一位置，其中，所述第一位置为所述多个位置中负载最大的位置；

将所述第一位置存储的第三哈希数据迁移至所述多级哈希表中的第N+2级哈希表；

确定所述第一位置为所述目标位置。

3.根据权利要求2所述的方法，其特征在于，所述从所述多个位置中确定第一位置，包括：

当所述多个位置中的第二位置不能插入所述第二哈希数据时，从所述多个位置中确定所述第一位置，其中，所述第二位置为将所述第三哈希数据迁移至所述第N+2级哈希表之前所述多个位置中负载最小的位置。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述将所述第N级哈希表中的第二哈希数据迁移至所述目标位置，包括：

将所述第二哈希数据与所述目标位置存储的第四哈希数据合并后插入所述目标位置。

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

更新所述目标位置的负载值。

6.一种数据处理的装置，其特征在于，所述装置配置于存储系统，所述存储系统包括多级哈希Hash表，所述多级哈希表用于存储数据，所述多级哈希表包括第N级哈希表和第N+1级哈希表，所述N≥0且所述N为整数，所述装置包括处理单元和存储单元，所述存储单元用于存储所述多级哈希表，所述处理单元用于：

从所述第N+1级哈希表包括的多个位置中确定负载最小的位置为目标位置，所述多个位置为第一哈希数据在第N级哈希表中的候选位置在所述第N+1级哈希表中对应的位置，所述第一哈希数据为待插入所述第N级哈希表中的哈希数据；

将所述第N级哈希表中的第二哈希数据迁移至所述目标位置，其中，所述第二哈希数据为所述目标位置在所述第N级哈希表中对应的位置存储的哈希数据；

将所述第一哈希数据插入所述候选位置。

7.根据权利要求6所述的装置，其特征在于，所述处理单元具体用于：

从所述多个位置中确定第一位置，其中，所述第一位置为所述多个位置中负载最大的位置；

将所述第一位置存储的第三哈希数据迁移至所述多级哈希表中的第N+2级哈希表；

确定所述第一位置为所述目标位置。

8.根据权利要求7所述的装置，其特征在于，所述处理单元具体用于：

当所述多个位置中的第二位置不能插入所述第二哈希数据时，从所述多个位置中确定所述第一位置，其中，所述第二位置为将所述第三哈希数据迁移至所述第N+2级哈希表之前所述多个位置中负载最小的位置。

9.根据权利要求6至8中任一项所述的装置，其特征在于，所述处理单元具体用于：

将所述第二哈希数据与所述目标位置存储的第四哈希数据合并后插入所述目标位置。

10.根据权利要求6至8中任一项所述的装置，其特征在于，所述处理单元还用于：

更新所述目标位置的负载值。