知识卡片
捕获因果的排序
[[全序广播的伸缩限制]]下,无因果关系的并发事件可任意排序,同一对象的更新路由到同一分区即可有序。但因果关系可能很隐蔽:一方分手后把前任移出好友,再向好友抱怨,期望前任看不到。若好友关系与消息存在不同地方,通知服务可能先处理消息再处理解除好友,把通知推给前任。这本质上是[[三种流连接]]的时序问题。应对思路有:逻辑时间戳;给决策事件赋 ID 供后续引用;冲突解决算法。目前没有简单通用的答案。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第十二章:数据系统的未来 · 查看原书依据
如果因果依赖关系没有被捕捉到,则发送有关新消息的通知的服务可能会在解除好友事件之前处理发送消息事件,从而错误地向前任发送通知
参考来源
- 位置:《数据密集型应用系统设计》第十二章《数据系统的未来》"排序事件以捕获因果关系"(源文件:_epub-src/ch12_split_002.html)
- 结论依据:原文用社交网络"解除好友后发消息抱怨前任"的例子说明跨系统因果依赖丢失导致错误通知的问题,并列举逻辑时间戳、事件唯一标识符引用、冲突解决算法三种起点性思路,直接支撑本卡片结论。
- 原始内容:如果因果依赖关系没有被捕捉到,则发送有关新消息的通知的服务可能会在解除好友事件之前处理发送消息事件,从而错误地向前任发送通知……不幸的是,这个问题似乎并没有一个简单的答案