Bloom Filter가 뭔데?

블룸 필터(Bloom Filter) 서버 메모리에 대용량 데이터를 올려야하는 작업이 있었다 단순하게 Map 형태로 올릴까 생각하다가 크기가 너무 커질까봐 걱정이 들기 시작 하지만 O(1)의 속도를 보장하는 Key-Value 형태의 자료구조를 포기할 수는 없었다 그러다가 검색해보니 동일한 O(k)를 보장하면서 공간을 더 적게 사용하는 Bloom Filter을 알게되었다 무엇인지 한번 알아보자 1. 블룸 필터란? 🌸 블룸 필터(Bloom Fil...