(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211131046.8 (22)申请日 2022.09.16 (71)申请人 山东云海国创云计算装备产业创新 中心有限公司 地址 250000 山东省济南市中国 （山 东） 自 由贸易试验区济南片区浪潮路1036号 浪潮科技园S01楼3 5层 (72)发明人 巨新刚　闫鑫　王江　李树青　 孙华锦　崔健　 (74)专利代理 机构 北京连和连知识产权代理有 限公司 1 1278 专利代理师 刘小峰　张涛 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/23(2019.01) (54)发明名称 一种提高Hash查找性能的方法、 装置、 设备 及介质 (57)摘要 本发明涉及计算机领域， 提出一种提高Hash 查找性能的方法、 装置、 设备及介质。 方法包括： 建立与片外存储器上的外部Hash表一一映射的 本地Hash表， 以实现所述本地Hash表与所述外部 Hash表对于 同一Hash地址所指 向的关键字的信 息相同； 建立所述本地Hash表和所述外部Hash表 对于Hash查找的联系， 通过待查找关键字的信息 对所述本地Hash表的信息进行读取和判断， 完成 对所述待查找关键字的信息的Hash查找。 本发明 公开的方法可以减少缓存资源的占用， 只在增加 少量缓存资源的情况 下实现Hash快速查找。 权利要求书2页 说明书8页 附图6页 CN 115525650 A 2022.12.27 CN 115525650 A 1.一种提高Hash查找性能的方法， 其特 征在于， 包括： 建立与片外存储器上的外部Hash表一一映射的本地Hash表， 以实现所述本地Hash表与 所述外部Hash表对于同一Hash地址所指向的关键 字的信息相同； 建立所述本地Hash表和所述外部Hash表对于Hash查找的联系， 通过待查找关键字的信 息对所述本地Hash表的信息进行读取和判断， 完成对所述待查找关键字的信息的Hash查 找。 2.根据权利 要求1所述的方法， 其特征在于， 所述建立所述本地Hash表和所述外部Hash 表对于Hash查找的联系， 通过待查找关键字的信息对 所述本地Hash表的信息进 行读取和判 断， 完成对所述待查找关键 字的信息的Hash查找包括： 通过在所述本地Hash表中建立记录所述外部Hash表状态的信息和Hash冲突的信息建 立所述本地Hash表与所述外 部Hash表对于 Hash查找的联系； 通过待查找关键字的信息对所述本地H ash表的信 息进行读取和判断， 选择通过所述本 地Hash表或所述外 部Hash表进行访问， 完成对所述待查找关键 字的信息的Hash查找。 3.根据权利要求2所述的方法， 其特征在于， 所述通过待查找关键字的信 息对所述本地 Hash表的信息进行读取和判断， 选择通过所述本地Hash表或所述外部Hash表进行访问， 完 成对所述待查找关键 字的信息的Hash查找包括： 根据所述待查找关键字 的信息进行Hash计算， 得到对应的Hash地址， 根据所述Hash地 址读取在所述本地Hash表中对应的信息； 根据读取的信息判断所述Hash地址在所述外部Hash表中是否有效以及所述Hash地址 对应的Hash表是否有链接冲突， 根据判断结果选择对应的Hash表进行访问， 完成对所述待 查找关键 字的信息的Hash查找。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述待查找关键字的信息进行 Hash计算， 得到对应的Hash地址包括： 设置包括插 入、 查询、 删除操作在内的Hash查找的模式； 根据所述待查找关键字及对应的值以及所述关键字对应的Hash查找模式进行Hash计 算， 得到对应的Hash地址 。 5.根据权利要求4所述的方法， 其特征在于， 所述根据读取的信 息判断所述Hash地址在 所述外部Hash表中是否有效以及所述Hash地址对应的Hash表是否有链接冲突， 根据判断结 果选择对应的Hash表进行访问， 完成对所述待查找关键 字的信息的Hash查找包括： 根据所述待查找关键字及对应的值以及所述关键字对应的插入模式进行H ash计算， 得 到对应的Hash地址； 响应于所述Hash地址在所述外部Hash表中有效， 读取所述Hash地址对应的外部Hash表 的信息并比较所述待查找关键字与所述Hash地址在所述外部Hash表中对应的关键字是否 匹配， 响应于不匹配并且所述Hash地址对应的本地Hash表有链接冲突， 根据Hash冲突算法 计算得到新Hash地址， 读取所述新Hash地址对应的本地Hash表的信息并判断是否有空Hash 表， 响应于有空Hash表， 更新所述新Hash地址对应的外部Hash表以及在所述本地Hash表中 将所述新Hash地址对应的外部Hash表的状态更新为有效， 完成对 所述待查找关键字信息的 插入。 6.根据权利要求5所述的方法， 其特征在于， 所述根据读取的信 息判断所述Hash地址在权　利　要　求　书 1/2 页 2 CN 115525650 A 2所述外部Hash表中是否有效以及所述Hash地址对应的Hash表是否有链接冲突， 根据判断结 果选择对应的Hash表进行访问， 完成对所述待查找关键 字的信息的Hash查找还 包括： 响应于所述Hash地址在所述外部Hash表中无效并且所述Hash地址对应 的本地Hash表 无链接冲突， 更新所述Hash地址对应的外部Hash表的信息并在所述本地Hash表中将所述 Hash地址对应的外 部Hash表的状态更新 为有效， 完成对所述待查找关键 字信息的插 入。 7.根据权利要求4所述的方法， 其特征在于， 所述根据读取的信 息判断所述Hash地址在 所述外部Hash表中是否有效以及所述Hash地址对应的Hash表是否有链接冲突， 根据判断结 果选择对应的Hash表进行访问， 完成对所述待查找关键 字的信息的Hash查找包括： 根据所述待查找关键字及对应的值以及所述关键字对应的查询模式或删除模式进行 Hash计算， 得到对应的Hash地址； 响应于所述Hash地址在所述外部Hash表中无效并且所述Hash地址对应 的本地Hash表 无链接冲突， 得到所述待查找关键 字无对应的Hash表的信息， 查询失败并结束操作； 响应于所述Hash地址在所述外部Hash表中有效， 读取所述Hash地址对应的外部Hash表 的信息并比较所述待查找关键字与所述Hash地址在所述外部Hash表中对应的关键字是否 匹配， 响应于不匹配并且所述Hash地址对应的本地Hash表无链接冲突， 得到所述待查找关 键字无对应的Hash表的信息， 查询失败并结束操作。 8.一种提高Hash查找性能的装置， 其特 征在于， 包括： 第一模块， 配置用于建立与片外存储器上的外部Hash表一一映射的本地Hash表， 以实 现所述本地Hash表与所述外 部Hash表对于同一Hash地址所指向的关键 字的信息相同； 第二模块， 配置用于建立所述本地Hash表和所述外部Hash表对于Hash查找的联系， 通 过待查找关键字的信息对所述本地Hash表的信息进 行读取和判断， 完成对所述待查找关键 字的信息的Hash查找。 9.一种计算机设备， 其特 征在于， 包括： 至少一个处 理器； 以及 存储器， 所述存储器存储有可在所述处理器上运行的计算机指令， 所述指令由所述处 理器执行时实现权利要求1 ‑7任意一项所述方法的步骤。 10.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处 理器执行时实现权利要求1 ‑7任意一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115525650 A 3