CRDT(Conflict-free Replicated Data Type)

OT(Operational Transformation)

OT는 입력한 순서에 따라 서버가 이를 적절히 변형하여 전달하는 방식이다. OT 는 시간상의 순서를 고려해 우선 순위를 부여하고, 앞에서 적용할 변경사항이 다음 순위의 변경사항을 보정하는 정보로 사용된다. 2006년 정도까지 사용했고 현재는 CRDT 방식을 많이 사용한다.

User1 는 문자열 가장 앞에 C를 추가하고, User2 는 가장 처음의 문자 H를 삭제했다. 개별 유저로부터 발생한 operations 은 서버를 통해 처리되는데, 이 때 User1의 작업이 User2보다 먼저 수행된다고 가정하자. 문자 C 입력으로 그 이후의 모든 문자들은 모두 1씩 인덱스가 뒤로 밀리게 되고, 결과적으로 User2의 operations 은 두번째 문자 삭제로 인덱스가 보정되어 전달된다.

스크린샷 2024-10-30 오후 5.41.17.png

즉 User2의 operation은 실제 의도한 것과는 조금 변경된(transform) 오퍼레이션으로 전달되어 문서 스트림에 적용된다.

장점

낮은 메모리 사용량: CRDT보다 메모리 효율이 높고, 각 작업을 서버가 병합하며 상태를 유지하기 때문에 메모리 사용량이 적다.
상대적으로 간단한 구조: 초기의 텍스트 기반 협업 시스템에서는 비교적 간단하게 구현할 수 있어, 텍스트 편집기에 매우 적합하다.

단점

중앙 서버 의존성: OT는 중앙 서버가 각 작업을 병합하고 조정하는 방식이므로, 중앙 서버가 없으면 작업이 적용되기 어렵다.
확장성의 어려움: OT는 복잡한 데이터 구조(예: JSON, 트리 구조)에 적용하기 어렵고 텍스트와 같은 단순 구조에 적합하다.
충돌 해결 복잡성 증가: 작업이 복잡해질수록 충돌 해결 로직이 까다로워지고 유지보수가 어렵다.