컨시스턴트 해싱

1 개요

consistent hashing

컨시스턴트 해싱, 컨시스턴트 해시

• "일관성을 유지하고자 하는 해시방법"
• 슬롯의 추가·삭제에 대해 최소한의 키 슬롯 매핑 변경으로 해시 테이블 기능을 제공하는 특수한 해시방법
• 키의 수가 K개, 슬롯의 수가 n개일 때, 평균 K/n만큼만 매핑이 조정됨
• 분산 캐시 등에서 활용됨

2 사용 예시

• 오픈스택 스위프트 (오브젝트 스토리지 서비스)
• 다이나모
• 아파치 카산드라의 데이터 파니셔닝
• Akka의 컨시스텐트 해싱 라우터
• Riak (분산 키-밸류 데이터베이스)
• GlusterFS (NAS 파일시스템)

3 같이 보기

• 컨시스턴트
• 해시

4 참고

• https://en.wikipedia.org/wiki/Consistent_hashing