[发明专利]基于随机原子保护的开放地址无锁哈希表维护方法及系统在审
| 申请号： | 202310458077.2 | 申请日： | 2023-04-25 |
| 公开（公告）号： | CN116644064A | 公开（公告）日： | 2023-08-25 |
| 发明（设计）人： | 李文海;程志凌;邓凌风;陈源;李奥 | 申请（专利权）人： | 武汉大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F12/02 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人： | 鲁力 |
| 地址： | 430072 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明针对开放地址哈希表涉及一种基于随机原子保护的开放地址无锁哈希表维护系统，以通过无锁方法在保证开放地址哈希表最坏复杂度为O(1)的前提下，基于无锁并发控制显著提升开放地址哈希表的多核处理效率；本发明面向通用开放地址哈希表——Cuckoo hashing，给出适用于多个槽位(slot)的通用开放地址哈希表，以不加锁的方式安全保护孪生桶中元素踢出过程的数据有效性和槽位使用的高效性；专利引入了安全可靠的内存释放保护机制，给出了一种具备高效可靠等特征的无锁开放哈希内存KeyValue存储系统，可在多核环境下有效提升现有基于锁机制的开放地址存储系统并发加速能力不足的问题。 | ||
| 搜索关键词： | 基于 随机 原子 保护 开放 地址 无锁哈希表 维护 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉大学，未经武汉大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310458077.2/，转载请声明来源钻瓜专利网。
