분산 시스템에는 ‘지금’이 없습니다
분산 시스템에서는 서버 시각만으로 동시 쓰기의 순서를 정할 수 없습니다. 글은 Lamport의 happens-before 관계를 바탕으로 시계 대신 인과관계를 추적하는 방법을 설명하고, Last Write Wins, 버전 벡터, CRDT를 비교합니다.
AI, 개발 도구, 오픈소스, 보안과 인프라의 변화와 이용 조건을 설명하는 최신 기사와 해설입니다.
분산 시스템에서는 서버 시각만으로 동시 쓰기의 순서를 정할 수 없습니다. 글은 Lamport의 happens-before 관계를 바탕으로 시계 대신 인과관계를 추적하는 방법을 설명하고, Last Write Wins, 버전 벡터, CRDT를 비교합니다.
Notion은 같은 블록을 여러 사용자가 동시에 편집할 때 변경 사항이 사라지는 Last Write Wins 문제를 해결하기 위해 RGA 기반 CRDT와 Peritext 기반 서식 충돌 처리를 도입했습니다. 블록 분할과 오프라인 편집까지 지원하는 이 시스템은 2025년 7월 운영 환경에 배포됐으며, 매분 수백만 건의 CRDT 연산을 처리합니다.