**Consistent Hashing**


### 키를 직접 사용하는 대신, 키에 Hash 함수를 적용
```typen = node_counth = hash(key)save( mod(h, n), data )```
해시테이블의 크기가 변할 때, 평균적으로 K/n의 키만 재매핑
url 기반하면 그 요청은 글로만 간다는 장점

처음에는 웹 캐시를 구현하기 위해 개발
캐시 노드의 추가/삭제와 무관하게 높은 웹 히트율을 보장
레디스 노드의 추가로 인한 이슈를 해결하기 위한 방법으로도 사용
Consistent Hashing을 적용하면 노드 추가 시 데이터 재할당이 최소화
서버가 hash Ring을 구성


> [Consistent Hashing 일관된 해싱](https://cottonblue.tistory.com/30)

> [Consistent Hashing](https://brunch.co.kr/@springboot/258)





