买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉武汉大学申请的专利基于随机原子保护的开放地址无锁哈希表维护方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116644064B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310458077.2，技术领域涉及：G06F16/22；该发明授权基于随机原子保护的开放地址无锁哈希表维护方法及系统是由李文海;程志凌;邓凌风;陈源;李奥设计研发完成，并于2023-04-25向国家知识产权局提交的专利申请。

本基于随机原子保护的开放地址无锁哈希表维护方法及系统在说明书摘要公布了：本发明针对开放地址哈希表涉及一种基于随机原子保护的开放地址无锁哈希表维护系统，以通过无锁方法在保证开放地址哈希表最坏复杂度为O1的前提下，基于无锁并发控制显著提升开放地址哈希表的多核处理效率；本发明面向通用开放地址哈希表——Cuckoohashing，给出适用于多个槽位slot的通用开放地址哈希表，以不加锁的方式安全保护孪生桶中元素踢出过程的数据有效性和槽位使用的高效性；专利引入了安全可靠的内存释放保护机制，给出了一种具备高效可靠等特征的无锁开放哈希内存KeyValue存储系统，可在多核环境下有效提升现有基于锁机制的开放地址存储系统并发加速能力不足的问题。

本发明授权基于随机原子保护的开放地址无锁哈希表维护方法及系统在权利要求书中公布了：1.一种基于随机原子保护的开放地址无锁哈希表维护方法，其特征在于，包括查询目标Key： 使用两个不同的哈希函数计算出目标Key的两个不同桶位哈希值并注册，所述哈希值包括哈希值一和哈希值二； 使用原子指令load依次遍历哈希值一对应桶中槽位； 进行第一比较和第二比较，其中第一比较为哈希值一对应桶的槽位的地址高位和哈希值一的匹配度，第二比较为哈希表中存储的键与目标的Key；并且： 当且仅当第一比较结果一致则进行第二比较； 第二比较结果一致时执行拷贝存储实体； 任一比较不一致时，比较失败，进行继续遍历； 若遍历哈希值一对应桶中所有槽位后没有返回有效存储对象，则使用原子指令load依次遍历哈希值二对应桶中槽位，进行第一比较和第二比较，其中第一比较为哈希值一对应桶的槽位的地址高位和哈希值一的匹配度，第二比较为存储的键与给定的Key；并且： 当且仅当第一比较结果一致则第二比较； 第二比较结果一致时执行拷贝存储实体； 任一比较不一致时，比较失败，进行继续遍历； 若哈希值一和哈希值二分别对应的两个桶位的所有槽位中的比较都失败，则查询缺失； 查询前使用内存回收器保护查询指针；若未找到给定Key且有其他线程置位redo，则重新搜索。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人武汉大学，其通讯地址为：430072 湖北省武汉市武昌区八一路299号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。