Bloom filter 썸네일형 리스트형 Bloom filter(블룸 필터) 블룸 필터는 통계적 특성을 가진 자료구조이다. 이 블룸 필터는 많은 양의 데이터를 줄여서 공간 효율적으로 빠르게 검색을 할 수 있는 장점이 있다. 우선, 예를 한번 들어서 설명을 하도록 하자. 80번 port에 침입을 시도한 IP중에 1.2.3.4라는 IP가 침입을 시도했느냐를 알고 싶다. 그렇다면, 이 블룸필터를 적용해서 1.2.3.4라는 IP가 침입을 했었는지 안했었는지에 대한 결과를 알아낼 수 있다. 그러면, 블룸필터는 어떻게 어떤식으로 이것을 알아낼까? 우선, 침입을 했었던 IP는 자동으로 블랙리스트 로그에 저장이 된다고 하자. 그렇다면 이 블랙리스트 로그에는 침입을 했었던 IP들이 전부 기록이 되어있을 것이다. 이 블랙리스트 IP 하나하나를 k개의 해싱 함수로 해싱을 한다. 그렇다면, k개의 해.. 더보기 이전 1 다음
