[Distributed System] Partial Order & Total Order

[Distributed System] Partial Order & Total Order

 

Partial Order(부분 순서 집합) : 부분 순서가 정의된 집합을 그 부분 순서와 같이 partially ordered set이라고 한다.

모든 원소가 비교 가능할 것을 요구하지 않는다.

ex. 가계도

           : 어떤 두 사람은 조상과 후손의 관계이나, 어떤 두 사람들은 그런 관계가 없다.

 

Total Order(전순서 집합) : 임의의 두 원소를 비교할 수 있는 부분 순서 집합.

즉, 모든 원소가 비교 가능한 부분 순서.

 

References

https://ko.wikipedia.org/wiki/%EB%B6%80%EB%B6%84_%EC%88%9C%EC%84%9C_%EC%A7%91%ED%95%A9

https://ko.wikipedia.org/wiki/%EC%A0%84%EC%88%9C%EC%84%9C_%EC%A7%91%ED%95%A9#.EC.98.88