当前位置: 首页 > 科技成果列表 > 科技成果详细

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

技术类型:发明专利

技术成熟度:研发

转让方式:技术转让、技术许可、技术入股

专利申请日:2017-07-05

专利所属地 :中国

专利号:CN201710542207.5

应用领域:通用仪器仪表制造

技术领域:-

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

摘要:

本发明公开了一种动态存储键值对的布鲁姆过滤器树结构及键值对存储方法。该布鲁姆过滤器树结构包括完全d叉树。其特征在于,每一棵完全d叉树的每一个节点都是一个布鲁姆过滤器;每一棵完全d叉树的每个叶子节点表示一个值value;每一个节点的存储单元大小是该节点的父节点的存储单元大小的一半。根节点包括d×k个不相同的哈希函数,即根节点包括d个哈希组,每组中包含k个哈希函数。

本发明适用于数据库交互查询、高速网络中资源定位、计算机网络监控等产生大量数据、需要进行键值对查询的应用领域。它可以大大减少集合查询的时间,降低资源消耗,处理动态到达的数据,适应网络环境。

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