Consistent Hashing

Creator

Creator

Seonglae Cho

Created

Created

2021 Nov 9 7:47

Editor

Editor

Seonglae Cho

Edited

Edited

2021 Nov 9 8:10

Refs

Refs

키를 직접 사용하는 대신, 키에 Hash 함수를 적용

해시테이블의 크기가 변할 때, 평균적으로 K/n의 키만 재매핑

url 기반하면 그 요청은 글로만 간다는 장점

처음에는 웹 캐시를 구현하기 위해 개발

캐시 노드의 추가/삭제와 무관하게 높은 웹 히트율을 보장

레디스 노드의 추가로 인한 이슈를 해결하기 위한 방법으로도 사용

Consistent Hashing을 적용하면 노드 추가 시 데이터 재할당이 최소화

서버가 hash Ring을 구성

Consistent Hashing 일관된 해싱

분산 처리 기법 중의 하나이다.파티셔닝이나 로드 밸런싱 등 분산 처리에서 사용하는 방법 중 하나라고 할 수 있다.Karger 등이 소개한 기법이고, 해당 논문은 여기서 볼 수 있다. 파티셔닝이나 로드 밸런싱을 할 때 Key를 기반으로 하면 문제가 생겨서 나온 방법이다.예를 들어, 이름을 A~Z 로 정렬한 데이터를 파티셔닝 한다고 해보자.이때 key를 'A', 'B' ...

Consistent Hashing 일관된 해싱

https://cottonblue.tistory.com/30

Consistent Hashing 일관된 해싱

Consistent Hashing

분산 캐싱 구현을 위한 Consistent Hashing 알고리즘 | 필자는 지난주에 "if kakao 개발자 컨퍼런스"를 다녀왔다. 매우 유익한 시간이었는데, 세미나에 대한 후기는 필자의 이전 글을 참고하길 바란다. https://brunch.co.kr/@springboot/254 필자는 수많은 세션 중에서, "카카오톡 적용 사례를 통해 살펴보는 카카오 클라우드의 Kubernetes as a Service" 라는 주제의 세

Consistent Hashing

https://brunch.co.kr/@springboot/258

Consistent Hashing

Recommendations

//////////////