BloomFilter

阅读数:90 评论数:0

跳转到新版页面

python/Java

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

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

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