Skip to main content

Module vector_clock

Module vector_clock 

Source
Expand description

벡터 클록(Vector Clock) — 분산 이벤트 인과관계 추적

§용도

  • LWW(Timestamp)는 clock skew 시 데이터 손실 위험이 있음
  • 벡터 클록은 각 노드의 논리 시계를 독립적으로 관리하여 **동시 발생 이벤트(concurrent)**를 감지할 수 있습니다.

§비교 결과

  • HappensBefore(A → B): A가 B 이전에 발생
  • HappensAfter(B → A): B가 A 이전에 발생
  • Concurrent: 인과관계 없음 → 충돌 → 애플리케이션 레벨 처리 필요

Structs§

VectorClock
벡터 클록

Enums§

VectorClockOrder
벡터 클록 비교 결과