[发明专利]一种哈希表的处理方法、装置及电子设备在审
| 申请号： | 202310630033.3 | 申请日： | 2023-05-26 |
| 公开（公告）号： | CN116719813A | 公开（公告）日： | 2023-09-08 |
| 发明（设计）人： | 冯丹;胡燏翀;肖仁智 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/215 |
| 代理公司： | 武汉华之喻知识产权代理有限公司 42267 | 代理人： | 邓彦彦;廖盈春 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明提供一种哈希表的处理方法、装置及电子设备，哈希表位于持久数据层，包括多个哈希桶，每个哈希桶存储多个键值对，在易失性过滤层设置布隆过滤器；其中，哈希桶存储的每个键值对的键被插入到布隆过滤器中，与布隆过滤器中N个位的数据相互映射，哈希桶内任意两个键值对的键在布隆过滤器内映射的数据位不能完全重合，布隆过滤器内一个数据位能够被至少一个键映射；当需要对哈希表内某个键值对内的值进行查找或者删除时，先在布隆过滤器中查找对应的键，若对应的键不存在，则对应的键值对不存在于哈希表内，返回查找失败或删除失败指示，以降低对持久数据层的访问开销，提高对哈希表的负查询性能。本发明提高了对哈希表的处理性能。 | ||
| 搜索关键词： | 一种 哈希表 处理 方法 装置 电子设备 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310630033.3/，转载请声明来源钻瓜专利网。
