2019-09-18 2019-09-18

算法

a minute read (About 138 words) 0 visits

Bloom Filter

一个很长的二进制向量和一个映射函数

布隆过滤器可以用于检索一个元素是否存在一个集合中

优点是空间效率和查询效率远超一般算法，缺点是有一定的误识别率和删除困难

案例

比特币：查询交易记录。先利用布隆过滤器查询是否存在记录
分布式系统：判断子任务是否在一台机器上存在

本文标题：57.布隆过滤器
本文作者：sanwanliu
本文链接：https://sanwanliu.github.io/2019/09/18/57-布隆过滤器/
发布时间：2019-09-18
版权声明：本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处！

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now