华为云计算技术有限公司左鹏飞获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华为云计算技术有限公司申请的专利哈希表的管理方法、装置及系统、计算机存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114579558B 。
龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202011362317.1,技术领域涉及:G06F16/22;该发明授权哈希表的管理方法、装置及系统、计算机存储介质是由左鹏飞设计研发完成,并于2020-11-28向国家知识产权局提交的专利申请。
本哈希表的管理方法、装置及系统、计算机存储介质在说明书摘要公布了:本申请公开了一种哈希表的管理方法、装置及系统、计算机存储介质,属于数据存储技术领域。第一设备响应于接收到用于请求写入第一键值对的写请求,采用至少两个哈希函数寻址第一键值对中的关键字对应的至少两个第一主哈希桶。第一设备在该至少两个第一主哈希桶及其备用哈希桶中确定写入第一键值对的目标空槽。然后第一设备将第一键值对写入目标空槽。其中,哈希表包括能够被哈希函数寻址到的主哈希桶和无法被哈希函数寻址到的备用哈希桶。本申请只需寻址到关键字对应的主哈希桶,然后将键值对插入主哈希桶或其备用哈希桶的空槽中,无需移动键值对,提高了设备的存储性能。
本发明授权哈希表的管理方法、装置及系统、计算机存储介质在权利要求书中公布了:1.一种哈希表的管理方法,其特征在于,所述哈希表包括主哈希桶和备用哈希桶,所述哈希表中的主哈希桶与备用哈希桶相间排布,或者,所述哈希表包括依次排布的多个哈希桶组,每个所述哈希桶组包括两个主哈希桶以及位于所述两个主哈希桶之间的备用哈希桶,所述主哈希桶能够被哈希函数寻址到,所述备用哈希桶无法被哈希函数寻址到,与所述主哈希桶相邻的备用哈希桶为所述主哈希桶的备用哈希桶,所述备用哈希桶由两个主哈希桶共享;所述方法包括: 第一设备响应于接收到用于请求写入第一键值对的写请求,采用至少两个哈希函数寻址所述第一键值对中的关键字对应的至少两个第一主哈希桶; 响应于所述至少两个第一主哈希桶中不存在哈希桶包括空槽,所述第一设备将所述至少两个第一主哈希桶的备用哈希桶中,空槽数量最多的哈希桶确定为目标哈希桶; 所述第一设备将所述目标哈希桶中未加锁的空槽确定目标空槽; 所述第一设备将所述第一键值对写入所述目标空槽。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华为云计算技术有限公司,其通讯地址为:550025 贵州省贵阳市贵安新区黔中大道交兴功路华为云数据中心;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励