안정 해시 설계
안정 해시 설계 수평적 규모 확장성을 달성하기 위해서는 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요하다. 안정 해시는 이 목표를 달성하기 위해 보편적으로 사용하는 기술이다. 해시 키 재배치(rehash) 문제 N개의 캐시 서버가 있다고 할 때, 이 서버들에 부하를 균등하게 나누는 보편적 방법은 serverIndex = hash(key) % N이다. 이 방법은 server pool의 크기가 고정되어 있을 때, 데이터 분포가 균등할 때는 잘 동작한다. 하지만 서버가 추가되거나 기존 서버가 삭제되면 문제가 생긴다. server pool의 크기가 변하면 키에 대한 해시 값은 변하지 않지만 나머지 연산을 적용한 서버 인덱스 값은 변할 것이다. 그 결과 대부분의 키가 재 분배되며, 대규모 cache mis..
책/misc
2022. 6. 21. 01:09
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- GCP
- BOJ
- 드림코딩
- 이펙티브자바 아이템59
- 모던자바스크립트
- java
- REST API
- JPA 연관관계 매핑
- dreamcoding
- js array
- 이펙티브자바 아이템60
- 킹수빈닷컴
- js api
- 프로그래머스 SQL
- 이펙티브자바 스터디
- JS 딥다이브
- 백기선 스터디
- http
- ㅇㄷㅇㅈ
- Spring Security
- 이펙티브자바
- 김영한 JPA
- 패스트캠퍼스 컴퓨터공학 완주반
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- HTTP 완벽 가이드
- 백준
- js promise
- 김영한 http
- 프로그래머스
- HTTP 완벽가이드
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함