布隆过滤器

布隆过滤器(Bloom Filter)的原理和实现 - cpselvis - 博客园 (cnblogs.com)

6.2 分布式锁 · Go语言高级编程 (studygolang.com)

优点：

• 有良好的空间利用率和查询效率

缺点：

• 假阳性误判问题
• 删除困难

工程实践

基于 murmur hash + redis的bitmap 实现bloomFilter

Forrest-Tao/bloomFileter: 基于murmur+redis bitmap实现的bloomFilter (github.com)