← 질문 목록
#405깊이 0

핫 파티션은 어떻게 알아채는가?

아키텍처 · 분산시스템깊이

답변 연습

내 답변 적어보기접힘
이 브라우저에 자동 저장 · 0자
모범답안 확인하기내 답변 뒤에 열어보세요

파티션별로 따로 봐야 드러난다. 합계만 보면 한 칸이 막혀 있어도 평균에 묻힌다.

  1. 파티션별 밀린 양
  2. 그다음은 한 칸만 벌어짐입니다. 다른 칸은 따라잡는데 그 칸만 계속 늘어난다

    한 칸만 벌어짐
  3. 그다음은 그 칸의 키 분포입니다. 어떤 값이 몰렸는지 센다

    그 칸의 키 분포
  4. 그다음은 키 설계입니다. 몰리는 값을 쪼갤지 정한다

    키 설계

벌어진다는 것은 그 칸이 감당을 못 한다는 뜻이다. 다만 소비자가 못 따라가는 것인지 그 칸에 유독 많이 들어오는 것인지는 아직 모른다.

들어온 양도 같이 본다. 밀린 양만 보면 소비자 한 대가 느려진 것과 구별되지 않는다. 들어온 양까지 한쪽에 몰려 있어야 키 문제다.

원인은 대개 값 하나가 크다. 특정 사용자나 특정 상품이 전체의 상당 부분을 차지하면 그 키가 가는 칸만 바쁘다.

고치려면 그 값을 쪼갠다. 뒤에 번호를 붙여 여러 칸으로 흩고, 대신 그 키 안의 순서 보장을 내놓는다.

추천 꼬리질문

0/300

적은 내용은 AI 학습에 쓰일 수 있습니다. 이름이나 연락처는 넣지 말아 주세요.

관련 질문

핫 파티션은 어떻게 알아채는가?