Count-Min Sketch를 활용한 히트맵 개선

이 게시물은 Count-Min Sketch 알고리즘을 통해 IMQA의 히트맵 차트를 개선하는 방안에 대해 설명합니다.

Count-Min Sketch 개요

• Count-Min Sketch는 데이터 빈도를 효율적으로 계산하기 위한 알고리즘입니다.
• 준선형(sublinear) 공간을 사용하여 메모리 소비를 줄입니다.
• Bloom Filter와 유사하게 확률적 데이터 구조를 기반으로 합니다.

RedisBloom 활용

IMQA에서는 RedisBloom을 통해 Count-Min Sketch를 구현하여, 기존의 선형 공간 문제를 해결하고 빈도 계산의 효율성을 높이고자 합니다.