consistent hashing memo

1. 개요

- consistent hashing 을 간략하게 살펴본다.

2. consistent hashing

- hash node를 key와 같은 hash function으로 hashing하여, node 사이의 key를 후임(또는 전임) node가 처리하도록 함.

- node 삭제시, 후임 노드가 key를 추가 부담

- node 추가시, 추가된 부분만큼만 new가 담당

# node 추가/삭제시 key reassign 최소화하여 안정적인 key 저장 가능해짐

3. 문제점

- node 가 hash되기 때문에 node 사이의 분포에 문제

- 각 node의 가상 노드를 추가하여 분배.

- 한 노드별 분포를 줄이고, 가상 노드에 분배.

# ketama consistent hashing 이라고도 함.