CONSISTENT-HASHING

Karger Consistent hash를 간단히 다루고 나서, Jump consistent hash를 비교 소개하도록 하겠습니다. Jump consistent hash는 대용량 메시징 시스템 개발에 응용하고 있는 consistent hash 알고리즘으로, 2014년 구글에서 공개했습니다. Karger Consistent hash는 개념만 다룹니다. ...

Consistent Hashing 에 의 가장 큰 특징 중에 하나는 HashRing에 k 개의 노드가 있는 상황에서, 노드가 사라지거나 추가될 때 1/k 정도의 key에 대한 것만 유실이 되고 나머지 key는 변동 없이 그 위치에 존재한다는 것입니다. ...