Paxos란?
1989년 제안된 분산 합의 알고리즘이다. 장애 노드가 있어도 과반 합의로 진행.
현대
이해·구현 어려워 Raft가 더 널리 채택됨. Google Chubby·Spanner는 Paxos 변형.
Paxos란?
정의
Leslie Lamport의 합의 알고리즘. 분산 시스템 일관성의 고전. 구현 복잡.
🔗 함께 보면 좋은 용어
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(지속성).