-
대규모시스템설계기초- 4장 안정 해시 설계 TOP NEW
대부분의 그림 출처 : https://donghyeon.dev/인프라/2022/03/20/안정-해시-설계/ 들어가면서 .. 수평적 규모 확장성을 달성하기 위해 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요하다. 안정 해시는 이 목표를 달성하기 위해 보편적으로 사용하는 기술이다. 해시 키 재배치(rehash) 문제 (안정해시가 나오게 된 배경) N개의 서버를 균등하게 나누는 보편적 방법은 아래 해시 함수를 사용하는 것이다. serverIndex = hash(key) % N (N : 서버 개수) - 모듈러 연산 모듈러 연산 예제 서버가 4대 인 경우 대략적인 해시와 모듈러... Read More