2014-03-03 2 views
0

로그 수신 서비스에서 중복 메시지를 제거하기 위해 구아바 블룸 필터를 사용하고 있습니다. 구아바 캐시가 만료되는 것처럼 블룸 필터가 만료되는 방법이 있습니까?구아바 블룸 필터 하루에 한 번 만료되는 방법

+1

아래 답변은 정확하지만 개별 항목이 아닌 매일 전체 캐시를 만료 시키려 했습니까? –

답변

3

아니요, BloomFilter에는 제거 기능이 없습니다. BloomFilter일 수 있습니다.이 개체 집합에있을 수 있음을 추적하기 때문에 불가능합니다.

BloomFilter에서 한 항목을 제거하면 다른 항목에 대해 false negative가 발생합니다. BloomFilter이 아닌 집합에 대해 인 경우 약 100 % 정확해야합니다.

1

Guava의 BloomFilter에서 항목을 자동으로 만료시킬 수는 없지만 제거 할 수는 없습니다.

0

Tavian Barnes가 제안한 한 가지 해결책은 BloomFilter을 래핑하고 (하루에 한 번 또는 자주 원한다면) 원자 적으로 해당 BloomFilter을 새로운 것으로 대체하고 다시 채우는 클래스를 만드는 것일 수 있습니다.

1

제거 기능이 필요한 경우 블룸 블룸 필터을 사용하는 것이 좋습니다.

관련 문제