Consistent Hashing란?
일반 해시는 노드 수 변경 시 대부분 키가 재배치된다. Consistent Hashing은 1/N만 재배치.
활용
- DynamoDB, Cassandra
- Memcached·Redis 클러스터
- CDN 원본 선택
Consistent Hashing란?
정의
분산 시스템에서 키를 노드에 매핑하는 알고리즘. 노드 추가·제거 시 재배치 최소화.
🔗 함께 보면 좋은 용어
Database 전체 →인덱스 설계 전략
Covering·Partial·Expression·Multi-column·INCLUDE.
멀티 테넌시 패턴
Shared·Schema-per-tenant·DB-per-tenant.
격리 수준별 이상 현상
Dirty·Non-repeatable·Phantom·Write Skew·Read Skew.
쿼리 비용 모델 비교
PG·MySQL·Spanner·CockroachDB의 cost estimation 차이.
2PC
Two-Phase Commit
분산 트랜잭션 합의 프로토콜. Prepare + Commit. 성능·가용성 단점.
ACID
트랜잭션의 4대 속성: Atomicity(원자성)·Consistency(일관성)·Isolation(격리성)·Durability(지속성).