公开(公告)号：CN108287840A

公开(公告)日：2018-07-17

申请号：CN201710014205.9

申请日：2017-01-09

Applicant: 北京大学

Inventor： 杨仝 ,  张梦瑜 ,  李晓明

IPC: G06F17/30

Abstract: 本发明涉及一种基于矩阵哈希的数据存储和查询方法。该方法包括：1)建立哈希表数据结构，其包含z个子表，z是偶数，各子表的大小等差递减；对于 将第i个子表和第z-i+1个子表结合，得到个大小相等的子表；2)建立辅助数据结构，其包含与所述z个子表对应的z个布隆过滤器，各布隆过滤器的大小等差递减；对于 将第i个布隆过滤器和第z-i+1个布隆过滤器结合，得到个大小相等的布隆过滤器；然后将该个布隆过滤器的对应比特追加在一起，形成1个多比特布隆过滤器；3)利用所述哈希表数据结构和所述辅助数据结构插入键值对，实现数据存储。本发明能够实现快速更新和快速查询。

公开(公告)号：CN108287840B

公开(公告)日：2022-05-03

申请号：CN201710014205.9

申请日：2017-01-09

Applicant: 北京大学

Inventor： 杨仝 ,  张梦瑜 ,  李晓明

IPC: G06F16/22

Abstract: 本发明涉及一种基于矩阵哈希的数据存储和查询方法。该方法包括：1)建立哈希表数据结构，其包含z个子表，z是偶数，各子表的大小等差递减；对于将第i个子表和第z‑i+1个子表结合，得到个大小相等的子表；2)建立辅助数据结构，其包含与所述z个子表对应的z个布隆过滤器，各布隆过滤器的大小等差递减；对于将第i个布隆过滤器和第z‑i+1个布隆过滤器结合，得到个大小相等的布隆过滤器；然后将该个布隆过滤器的对应比特追加在一起，形成1个多比特布隆过滤器；3)利用所述哈希表数据结构和所述辅助数据结构插入键值对，实现数据存储。本发明能够实现快速更新和快速查询。