CONSISTENT HASHING

일관성 해싱은 노드 변경 시 일부 구간만 옮긴다

키와 노드를 같은 링에 배치하고, 노드가 추가되면 새 노드가 맡는 인접 구간만 재배치한다.

RingMove lessVNode
N 변경

일반 modulo 해시

노드 수가 바뀌면 hash(key) % N 값이 많이 바뀌어 대량 재배치가 생길 수 있다.

링

일관성 해싱

새 노드 주변 구간의 키만 이동하므로 증설과 축소의 충격을 줄인다.

주의: 실제 제품은 일관성 해싱, hash slot, range chunk 등 서로 다른 재배치 모델을 쓴다.