知识卡片
日志化解冲突
在Twitter的Manhattan案例中,两个客户端同时把x=3改为4或5,若各自先改中不同副本,会造成冲突。先把请求追加进严格有序的日志,再由各副本按同一顺序执行,便可按同一先后次序判断修改是否成功:若3→4先执行,随后要求3→5的操作会失败。这里的日志是数据变更序列,不是诊断文本日志。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《高可用架构·硅谷篇》第01章《Twitter高性能分布式日志系统架构解析》“为什么需要分布式日志?”及Q&A(源文件:OEBPS/text00000.html,`#nav_point_2`、`#nav_point_6`)
- 结论依据:原文先给两个客户端修改同一键的副本冲突,再让co-ordinator把请求写入日志,所有副本按顺序读取并修改本地状态;Q&A明确这里不是日常诊断文本日志。
- 原始内容:co-ordinator 将请求写到日志中。所有的 replicas 从日志中按顺序读取请求,并修改本地的状态。在这个例子中,修改为 4 的操作在修改为 5 的操作之前写入日志。因此,所有的副本会首先被修改成 4。那么修改为 5 的操作将会失败。