안정 해시에 대해 더 깊게 알아보자. (Consistence Hashing, 일관된 해싱) 안정 해시 알고리즘은 MIT에서 처음 제안 되었다. 안정 해시 알고리즘의 기본 절차는 다음과 같다. 1. 서버와 키를 균등 분포 해시 함수를 사용하여 해시 링에 배치한다. 2. 키의 위치에서 링을 시계 방향으로 탐색하다 만나는 최초의 서버가 키가 저장될 서버이다. 위 절차는 문제점이 있다.. 1. 서버가 추가되거나 삭제되는 상황에서 각 서버에 매핑될 파티션 크기를 균등하게 유지할 수가 없다.. -> 서버가 하나 제거된다면 제거된 서버의 매핑 공간은 다음 서버에 추가되므로 -> 서버간 매핑 공간은 불균형을 이루게 된다. 2. 키의 균등 분포를 달성하기 어렵다. -> 서버가 추가되거나 삭제되는 상황이 지속되면.. ->..

수평적 규모 확장성을 달성하기 위해서는 트래픽 또는 데이터를 서버에 균등하게 나누는 것이 중요하다. 이를 위한 보편적 기술! 안정 해시! (Consistence Hashing, 일관된 해싱이라 부르기도 함) 안정 해시에 대해 알아보기 전, 해시 키 재배치 문제에 대해 알아보자. N개의 캐시 서버가 있으면, 가장 쉽게 떠오르는 부하 분산 방법은 아래의 해시 함수를 이용하는 것이다. serverIndex = hash(key) % N 위 방법은 서버 개수가 고정되어 있고 데이터 분포가 균등하다면 잘 동작한다. 하지만... 서버가 추가되거나 삭제된다면? N이 바뀌니까.. index가 확 바뀌고.. 대부분의 데이터가 재배치된다.. 데이터가 재배치 되면서 균등하지 않게 배치가 될 가능성이 존재한다. 이는 곧바로 대..