CRDT

나만의 무기 프로젝트 진행 중 필수적인 개념을 만나게 되어 공부한 내용을 최대한 쉽게 기록하게 되었습니다.

CRDT?

Conflict-Free Replicated Data Type
직역하면 충돌 없는 복제 자료 유형 (ADT)
동시편집 기술 중 하나

동시편집 기술을 쓰는 도구 예시를 들자면
Google Docs(OT 방식), Figma(CRDT 방식) 등이 있음.

CRDT 작동 원리

어떤 변경 사항을 받으면, 순서와 상관없이 변경사항만 같으면 같은 상태

예시)

각 개체를 유니크한 값으로 처리.
그 후 동시 편집을 하더라도 합치는 과정에서 유니크한 값으로 비교(그림 예시는 L과 !를 동시에 입력한다 가정하였고, 소수 대소 비교)를 하여 정렬하기 때문에 충돌이 일어나지 않음.

하지만 여러 단어를 마구 입력하게 되면 입력한 단어들이 섞여서 나오는 문제점이 있음.

그 문제를 해결하기 위해 아래와 같이 여러 알고리즘이 존재.