Consistent Hashing

일관성 해싱은 노드 변경 시 이동 범위를 줄인다

키와 노드를 같은 해시 공간에 두고, 키가 만나는 다음 노드가 담당자가 된다.

키는 시계 방향으로 만나는 첫 노드에 배정된다.
N1 N2 N3 N4 추가 Key A Key B
Key A시계 방향 첫 노드 N2가 담당한다.
Key BN4가 들어오면 주변 구간만 새 노드로 이동한다.
New Node전체 키가 아니라 삽입 지점 근처 키만 재배치된다.
Virtual Node한 물리 노드를 여러 위치에 놓아 편차를 줄인다.
Redis Cluster처럼 고정 hash slot을 쓰는 제품도 있으므로 구현 방식은 제품별로 확인한다.