2024.09.12 Check If a Username

 

How to Efficiently Check If a Username Exists Among Billions of Users

 

데이터가 수백만 수십억을 넘어가면 RDB의 쿼리만으로는 원하는 성능을 얻을 수 없다.

확장에도 비용적인 한계가 존재하고..
레디스를 쓰자니 메모리 비용을 생각할 때 효과적이지는 않다. 

 

여기서는 Bloom filter를 추천.
가끔 값이 없어도 있음을 나타낼 수 있음.
필터는 비트배열로 이루어져 있고.
이름을 작은 집합으로 만들고 이를 필터와 비교해 모든 값이 1이 나오면 유저가 존재한다고 칠 수 있겠습니다.

 

음 Bloom filter 자료 구조는 잘 몰랐는데 다시 확인해 봐야겠다.