(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211055031.8 (22)申请日 2022.08.31 (71)申请人 中国银行股份有限公司 地址 100818 北京市西城区复兴门内大街1 号 (72)发明人 周玲　曾庆谦　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 丁曼曼 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) (54)发明名称 一种数据处 理方法及装置 (57)摘要 本申请公开了一种数据处理方法， 可以应用 于金融领域或其它领域。 该方法包括： 获取第一 数据和第一数据对应的第一关键码， 确定所述第 一关键码对应的第一哈希值。 确定所述第一哈希 值对应的第一桶bucket以及所述第一bucket中 存储的第一地址。 基于所述第一地址， 确定用于 存储所述第一数据的第二地址， 具体地， 为了在 访问第一数据时， 减少CP U读取内存的次数， 可以 从一定范围的地址空间所对应的可用地址中、 确 定与所述第一地址最接近的第二地址， 将所述第 二地址写入至所述第一bucket中， 并将所述第一 数据存储至所述第二地址对应的存储空间。 本申 请实施例的方案， 可以提升数据访问效率。 权利要求书2页 说明书8页 附图3页 CN 115391349 A 2022.11.25 CN 115391349 A 1.一种数据处 理方法， 其特 征在于， 所述方法包括： 获取第一数据和第一数据对应的第一关键码； 确定所述第一关键码对应的第一哈希值； 确定所述第一哈希值对应的第一桶bucket以及所述第一bucket中存 储的第一 地址； 从一定范围的地址空间所对应的可用地址中、 确定与所述第一地址最接近的第二地 址； 将所述第二地址写入至所述第一bucket中， 并将所述第一数据存储至所述第二地址对 应的存储空间。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 将所述一定范围的地址空间划分为多个节点， 一个节点对应一段用于存储数据的地址 子空间； 以所述多个节点的序号 为序构建平衡二叉树； 从一定范围的地址空间所对应的可用地址中、 确定与所述第一地址最接近的第二地 址， 包括： 从所述平衡二叉树中的可用节点中、 确定与所述第 一地址对应的第 一节点最接近的第 二节点； 根据所述第二节点的序号， 确定所述第二 地址。 3.根据权利要求2所述的方法， 其特征在于， 所述第一地址为所述第一节点的序号， 所 述根据所述第二节点的序号， 确定所述第二 地址， 包括： 将所述第二节点的序号， 确定为所述第二 地址。 4.根据权利要求2所述的方法， 其特 征在于， 所述方法还 包括： 将所述第二节点设置为 不可用节点。 5.根据权利要求2所述的方法， 其特 征在于， 所述方法还 包括： 获取第二数据和第二数据对应的第二关键码； 确定所述第二关键码对应的第二哈希值； 确定不存在所述第二哈希值对应的bucket； 创建所述第二哈希值对应的第二bucket； 从所述一定范围的地址空间所对应的可用地址中、 随机 选择第三 地址； 将所述第三地址写入至所述第二bucket中， 并将所述第二数据存储至所述第三地址对 应的存储空间。 6.根据权利要求5所述的方法， 其特征在于， 所述从所述一定范围的地址空间所对应的 可用地址中、 随机 选择第三 地址， 包括： 从所述平衡二叉树中的可用节点中随机 选择第三节点； 根据所述第三节点的序号， 确定所述第三 地址。 7.根据权利要求6所述的方法， 其特 征在于， 所述方法还 包括： 将所述第三节点设置为 不可用节点。 8.根据权利要求6所述的方法， 其特征在于， 所述根据所述第三节点的序号， 确定所述 第三地址， 包括： 将所述第三节点的序号确定为所述第三 地址。权　利　要　求　书 1/2 页 2 CN 115391349 A 29.一种数据处 理装置， 其特 征在于， 所述装置包括： 第一获取 单元， 用于获取第一数据和第一数据对应的第一关键码； 第一确定单 元， 用于确定所述第一关键码对应的第一哈希值； 第二确定单元， 用于确定所述第一哈希值对应的第一桶b ucket以及 所述第一b ucket中 存储的第一 地址； 第三确定单元， 用于从一定范围的地址空间所对应的可用地址中、 确定与所述第一地 址最接近的第二 地址； 第一写入单 元， 用于将所述第二 地址写入至所述第一bucket中； 第一存储单元， 用于将所述第一数据存 储至所述第二 地址对应的存 储空间。 10.根据权利要求9所述的装置， 其特 征在于， 所述装置还 包括： 地址划分单元， 用于将所述一定范围的地址空间划分为多个节点， 一个节点对应一段 用于存储数据的地址 子空间； 构建单元， 用于以所述多个节点的序号 为序构建平衡二叉树； 所述第三确定单 元， 用于： 从所述平衡二叉树中的可用节点中、 确定与所述第 一地址对应的第 一节点最接近的第 二节点； 根据所述第二节点的序号， 确定所述第二 地址。权　利　要　求　书 2/2 页 3 CN 115391349 A 3