[가상 면접 사례로 배우는 대규모 시스템 설계기초] 5장 안정 해시 설계

글의 시작

• 수평적 규모의 확장성을 달성하기 위해서는 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요하므로 해당 목표를 달성하기에 안정적인 해시 설계를 사용한다.
• 모듈러 방식을 사용할 경우 server pool의 크기가 고정되어 있을때, 데이터 분포가 균등할때는 큰 문제가 없지만 장애로 인한 노드가 제외되거나 스케일 아웃을 할 경우 어려움이 존재한다.

관련 내용

• 안정 해시(consistent hash)는 해시 테이블 크기가 조정될 떄 평균적으로 오직 k(키의 갯수)/n(슬롯의 갯수) 개의 키만 재배치 하는 해시 기술이다.