랜데부 해싱: 우수한 부하 분산 기능을 갖춘 분산 해싱 알고리즘

랜데부 해싱은 각 키에 대해 우선 순위가 지정된 서버 목록을 생성하고 첫 번째 서버를 선택하여 분산 해시 테이블 문제를 해결합니다. 일관된 해싱과 달리 우수한 부하 분산을 제공하지만 조회 시간은 O(N)입니다. 소규모에서 중규모 분산 캐시 시스템에는 적합하지만 대규모 시스템에서 서버를 추가하는 경우 "첫 번째 선택" 불변량을 유지하기 위해 신중한 관리가 필요합니다. 인기는 일관된 해싱에 비해 뒤쳐졌지만, 이는 이전 발명과 고유한 장점에도 불구하고 "킬러 앱" 순간이 없었기 때문일 수 있습니다.