일관된 해싱(Consistent Hashing)이 해결하는 문제는?

Q: 일관된 해싱(Consistent Hashing)이 해결하는 문제는?

분산 시스템에서 서버가 추가/제거될 때 데이터 재배치(rehashing)를 최소화한다 일반 해싱은 서버 수가 변하면 거의 모든 키의 매핑이 달라지지만, 일관된 해싱은 원형 해시 공간에 서버를 배치하여 서버 추가/제거 시 인접한 키만 재배치됩니다. 분산 캐시(Memcached), CDN, 분산 DB에서 핵심적으로 사용됩니다.

어려움 freeCodeCamp

보기 및 정답

A 해시 충돌이 발생하지 않도록 완전히 제거하여 모든 키가 고유한 슬롯에 배치된다

B 분산 시스템에서 서버가 추가/제거될 때 데이터 재배치(rehashing)를 최소화한다

C 해시 함수의 내부 연산 속도를 향상시켜 단일 키에 대한 해싱 시간을 단축시킨다

D 해시 테이블의 전체 메모리 사용량을 줄여 대규모 데이터를 저장할 때 공간 효율성을 높인다

해설

일반 해싱은 서버 수가 변하면 거의 모든 키의 매핑이 달라지지만, 일관된 해싱은 원형 해시 공간에 서버를 배치하여 서버 추가/제거 시 인접한 키만 재배치됩니다. 분산 캐시(Memcached), CDN, 분산 DB에서 핵심적으로 사용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

일관된 해싱(Consistent Hashing)이 해결하는 문제는?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.