摘要:
本发明公开了一种动态存储键值对的布鲁姆过滤器树结构及键值对存储方法。该布鲁姆过滤器树结构包括完全d叉树。其特征在于,每一棵完全d叉树的每一个节点都是一个布鲁姆过滤器;每一棵完全d叉树的每个叶子节点表示一个值value;每一个节点的存储单元大小是该节点的父节点的存储单元大小的一半。根节点包括d×k个不相同的哈希函数,即根节点包括d个哈希组,每组中包含k个哈希函数。
本发明适用于数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域。它可以大大减少集合查询的时间,降低资源消耗,处理动态到达的数据,适应网络环境。
| 专利名称 | 动态存储键值对的布鲁姆过滤器树结构及键值对存储方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201710542207.5 |
| 申请号 | - | 专利申请日期 | 2017-07-05 |
| 专利授权日期 | 2017-11-07 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 潘海娜;凌纯清;谢鲲 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种动态存储键值对的布鲁姆过滤器树结构及键值对存储方法,布鲁姆过滤器树结构包括完全d叉树;其特征在于,每一棵完全d叉树的每一个节点都是一个布鲁姆过滤器;每一棵完全d叉树的每个叶子节点表示一个值value;每一个节点的存储单元大小是该节点的父节点的存储单元大小的一半,根节点包括d×k个不相同的哈希函数,即根节点包括d个哈希组,每组中包含k个哈希函数。本发明在数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域,可以大大减少集合查询的时间,降低资源消耗,处理动态到达的数据,适应网络环境。 | ||