Bloom Filter(布隆过滤器)用于 检查一个元素是否在集合中

来源:互联网 发布:linux赋予用户root权限 编辑:程序博客网 时间:2024/05/22 12:11
Bloom Filter(布隆过滤器) 用于检查一个元素是否在集合中,有误识别率和删除困难。
当一个元素加入集合时,使用k个hash函数映射成bit array中k个点,如果一个元素的k个点都是1,说明有可能存在,否则一定不存在。
原创粉丝点击