| 发明名称 | 一种基于Bloom Filter的键值对存储结构及方法 | ||
| 摘要 | 本发明公开了一种基于Bloom Filter的键值对存储结构及方法，存储结构包括k个不相同的哈希函数和m个用于存储value的存储单元；所述m个存储单元被分配成k个不同的块，每个块有m/k个单元；每一个单元带有L层，每一层有B个比特位。本发明在数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域，可以大大减少集合查询的时间，降低资源消耗。 | ||
| 申请公布号 | CN105574076A | 申请公布日期 | 2016.05.11 |
| 申请号 | CN201510847537.6 | 申请日期 | 2015.11.27 |
| 申请人 | 湖南大学 | 发明人 | 谢鲲;施文;文吉刚;张广兴;谢高岗 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 长沙正奇专利事务所有限责任公司 43113 | 代理人 | 马强;王娟 |
| 主权项 | 一种基于Bloom Filter的键值对存储结构，其特征在于，包括k个不相同的哈希函数和m个用于存储value的存储单元；所述m个存储单元被分配成k个不同的块，每个块有m/k个单元；每一个单元带有L层，每一层有B个比特位。 | ||
| 地址 | 410082 湖南省长沙市岳麓区麓山南路2号 | ||