布隆过滤器

作者: poteman | 来源:发表于2019-07-02 22:49 被阅读0次
  1. 一个很长的二进制向量和一个映射函数;
  2. 布隆过滤器可以用于检索一个元素是否在一个集合中;
  3. 它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。
    如果检索出元素不在集合中,则元素百分之百不在集合中;但是如果通过了布隆过滤器,但是依然有可能不在元素中。

相关文章

网友评论

    本文标题:布隆过滤器

    本文链接:https://www.haomeiwen.com/subject/wkuxhctx.html