一种基于矩阵哈希的数据存储和查询方法
授权
摘要
本发明涉及一种基于矩阵哈希的数据存储和查询方法。该方法包括：1)建立哈希表数据结构，其包含z个子表，z是偶数，各子表的大小等差递减；对于将第i个子表和第z‑i+1个子表结合，得到
个大小相等的子表；2)建立辅助数据结构，其包含与所述z个子表对应的z个布隆过滤器，各布隆过滤器的大小等差递减；对于
将第i个布隆过滤器和第z‑i+1个布隆过滤器结合，得到
个大小相等的布隆过滤器；然后将该
个布隆过滤器的对应比特追加在一起，形成1个多比特布隆过滤器；3)利用所述哈希表数据结构和所述辅助数据结构插入键值对，实现数据存储。本发明能够实现
基本信息
专利标题 ：
一种基于矩阵哈希的数据存储和查询方法
专利标题（英）：
暂无
公开（公告）号 ：
CN108287840A
申请号 ：
CN201710014205.9
公开（公告）日 ：
2018-07-17
申请日 ：
2017-01-09
授权号 ：
CN108287840B
授权日 ：
2022-05-03
发明人 ：
杨仝张梦瑜李晓明
申请人 ：
北京大学
申请人地址 ：
北京市海淀区颐和园路5号北京大学
代理机构 ：
北京君尚知识产权代理事务所(普通合伙)
代理人 ：
邱晓锋
优先权 ：
CN201710014205.9
主分类号 ：
G06F17/30
IPC分类号 ：
G06F17/30
法律状态
2022-05-03 ：
授权
2018-08-10 ：
实质审查的生效
IPC(主分类) : G06F 17/30
申请日 : 20170109
申请日 : 20170109
2018-07-17 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
