[发明专利]一种结构紧凑的键值对存储结构及快速键值对查找方法有效
| 申请号： | 201711287661.7 | 申请日： | 2017-12-07 |
| 公开（公告）号： | CN108021678B | 公开（公告）日： | 2022-05-17 |
| 发明（设计）人： | 嵩天;魏煜 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/242;G06F16/2455 |
| 代理公司： | 北京正阳理工知识产权代理事务所(普通合伙) 11639 | 代理人： | 鲍文娟 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种结构紧凑的键值对存储结构及快速键值对查找方法，属于实时大数据处理及键值查询技术领域。基于分层哈希表和布鲁姆过滤器相结合的结构，通过首层使用2‑left hashing哈希结构存储，每层哈希表都作为辅助表保存在上层表中发生存储冲突的数据，并结合布鲁姆过滤器进行冲突数据的保存，将“布鲁姆过滤器判断所查找的键是否存在当前集合中的结果”作为索引提高查找速度，从而提高存储空间利用率使结构紧凑并实现快速查找的软件平台要求。本发明可高速有效地解决当前大规模键值对存储和查找时间不确定、查找速度不恒定、软件实现运行速度较慢达不到应用要求等问题。 | ||
| 搜索关键词： | 一种 结构 紧凑 键值 存储 快速 查找 方法 | ||
【主权项】：
1.一种结构紧凑的键值对存储结构及快速键值对查找方法，其特征在于：核心思想是基于分层哈希表和布鲁姆过滤器相结合的结构，通过首层使用2-left hashing哈希结构存储，每层哈希表都作为辅助表保存在上层表中发生存储冲突的数据，并结合布鲁姆过滤器进行冲突数据的保存，将“布鲁姆过滤器判断所查找的键是否存在当前集合中的结果”作为索引提高查找速度，从而提高存储空间利用率使结构紧凑并实现快速查找的软件平台要求。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711287661.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种复合式阻火器
- 下一篇：一种评估准确的自来水网脆弱性评估系统
