CRDT란?
여러 노드에서 독립적으로 수정해도 병합이 가능하도록 설계된 자료구조다.
예
- G-Counter, PN-Counter
- LWW-Set
- Yjs (Yjs 실시간 협업)
- Automerge
CRDT란?Conflict-free Replicated Data Type
정의
병합 가능한 자료구조. 네트워크 분할·재결합 시 자동 수렴.
🔗 함께 보면 좋은 용어
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(지속성).