consistent hashing 썸네일형 리스트형 NoSQL - Consistent Hashing 오늘은 한권더 구매한 대용량 서버 구축을 위한 Memcached와 Redis를 보고 몇자 적어 봅니다. 책을 보다 보니 Memcached와 Redis를 공부 하기 전에 분산 캐시를 구현하는 핵심 기술인 Consistent Hashing에 대해서 알아야 한다는 생각이 들었습니다. Consitent Hashing은 MIT의 David Karger라는 사람이 웹서버의 수량이 변화하는 상황에서 분산 Request를 처리 하려고 고안한 것이라고 합니다. --------------------------------------------------------------------------------------- Consistent Hashing 일반적인 hash function을 떠올리자면, ‘key mod N’일 .. 더보기 이전 1 다음
