목록 보기
Count-Min Sketch를 활용한 히트맵 개선 방안
백엔드

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

IMQA
IMQA
2023년 7월 26일

두줄요약

Count-Min Sketch로 대용량 빈도 집계를 준선형 공간으로 줄이는 방법을 설명했습니다. IMQA 히트맵에 Redis Stack과 RedisBloom을 적용하는 방향도 함께 제안했습니다.

핵심 내용

  • Count-Min Sketch를 통해 대용량 빈도 집계를 준선형 공간으로 줄이는 개념 정리
  • IMQA 히트맵의 시간대별 응답 속도 빈도 계산 문제에 적용 가능성 검토
  • RedisBloom과 Redis Stack을 이용한 Count-Min Sketch 생성, 증가, 조회 예시

적용해볼 점

  • raw 데이터 직접 조회 대신 사전 집계와 확률적 자료구조 결합 검토
  • 시간 단위 키와 구간화된 응답 속도 대푯값으로 히트맵 저장 구조 개선
  • 운영 적용 전 예외 처리, 테스트, 성능 검증 보강 필요

다음 읽기

#Redis 주제를 다룬 다른 회사 글

대규모 Redis를 운영하며 살아남기

대규모 Redis 운영에서 HA 구성을 유지하고 오토 힐링으로 점검 대응을 자동화한 사례를 정리했습니다. 미사용·저사용 리소스를 식별해 축소하고, 가이드와 대시보드로 운영 효율도 높였습니다.

라인
라인
백엔드

댓글 0개

댓글을 작성하려면 로그인이 필요합니다.

댓글을 불러오는 중...