CRDT: 분산 시스템이 허락 없이도 합의하는 방법

CRDT는 분산 복제본이 잠금이나 중앙 조정 없이 안전하게 변경 사항을 병합해, 오프라인이나 충돌이 있어도 결국 같은 상태로 수렴하게 합니다.

기사에서는 state-based, operation-based, delta-state CRDT를 비교하며, 교환법칙·결합법칙·멱등성을 만족하는 병합이 복제를 안정적으로 만든다고 설명합니다.

G-Counter와 PN-Counter 같은 간단한 카운터 예시는 CRDT의 핵심 원리를 직관적으로 보여줍니다.

CRDT는 오프라인 우선 앱과 협업 도구에 특히 유용하며, Yjs와 Automerge 같은 실제 시스템에서도 쓰이고 있습니다.