K
KRYFT Problem Bank
데이터베이스 어려움 이론

데이터베이스 샤딩 전략

대용량 데이터를 위한 샤딩 설계

45분
90점
#3745

문제 설명

대용량 사용자 데이터를 처리하기 위한 샤딩 전략을 설계하세요.

시나리오

  • 1억 명의 사용자
  • 일 1,000만 건의 활동 로그
  • 다국가 서비스 (한국, 일본, 미국)

테이블


users (id, name, email, country, created_at)
posts (id, user_id, content, created_at)
activities (id, user_id, action, created_at)

요구사항

  1. 샤딩 키 선정 및 이유
  2. 샤딩 전략 (Range/Hash/List)
  3. Cross-shard 쿼리 처리 방안
  4. 리밸런싱 전략
  5. 샤드 라우팅 로직 구현

고려사항

  • 핫스팟 방지
  • 지역성(Locality)
  • 확장성
  • 운영 복잡도

답안 작성