가상 면접 사례로 배우는 대규모 시스템 설계 기초 (System Design Interview) - 저 : 알렉스 쉬, 역 : 이병준 을 읽고 정리한 글입니다. 5장에서는 안정 해시 설계에 대한 내용을 다룹니다. 이번 글에서는, 안정 해시가 왜 필요하며 어떻게 동작하는지에 대해서 이야기합니다. [목차] 해시 키 재배치 문제 안정 해시란 안정 해시 동작 과정 안정 해시 장점 📌 01. 해시 키 재배치 문제 (rehash) 해시 키 재배치 문제란, 안정 해시로 인해 풀고자하는 문제입니다. 해시 키 재배치 문제가 일어나는 상황 예시 보통 N개의 서버가 있고, 아래와 같은 해시 함수를 사용하여 부하를 균등하게 나누고 있다고 가정합니다. 클라이언트에서는, 이렇게 계산된 serverIndex 값을 이용해 데이터에 ..
