← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2280.o.5

LWW因时钟丢更新

理解等级:未标注

石英钟会漂移,NTP 受网络往返限制,公网上最好约 35 毫秒误差,还可能遇到配置错误或强制重置,所谓同步时钟只是近似。用它给多主写入排序会酿成事故:最后写入胜利(LWW)按节点日历时钟打时间戳,即使时钟只差几毫秒,更晚的写入 B 也可能得到更早的时间戳而被静默丢弃。LWW 也分不清顺序写入与真正并发,需要版本向量跟踪因果。靠时钟排序要求时钟比网络延迟精确得多,这做不到,所以更安全的是逻辑时钟。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第八章《分布式系统的麻烦》"时钟同步与准确性""有序 事件的时间戳"(源文件:_epub-src/ch8_split_004.html) - 结论依据:原文说明石英钟漂移、NTP同步受网络延迟限制、配置错误的NTP服务器等因素 导致时钟不精确,并给出多主复制中LWW因时钟偏差导致晚发生的写入反而时间戳更早、 从而被错误丢弃的具体案例,说明LWW无法区分顺序写入与真正并发,直接支撑本卡片结论。 - 原始内容:Google假设其服务器时钟漂移为200 ppm……写入 x = 1 的时间戳为42.004秒,但写入 x = 2 的时间戳为42.003秒,即使 x = 2 在稍后出现……效果上表现为,客户端B的增量操作会丢失……为了进行正确的排序,你需要一个比测量对象……要精确得多的时钟。