안정 해시

해시 테이블 크기가 조정될 때, 재배치 필요한 키의 개수를 줄이기 위한 기술.

노드(서버)를 해시 공간(해시 링)에 분포시키고, 해시 값과 가장 가까운 노드에 키를 배치하도록 구현한다.

데이터를 분산 환경에 저장하기 위해 많이 쓰인다. 모듈러 샤딩과 같이 설비 변화에 취약한 방법을 대체하는 방식이다.

refs