算法之布隆过滤器
建布隆过滤器:
1, 建一个很长的二进制数组
2, 把数据经过用多个哈希算法得到的二进制值写到数组里面
用布隆过滤器
把需要检查的数据,经过相同的哈希算法得到的二进制, 在数组中匹配,全部1都匹配表示存在, 任意位不是1表示不存在
应用要点
1, 只需要判断是否存在
2, 集合的数量非常大
应用场景
垃圾邮箱黑名单
布隆过滤器是一种空间效率极高的概率型数据结构，用于判断一个元素是否可能在一个集合中。它通过使用多个哈希函数将元素映射到一个长的二进制数组上，用于快速过滤掉不可能存在的项。尽管可能会产生误判，但其在处理大量数据时，特别是在垃圾邮件黑名单、缓存系统和大数据分析等领域，能有效节省存储空间并提高查询效率。
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
