BloomFilter

阅读数:61 评论数:0

跳转到新版页面

分类

python/Java

正文

BloomFilter主要用于检索一个元素是否在集合中,优点是空间效率和查询效率比较高。缺点是存在误差率。

由上图我们可以看出,此时A、B、C、D四个数据各自经过f1和f2方法进行两次hash算法,然后分别指向位上面,只有当f1和f2指向的位都为1时,才会标记为存在。




相关推荐

一、简介 分布式锁,其原理就是多台机器去争抢一个资源,谁争抢成功,那么就持有这把锁。 可以通过多种途径实现分布式锁,例如数据库,插入一条记录(唯一索引),谁插入成功,谁就持有;还可以通过zookeep