[System Design Interview] 5장 안정 해시 설계
안정 해시 사용 이유 수평적 규모 확장성을 달성하기 위해 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요하고, 이를 위해 안정 해시가 사용 된다. 해시 함수란? 해시 함수는 임의의 길이의 입력값을 받아서 고정 크기의 출력값을 생성하는 수학 함수. e.g. SHA-256 해시 키 재배치 문제 N개의 캐시 서버가 존재할 때, 이 서버들에 부하를 균등하게 나누는 보편적 방법은 아래의 해시 함수를 사용하는 것이다. 4대의 서버를 사용할 때 위의 해시 함수의 결과값은 아래 표과 같이 나온다. 아래 그림은 키 값이 서버에 어떻게 분산되는지 보여준다. 이 방법은 서버 풀의 크기가 고정되어 있을 때, 그리고 데이터 분포가 균등할 때는 잘 동작한다. 하지만 서버가 추가되거나 기존 서버가 삭제되면 문제가 생긴다. 예..
대규모 설계 기초
2023. 7. 4. 23:26
