首页 | 本学科首页   官方微博 | 高级检索  
     

关于布隆过滤器在BSS中应用
引用本文:王鹏.关于布隆过滤器在BSS中应用[J].中国新通信,2017(1):95-96.
作者姓名:王鹏
作者单位:1.中国联合网络通信有限公司济南软件研究院;
摘    要:介绍布隆过滤器(Bloom Filter)的相关算法原理和使用说明,并阐述其在BSS领域中应用。通过与Redis缓存技术相结合,利用布隆过滤器(Boom Filter)的高效匹配、低存储等优势,提高BSS中排重效率,减少BSS对硬件扩容的需求。同时,阐述BSS排重中关于位数组的划分,以及针对布隆过滤器(Bloom Filter)对数据存在一定误判率的不足,并提出相应的应对措施。

关 键 词:布隆过滤器  排重  哈希算法  BSS  Redis
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号