기억의 파편들

5장. 안정해시

5장. 안정해시해시 키 재배치 문제서버들에 부하를 균등하게 나누는 보편적인 방법ServerIndex = hash(key) % N(서버개수)이 방법은 서버 풀 크기가 고정되어 있고, 데이터 분포가 균동할 때는 잘 동작한다.서버가 추가되거나 기존 서버가 삭제되는 경우 N의 개수가 변경되어 데이터의 분배가 한쪽으로만 치우질수 있는 문제가 발생한다.안정 해시수평적 규모 확장성을 달성하기 위해서 요청 또는 데이터를 서버에 균등하게 나누기 위한 보편적인 기술정의해시 키 재배치 문제를 효과적으로 해결할 수 있는 기술.안정 해시는 해시 테이블의 크기가 조정될 때 평균적으로 오직 K(키의개수)/N(슬롯개수)개의 키만 재배치하는 해시 기술전통적 해시 테이블은 슬롯의 수가 변경되면 대부분의 키를 재배치작동원리해시 공간과 해..