[시스템디자인 2편] 안정 해시

목차는 시스템 디자인 목차 에 있습니다.

추후 내용을 더 정리할 예정입니다. 간단하게 정리했습니다.

[시스템디자인 2편] 안정 해시

안정 해시란?

• 해시 함수를 적용해서 값을 얻습니다. 0~최대 값의 범위를 얻을 수 있으며, 이를 n 개씩 나눈다면 size 는 최대 값 / n 이 될 것 입니다. 이러한 방식을 안정 해시라 합니다.

안정 해시 원리

• 데이터가 들어왔을 때, 해당 데이터를 hash 함수를 적용시킨 후, 얻은 값을 가지고 0~최대 값 중 어떤 범위에 속하는지 계산합니다.
• 예를 들면, 0최대 값 (=10) 이라 가정하고 n 은 2라고 가정하겠습니다. 01 이 1구역, 2~3 이 2구역 , xxxx 이런식으로 구역이 나눠진다고 했을 때, 해시함수로 얻은 값이 0이라면 1구역에 저장되는 것입니다.

안정 해시 장점

• 안정 해시를 적용해서 서버에 대한 동적 제어를 한다면 서버가 늘거나 줄어도 키에 대한 재배치가 전체가 일어나는게 아니라 해당 서버가 속한 안정 해시 양옆의 구간만 키에 대한 재배치를 하기에 효율적입니다.