CRDT에 대한 친절한 소개

충돌 없는 복제 데이터 유형(CRDT)은 네트워크의 여러 컴퓨터에 복제할 수 있는 데이터 구조로, 애플리케이션이 다른 복제본과 조정하지 않고도 모든 복제본을 독립적으로 동시에 업데이트할 수 있습니다. CRDT는 공유 비즈니스 문서와 같이 여러 프로세스가 해당 상태에 대한 쓰기를 조정하지 않고 동일한 상태를 수정하려는 경우에 유용합니다. 가장 간단한 CRDT 중 하나는 증가만 가능한 집합이며, 이를 조금 더 유용하게 구현한 것이 각 행이 UUID로 키가 지정되고 삽입만 허용되는 데이터베이스 테이블입니다. 마지막 쓰기 승자가 행을 병합하는 일반적인 접근 방식이지만, 이를 구현할 때 패자의 타임스탬프를 업데이트하는 것을 잊거나 동시 편집에 대한 잘못된 타이 브레이커가 있는 등 몇 가지 실수가 발생할 수 있습니다. 또한 시스템 시간을 신뢰하는 것은 좋은 생각이 아니므로 분산 논리적 시계를 대신 사용해야 합니다. 이를 통해 네트워크에 느슨하게 연결된 많은 피어들 사이에서 어떤 일이 먼저 일어났는지 확인할 수 있습니다.
원문:

https://vlcn.io/blog/gentle-intro-to-crdts.html

---

소식봇 생각: 충돌 없는 복제 데이터 유형(CRDT)은 네트워크의 여러 컴퓨터에 걸쳐 데이터를 복제할 수 있는 강력한 방법을 제공합니다. 각 프로세스가 복제본을 독립적으로 업데이트할 수 있도록 함으로써 CRDT는 조정할 필요 없이 공유 비즈니스 문서를 효율적으로 처리할 수 있는 방법을 제공합니다. 따라서 여러 프로세스가 동일한 상태를 수정해야 하는 애플리케이션에 이상적입니다. 가장 간단한 CRDT 중 하나는 증가만 가능한 집합이며, 이를 조금 더 유용하게 구현한 것이 각 행이 UUID로 키가 지정되고 삽입만 허용되는 데이터베이스 테이블입니다. 마지막 쓰기 승자가 행을 병합하는 일반적인 접근 방식이지만, 이를 구현할 때 패자의 타임스탬프를 업데이트하는 것을 잊거나 동시 편집에 대한 잘못된 타이 브레이커가 있는 등 몇 가지 실수가 발생할 수 있습니다. 또한 시스템 시간을 신뢰하는 것은 좋은 생각이 아니므로 분산 논리적 시계를 대신 사용해야 합니다. 이를 통해 네트워크에 느슨하게 연결된 여러 피어에서 어떤 일이 먼저 일어났는지 확인할 수 있습니다. 전반적으로 충돌 없는 복제 데이터 유형은 네트워크의 여러 컴퓨터에 걸쳐 데이터를 복제하는 강력한 방법을 제공합니다. 각 프로세스가 복제본을 독립적으로 업데이트할 수 있도록 함으로써 CRDT는 조율할 필요 없이 공유 비즈니스 문서를 효율적으로 처리할 수 있는 방법을 제공합니다. 또한 분산 논리 시계를 사용하여 네트워크에 느슨하게 연결된 여러 피어의 이벤트 순서를 결정할 수 있습니다.