distributed-computing - 分布式系统中事件的部分排序

Question

我想知道是否有人可以用外行的术语解释分布式系统中事件的偏序？另外，什么是总排序？

我真的很感激这一点。我浏览了整个网络，我能找到的只是定义部分和总排序的数学方程，但不是在分布式系统的上下文中。

非常感谢

Answer 1

总排序是定义系列中每个元素的确切顺序的排序。

系列中元素的部分排序是一种排序，它不指定每个项目的确切顺序，而仅定义相互依赖的某些关键项目之间的顺序。

这些词的含义在分布式计算的上下文中完全相同。分布式计算对这些术语的唯一意义在于，事件的偏序比全序更常见。在本地单线程应用程序中，事件发生的顺序是完全有序的，隐式的，因为 CPU 一次只能做一件事。在分布式系统中，您通常只协调那些相互依赖的事件的部分排序，并让其他事件以它们发生的任何顺序发生。

示例，摘自评论:如果您有三个事件 {A, B, C} ，那么如果它们总是按顺序发生，则它们是完全有序的 A > B > C .但是，如果 A必须在 C 之前发生，但你不在乎 B发生，那么它们是部分有序的。在这种情况下，我们会说序列 A > B > C , A > C > B , 和 B > A > C都满足偏序