스터디 노트
슬라이드5장 · 안정 해시(컨시스턴트 해싱) 설계
1 / 12

한 줄 결론

컨시스턴트 해싱 = 해시 링 + 가상 노드

분산 시스템에서 서버 수가 변해도 키 위치를 거의 흔들지 않는 매핑 알고리즘. 두 부품이 각자 다른 문제를 푼다.

  • ① 해시 링 — 서버 1대 추가/제거 시 영향받는 키를 1/N로 줄인다
    (모듈로 해싱의 80~99%와 정반대)
  • ② 가상 노드 — 한 서버를 링 위 100~200개 점으로 분산해 부하를 균등화한다

흐름: ① 왜 기존 방식이 깨지는지 → ② 해시 링이 무엇을 푸는지 → ③ 가상 노드가 무엇을 푸는지 → ④ 어디 쓰고 어디 못 쓰는지

← / → · Space · Home / End · Esc8%