动态存储键值对的布鲁姆过滤器树结构及键值对存储方法与流程

文档序号:12887297阅读:来源:国知局

技术特征:

技术总结
本发明公开了一种动态存储键值对的布鲁姆过滤器树结构及键值对存储方法,布鲁姆过滤器树结构包括完全d叉树;其特征在于,每一棵完全d叉树的每一个节点都是一个布鲁姆过滤器;每一棵完全d叉树的每个叶子节点表示一个值value;每一个节点的存储单元大小是该节点的父节点的存储单元大小的一半,根节点包括d×k个不相同的哈希函数,即根节点包括d个哈希组,每组中包含k个哈希函数。本发明在数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域,可以大大减少集合查询的时间,降低资源消耗,处理动态到达的数据,适应网络环境。

技术研发人员:潘海娜;凌纯清;谢鲲
受保护的技术使用者:湖南大学
技术研发日:2017.07.05
技术公布日:2017.11.07
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1