公开(公告)号：CN105574076B

公开(公告)日：2019-02-12

申请号：CN201510847537.6

申请日：2015-11-27

Applicant: 湖南大学

Inventor： 谢鲲 ,  施文 ,  文吉刚 ,  张广兴 ,  谢高岗

IPC: G06F16/22 ,  G06F16/2453

Abstract: 本发明公开了一种基于Bloom Filter的键值对存储结构及方法，存储结构包括k个不相同的哈希函数和m个用于存储value的存储单元；所述m个存储单元被分配成k个不同的块，每个块有m/k个单元；每一个单元带有L层，每一层有B个比特位。本发明在数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域，可以大大减少集合查询的时间，降低资源消耗。

公开(公告)号：CN105574076A

公开(公告)日：2016-05-11

申请号：CN201510847537.6

申请日：2015-11-27

Applicant: 湖南大学

Inventor： 谢鲲 ,  施文 ,  文吉刚 ,  张广兴 ,  谢高岗

IPC: G06F17/30

CPC classification number: G06F17/30342 ,  G06F17/30442

Abstract: 本发明公开了一种基于Bloom Filter的键值对存储结构及方法，存储结构包括k个不相同的哈希函数和m个用于存储value的存储单元；所述m个存储单元被分配成k个不同的块，每个块有m/k个单元；每一个单元带有L层，每一层有B个比特位。本发明在数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域，可以大大减少集合查询的时间，降低资源消耗。