排序事件以捕获因果关系的应对思路

在[[全序广播随系统伸缩而遇到的四种限制场景]]导致全序不可行的场景里，若事件之间没有因果关系，缺乏全序其实无伤大雅——并发事件本就可以任意排序；同一对象的多次更新也容易处理，把特定对象ID的所有更新路由到同一日志分区即可完全排序。但因果关系有时以更微妙的方式出现：一对情侣分手后，一方把对方移出好友列表，随后向剩余好友抱怨前任——发消息的人期望前任看不到这条消息，因为发送发生在解除好友之后。但如果好友关系和消息存储在不同地方，”解除好友”事件与”发送消息”事件之间的因果依赖就可能丢失：负责发通知的服务可能在处理”解除好友”之前先处理了”发送消息”，从而错误地把通知推给了前任——这本质上是[[三种流连接类型及其时间依赖性带来的不确定性]]里连接的时序问题的又一种表现，因为”通知”实际上是消息流与好友列表流之间的一次连接。可能的应对思路包括：用逻辑时间戳提供无需协调的全局顺序（但接收方仍要处理乱序到达并携带额外元数据）；记录用户做决定之前所见的系统状态、给该事件唯一标识符，让后续事件引用它来显式记录因果关系；用冲突解决算法处理乱序到达的事件（但对有外部副作用如发通知的操作无能为力）。这个问题目前并没有简单的通用答案。