Consistent Hashing
Consistent hashing: 웹서버의 갯수가 변동하는 가운데 요청을 분산하는 방법. 출처: wikipedia 해시테이블의 크기가 변할때, 평균적으로 K/n의 키만 재매핑되면 된다. 즉, 노드나 슬롯의 개수가 바뀔때, 노드의 추가나 삭제를 할 때, 오직 K/n의 아이템만 다시섞이면 됨. (n은 전체 노드의 갯수, K는 item의 개수) 기존의 해싱에서는 슬록의 개수 변화가 거의 모든 키가 다시 재매핑되야만 했다. (키와 슬롯간의 매핑이 모듈러 연산에 의해 정의되었기 때문) Consitent hashing이 사용되는 상황Consistent hashing은 분산 캐싱을 위해 나오게 되었다. 이는 변화하는 웹서버들의 수들 사이에서 요청을 분산하는 방법의 하나로 소개되었다. 또한 consistent has..
Server Side/Infra
2016. 10. 3. 22:13
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- TaskExecutor
- logging
- log level
- lood
- Apache
- runtime data areas
- Spring
- linux
- webserver
- slf4j
- good practice
- async
- NGINX
- java
- logback
- object
- logging facade
- log
- JVM
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
글 보관함