728x90 bloom filter1 Space/time trade-offs in hash coding with allowable errors (Bloom FIlter) 프로젝트를 진행하다보면, 수많은 데이터들이 저장되고, 이를 효율적으로 찾기 위해서 여러 가지 방법들에 대해 찾아보게 됩니다.그러던 와중, 데이터를 찾으러 떠나기 전에 있는지부터 확인할 수 있는 Bloom Filter라는 자료구조에 대하여 알아보고자 합니다. Bloom Filter란Bloom Filter는 1970년 Burton H. Bloom이라는 분의 "Space/time trade-offs in hash coding with allowable errors"이라는 논문을 통해 처음 공개되었습니다. 특정 원소가 집합에 속하여 있는지 검사하는데 사용하는 확률형 자료구조 입니다.여기까지만 보면, Map이라는 좋은 자료구조가 있는데 왜? 쓰지? 라는 생각이 들 수 있습니다.그치만 Bloom Filter란 친구.. 2024. 11. 20. 이전 1 다음 728x90
