[发明专利]一种数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

获取第一数据和第一数据对应的第一关键码；

确定所述第一关键码对应的第一哈希值；

确定所述第一哈希值对应的第一桶bucket以及所述第一bucket中存储的第一地址；

从一定范围的地址空间所对应的可用地址中、确定与所述第一地址最接近的第二地址；

将所述第二地址写入至所述第一bucket中，并将所述第一数据存储至所述第二地址对应的存储空间。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述一定范围的地址空间划分为多个节点，一个节点对应一段用于存储数据的地址子空间；

以所述多个节点的序号为序构建平衡二叉树；

从一定范围的地址空间所对应的可用地址中、确定与所述第一地址最接近的第二地址，包括：

从所述平衡二叉树中的可用节点中、确定与所述第一地址对应的第一节点最接近的第二节点；

根据所述第二节点的序号，确定所述第二地址。

3.根据权利要求2所述的方法，其特征在于，所述第一地址为所述第一节点的序号，所述根据所述第二节点的序号，确定所述第二地址，包括：

将所述第二节点的序号，确定为所述第二地址。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

将所述第二节点设置为不可用节点。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

获取第二数据和第二数据对应的第二关键码；

确定所述第二关键码对应的第二哈希值；

确定不存在所述第二哈希值对应的bucket；

创建所述第二哈希值对应的第二bucket；

从所述一定范围的地址空间所对应的可用地址中、随机选择第三地址；

将所述第三地址写入至所述第二bucket中，并将所述第二数据存储至所述第三地址对应的存储空间。

6.根据权利要求5所述的方法，其特征在于，所述从所述一定范围的地址空间所对应的可用地址中、随机选择第三地址，包括：

从所述平衡二叉树中的可用节点中随机选择第三节点；

根据所述第三节点的序号，确定所述第三地址。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

将所述第三节点设置为不可用节点。

8.根据权利要求6所述的方法，其特征在于，所述根据所述第三节点的序号，确定所述第三地址，包括：

将所述第三节点的序号确定为所述第三地址。

9.一种数据处理装置，其特征在于，所述装置包括：

第一获取单元，用于获取第一数据和第一数据对应的第一关键码；

第一确定单元，用于确定所述第一关键码对应的第一哈希值；

第二确定单元，用于确定所述第一哈希值对应的第一桶bucket以及所述第一bucket中存储的第一地址；

第三确定单元，用于从一定范围的地址空间所对应的可用地址中、确定与所述第一地址最接近的第二地址；

第一写入单元，用于将所述第二地址写入至所述第一bucket中；

第一存储单元，用于将所述第一数据存储至所述第二地址对应的存储空间。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：

地址划分单元，用于将所述一定范围的地址空间划分为多个节点，一个节点对应一段用于存储数据的地址子空间；

构建单元，用于以所述多个节点的序号为序构建平衡二叉树；

所述第三确定单元，用于：

从所述平衡二叉树中的可用节点中、确定与所述第一地址对应的第一节点最接近的第二节点；

根据所述第二节点的序号，确定所述第二地址。