[00052204]动态存储键值对的布鲁姆过滤器树结构及键值对存储方法
联系人： 湖南大学
所在地： 湖南长沙市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开了一种动态存储键值对的布鲁姆过滤器树结构及键值对存储方法，布鲁姆过滤器树结构包括完全d叉树；其特征在于，每一棵完全d叉树的每一个节点都是一个布鲁姆过滤器；每一棵完全d叉树的每个叶子节点表示一个值value；每一个节点的存储单元大小是该节点的父节点的存储单元大小的一半，根节点包括d×k个不相同的哈希函数，即根节点包括d个哈希组，每组中包含k个哈希函数。本发明在数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域，可以大大减少集合查询的时间，降低资源消耗，处理动态到达的数据，适应网络环境。
