목록안정 해시 설계 (1)

백엔드 개발자 블로그

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

Scale out을 하기 위해서는 요청 또는 데이터를 N개의 서버에 균등하게 나누는 것이 중요하다. 안정해시는 균등한 분배를 달성하기 위해 보편적으로 사용하는 기술이다. 해시 키 재배치(refresh) 문제 N개의 서버에 부하를 균등하게 나누는 보편적인 방법은 serverIndex = hash(key) % 서버의 개수 N 해시 함수를 사용하는 것이다. 해당 방법은 서버 풀(Server pool)의 크기가 고정되어 있을 때와 데이터 분포가 균등할 때 잘 동작한다. 하지만 서버가 추가되거나 삭제되면 키의 재분배가 필요해진다. 키의 재분배로 기존에 접속하던 서버와 다른 서버에 접속한다는 것은 대규모의 캐시 미스(cache miss)가 발생하게 된다. 안정 해시 안정 해시는 키의 재배치 문재를 효과적으로 해결하..
대용량 트래픽 2024. 4. 8. 22:38
이전 Prev 1 Next 다음