안정 해시1 5장. 안정 해시 설계 수평적 규모 확장을 달성하기 위해 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요하다. 이를 위해 보편적으로 안정 해시를 사용한다. 해시 키 재배치 문제N개의서버에 균등하게 나누는 보편적인 방법 - serverIndex = hash(key) % N(서버 개수)서버가 추가되거나 제거되면 키가 변경되므로 상당한 데이터가 재배치 되어야 한다. 안정 해시데이터나 키가 변경되지 않는 한, 항상 동일한 해시 값을 반환하는 해시 기법이다.즉 서버의 개수가 변동된다고 해서 해시값이 변하지 않으며, 데이터의 재배치를 최소화할 수 있다. 가상 노드가상 노드는 실제 노는 또는 서버를 가리키는 노드로서, 하나의 서버는 링 위에 여러 개의 가상 노드로 구성한다.가상 노드의 개수를 늘리면 키의 분포가 균등해져, 데이터가.. 2025. 1. 20. 이전 1 다음 728x90
