서비스가 커지면 하나의 cache node나 storage node에 모든 key를 넣기 어렵습니다.그래서 여러 node로 key를 나누는 sharding을 사용합니다.가장 단순한 방식은 hash(key) % node_count이지만, node가 추가되거나 제거되는 순간 많은 key가 한꺼번에 이동하는 문제가 생깁니다.Consistent hashing은 이 문제를 줄이기 위해 hash space를 ring처럼 보고, key가 이동해야 하는 범위를 제한하는 방법입니다. Consistent hashing의 핵심은 node 수가 바뀌어도 전체 key를 다시 나누지 않고, 바뀐 node 주변의 key만 이동시키는 것입니다. Consistent hashing은 cache sharding, distributed s..
