Skip to content

Latest commit

 

History

History
17 lines (9 loc) · 671 Bytes

partial-total-order.md

File metadata and controls

17 lines (9 loc) · 671 Bytes

Event Ordering

이벤트의 순서는 분산 시스템에서 매우 중요한 문제입니다. 이벤트의 순서가 달라진다면 우리가 처리하려는 시스템의 결과가 달라져 일관성이 깨지거나 시스템이 실패할 수 있습니다. 따라서 우리는 이벤트의 순서를 잘 비교할 수 있어야합니다.

Partial Order

분산 시스템에서 이벤트 순서를 이야기할 떄 가장 흔하게 이야기되는 Partial Order입니다. Partial Order는 "순서론"이라는 수학의 한 분야에서 가져왔습니다.

Definition of Partial Order

Example

Total Order

Definition of Total Order

Example