Bloom Filter

优点:空间和时间复杂度远超其它算法。

缺点:

  • 有一定误识别率。不存在一定不存在,存在不一定存在

  • 删除困难

Last updated