布隆过滤器

87 阅读1分钟
  • 不存在的一定不存在;认为存在的可能不存在(因为哈希可能存在冲突)
  • 可以判断一个元素是否在布隆过滤器中,如果存在再去查数据库或者缓存
  • 相关文章:40亿个QQ号,限制1G内存,如何去重?