수평적 규모 확장성을 달성하기 위해서는 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요하다. 해시 키 재배치 문제N개의 개키 서버가 있으면 부하를 균등하게 나누는 보편적 방법은 아래 함수이다. serverIndex = has(key) % N (N은 서버의 개수이다) 장점: 해당 방법은 서버 풀의 크기가 고정되어 있을 때, 그리고 데이터 분포가 균등할 때 잘 동작한다.단점: 서버 하나가 오류가 발생하면, 다른 클라이언트가 데이터가 없는 엉뚱한 서버에 접속하게 된다. 안정 해시안정해시는 해시 테이블 크기가 조정될 때 평균적으로 오직 k/n 개의 키만 재배치하는 해시 기술이다.전통적인 해시 테이블은 슬롯의 수가 바뀌면 거의 대부분 키를 재배치한다.k는 키의 개수n은 슬롯의 개수 > 해시 공간과 해시 링..
