[00055098]动态布隆过滤器和基于动态布隆过滤器的元素操作方法

交易价格： 面议

所属行业： 分析仪器

类型： 发明专利

技术成熟度： 正在研发

专利所属地：中国

专利号：CN201410231110.9

交易方式： 完全转让许可转让技术入股

联系人：中国科学院深圳先进技术研究院

所在地：广东深圳市

服务承诺: 产权明晰; 资料保密
对所交付的所有资料进行保密; 如实描述

登录后向技术服务商咨询

咨询平台客服试试在线客服吧发布技术需求交易系统

技术详细介绍

本发明公开了一种动态布隆过滤器，以根据实际应用场景设计布隆过滤器，减小内存空间的消耗和计算元素哈希映射的代价。所述动态布隆过滤器包含s_m个同构子布隆过滤器BF，以s_e为锚点，s_m个同构子BF被分为组子链表，组子链表中每组子链表被指派一个索引线程以对组子链表进行并行操作，s_e为每个子链表的期望长度；根据键-值存储系统的性能需求，动态布隆过滤器的相关参数被初始化为定值。一方面，键-值存储系统可以支持不同集合的并行多线程索引查询，提升了索引整体吞吐率；另一方面，支持并行查询优化和BF之间的位向量操作，有利于资源管理；第三方面，能够估算性能和索引空间的最佳平衡点。

[00055098]动态布隆过滤器和基于动态布隆过滤器的元素操作方法

技术详细介绍

推荐服务：