백엔드
Count-Min Sketch를 활용한 히트맵 개선 방안
두줄요약
Count-Min Sketch로 대용량 빈도 집계를 준선형 공간으로 줄이는 방법을 설명했습니다. IMQA 히트맵에 Redis Stack과 RedisBloom을 적용하는 방향도 함께 제안했습니다.
핵심 내용
- Count-Min Sketch를 통해 대용량 빈도 집계를 준선형 공간으로 줄이는 개념 정리
- IMQA 히트맵의 시간대별 응답 속도 빈도 계산 문제에 적용 가능성 검토
- RedisBloom과 Redis Stack을 이용한 Count-Min Sketch 생성, 증가, 조회 예시
적용해볼 점
- raw 데이터 직접 조회 대신 사전 집계와 확률적 자료구조 결합 검토
- 시간 단위 키와 구간화된 응답 속도 대푯값으로 히트맵 저장 구조 개선
- 운영 적용 전 예외 처리, 테스트, 성능 검증 보강 필요