[가상 면접 사례로 배우는 대규모 시스템 설계 기초 1권] 5장 - 안정 해시 설계
·
Study/대규모 시스템 설계 기초
수평적 규모 확장의 필요성서버를 늘려 트래픽을 분산하는 수평 확장(Scale-out)을 위해서는, 요청을 서버에 고르게 분배하는 기술이 필수적입니다.안정 해시(Consistent Hashing)는 서버 수가 변해도 데이터 재배치가 최소화되는 기술로 널리 사용됩니다.기존 해시의 문제점: 해시 키 재배치 문제기본 방식serverIndex = hash(key) % N // N은 서버 수서버 수가 4일 때는 key0 → 서버1, key2 → 서버2 등으로 정상 작동하지만 서버가 추가/삭제되면 N 값이 변하고 모든 키의 서버 인덱스가 바뀌게 됨 → 대규모 캐시 미스(cache miss) 발생 ⚠️안정 해시(Consistent Hashing)란?서버 수 변화 시에도 전체 키의 일부만 재배치되도록 설계된 해시 기법핵..