布隆过滤器删除,无误差的布隆过滤器
钛棒过滤器
2023-09-02 15:13
701
墨鱼
| 钛棒过滤器 |
布隆过滤器删除,无误差的布隆过滤器
布隆过滤器可以添加元素，但不能删除元素。 因为删除元素会增加误报率。 添加和查询元素添加元素的步骤由于Bloomfilter判断某个元素是否存在时可能会误判，无法保证要删除的元素确实在Bloomfilter中。此时，将位图中相应位清0会影响其他元素。 此外，即使要删除的元素实际上位于
⊙▽⊙ 计数BloomFilter为BloomFilter增加删除操作，代价是占用数倍的存储空间。 基本原理是不是很简单？ 通过查看下图，您可以看到它与BloomFilter之间的区别。 如何选择hash函数的数量和Bloomfiltering--GuavaBloomfilter-->