一种结构紧凑的键值对存储结构及快速键值对查找方法
授权
摘要
本发明涉及一种结构紧凑的键值对存储结构及快速键值对查找方法，属于实时大数据处理及键值查询技术领域。基于分层哈希表和布鲁姆过滤器相结合的结构，通过首层使用2‑left hashing哈希结构存储，每层哈希表都作为辅助表保存在上层表中发生存储冲突的数据，并结合布鲁姆过滤器进行冲突数据的保存，将“布鲁姆过滤器判断所查找的键是否存在当前集合中的结果”作为索引提高查找速度，从而提高存储空间利用率使结构紧凑并实现快速查找的软件平台要求。本发明可高速有效地解决当前大规模键值对存储和查找时间不确定、查找速度不恒定、软件实现运行速度较慢达不到应用要求等问题。
基本信息
专利标题 ：
一种结构紧凑的键值对存储结构及快速键值对查找方法
专利标题（英）：
暂无
公开（公告）号 ：
CN108021678A
申请号 ：
CN201711287661.7
公开（公告）日 ：
2018-05-11
申请日 ：
2017-12-07
授权号 ：
CN108021678B
授权日 ：
2022-05-17
发明人 ：
嵩天魏煜
申请人 ：
北京理工大学
申请人地址 ：
北京市海淀区中关村南大街5号
代理机构 ：
北京理工正阳知识产权代理事务所(普通合伙)
代理人 ：
鲍文娟
优先权 ：
CN201711287661.7
主分类号 ：
G06F17/30
IPC分类号 ：
G06F17/30
法律状态
2022-05-17 ：
授权
2018-06-05 ：
实质审查的生效
IPC(主分类) : G06F 17/30
申请日 : 20171207
申请日 : 20171207
2018-05-11 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
