番石榴布盧姆過濾器如何一天過期

Question

我正在使用番石榴布隆過濾器去除接收日誌的服務中的重複郵件。 有沒有一種方法可以使盛放過濾器像番石榴高速緩存一樣過期？

Answer 1

不，BloomFilter沒有任何刪除功能。這也是不可能的，因爲BloomFilter保持跟蹤可能可能在一組對象中。

從BloomFilter中刪除一個條目的條目將導致其他條目的假陰性。 A BloomFilter必須100％準確地關於集合中的而不是。

Answer 2

你甚至不能從番石榴的BloomFilter刪除，更不用說自動過期條目。

Answer 3

正如Tavian Barnes所建議的，這裏的一個解決方案可能是創建一個包裝BloomFilter和（每天一次，或者無論您經常想要）用新原子替換那個BloomFilter並重新填充它的類。

Answer 4

如果您需要刪除功能，請考慮使用計數布隆過濾器。