Raft란?
2014년 "In Search of an Understandable Consensus Algorithm" 논문에서 제안. Paxos보다 이해·구현 쉬움.
구성
- Leader election
- Log replication
- Safety
채택
etcd, Consul, CockroachDB, TiKV.
Raft란?
정의
Paxos의 이해하기 쉬운 대안 합의 알고리즘. etcd·Consul·CockroachDB 채택.
🔗 함께 보면 좋은 용어
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(지속성).