我想知道是否有人可以用外行的方式解释分布式系统中事件的偏序是什么？还有，什么是全序？
我真的很感激。我浏览了整个网络，我能找到的只是定义部分排序和全排序的数学方程，但不是在分布式系统的上下文中。
非常感谢
【问题讨论】：
总排序是一种定义序列中每个元素的确切顺序的排序。
部分排序系列中的元素是一种排序，它不指定每个项目的确切顺序，而只定义某些相互依赖的关键项目之间的顺序。
这些词的含义在分布式计算的上下文中是完全一样的。分布式计算对这些术语的唯一意义是事件的部分排序比全排序更常见。在本地的单线程应用程序中，事件发生的顺序是完全有序的，隐含的，因为 CPU 一次只能做一件事。在分布式系统中，您通常只协调那些相互依赖的事件的部分排序，而让其他事件以它们发生的任何顺序发生。
示例，取自 cmets：如果您有三个事件 {A, B, C}，那么如果它们总是必须按照 A > B > C 的顺序发生，则它们是完全有序的。但是，如果A 必须在C 之前发生，但您不在乎B 何时发生，那么它们是部分有序的。在这种情况下，我们会说序列A > B > C、A > C > B 和B > A > C 都满足偏序
【讨论】：
A, B, C，那么如果它们总是必须按照A > B > C 的顺序发生，那么它们是完全有序的。但是，如果 A 必须在 C 之前发生，但您不在乎 B 何时发生，那么它们是部分排序的。在这种情况下，我们会说序列A > B > C、A > C > B 和B > A > C 都满足偏序。