工作生活

布隆过滤器

2019-07-02  本文已影响0人  poteman
  1. 一个很长的二进制向量和一个映射函数；
  2. 布隆过滤器可以用于检索一个元素是否在一个集合中；
  3. 它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。
    如果检索出元素不在集合中，则元素百分之百不在集合中；但是如果通过了布隆过滤器，但是依然有可能不在元素中。
上一篇 下一篇

猜你喜欢

热点阅读