CRDT

Creator
Creator
Seonglae Cho
Created
Created
2022 Nov 30 18:6
Editor
Edited
Edited
2025 May 20 15:4

Realtime Collaborative Editing protocol

Conflict-free replicated data type

순서와 상관없이 변경사항만 같으면 같은 상태
분산 컴퓨팅에서 충돌 없는 복제 데이터 유형은 네트워크의 여러 컴퓨터에 걸쳐 복제되는 데이터 구조로 애플리케이션은 다른 복제본과 조정하지 않고 모든 복제본을 독립적으로 동시에 업데이트할 수 있다
https://channel.io/ko/blog/crdt_vs_ot
interface CRDT<T, S> { value: T; state: S; merge(state: S): void; }
type Value<T> = { [key: string]: T; }; type State<T> = { [key: string]: LWWRegister<T | null>["state"]; };
CRDT Tools
 
 
CRDT Algorithms
 
 
 
 
 
 

Recommendations