안정 해시 설계, consistent hashing 수평적 규모 확장성을 달성하기 위해서는 데이터를 서버에 균등하게 나누는 것이 중요하다. 그리고 이를 실현시키는 기술로 안정 해시가 있다. 해시 키 재배치 문제, rehashing 먼저, 왜 안정 해시가 필요한지를 문제 상황을 통해 알아보자. N개의 캐시 서버가 있다고 가정하면, 요청에 응답하는 서버를 할당하기 위해 다음의 수식(modular arithmetic)을 사용한다. 몇 번째 server = hash(key) % N URI, 고유 식별자와 같은 요청에 적합한 key값을 선택하고 해시 함수의 결과를 N으로 나누어 서버에 요청을 보낸다. 서버에 개수가 일정하게 유지된다면 위 설계는 문제없이 작동한다. 하지만 auto scale로 서버가 추가되거나 ..
