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