Conflict-free replicated data type

분산 컴퓨팅에서 충돌 없는 복제 데이터 유형은 네트워크의 여러 컴퓨터에 걸쳐 복제되는 데이터 구조로 다음과 같은 기능이 있습니다. 애플리케이션은 다른 복제본과 조정하지 않고 모든 복제본을 독립적으로 동시에 업데이트할 수 있습니다.

Libraries

• Automerge - Rust로 처음부터 재작성한 CRDT 라이브러리
• RGA
• y.js
• YATA

Softwares

• Warp - Rust로 작성된 빠른 터미널

See also

• Algorithms
• Raft
• Operational Transform (OT)
• Pg_crdt

Favorite site

• Conflict-free replicated data type - Wikipedia

Articles

• 더 빠른 CRDT를 위해 최적화 하기 | GeekNews
  • [원문] CRDTs go brrr
• 제가 틀렸었어요. CRDT가 미래입니다. | GeekNews
  • [원문] I was wrong. CRDTs are the future
  • 구글 Wave 개발자가 얘기하는 Conflict-free Replicated Data Types 이야기
• 동형암호화된 CRDTs | GeekNews
  • [원문] Homomorphically Encrypting CRDTs | jakelazaroff.com
  • 로컬-퍼스트 소프트웨어에서 협업 문서의 보안을 유지하기 위해 동형암호화(Homomorphic Encryption)와 CRDTs를 결합
  • 종단 간 암호화만으로는 서버가 데이터를 병합할 수 없어 동기화와 업데이트 효율에 제약이 발생함
  • 동형암호화는 서버가 내용을 알지 못한 채로 CRDT 업데이트를 병합할 수 있도록 프로그램 실행을 가능하게 하는 기술
  • 하지만 동형암호화의 근본적 한계(성능 저하, 공간·연산량 증가, 코드의 최악 케이스 동작 필요) 로 인해 실제 적용에는 중대한 난점이 존재함
  • CRDTs와 보안 연산의 공존을 위한 다양한 접근이 연구되고 있으며, 아직 완전한 해결책은 모색 중임