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