知识卡片

普通读书笔记卡 · 2280.p.9

兰伯特时间戳

理解等级:未标注

兰伯特时间戳解决了[[非因果序列号生成器]]的缺陷。每个时间戳是一对(计数器, 节点 ID),先比计数器,再比节点 ID。关键在于:每个节点和客户端都记录见过的最大计数器值,并随每次请求和响应传播;收到更大的值,就把自己的计数器跳到该值。这样任何因果依赖都会推高时间戳,保证因果在前者时间戳更小。它与[[并发与版本向量]]用途不同:版本向量能区分并发与依赖,兰伯特时间戳总给出全序,但只需一对数字,更紧凑。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第九章《一致性与共识》"兰伯特时间戳"(源文件:_epub-src/ch9_split_004.html) - 结论依据:原文定义兰伯特时间戳为(计数器,节点ID)对,说明节点通过随请求传播并追赶最大计数器值来保持与因果一致,并与版本向量做对比说明两者用途不同,直接支撑本卡片结论。 - 原始内容:兰伯特时间戳就是两者的简单组合:(计数器,节点ID)……每个节点和每个客户端跟踪迄今为止所见到的最大计数器值,并在每个请求中包含这个最大计数器值……兰伯特时间戳优于版本向量的地方是,它更加紧凑。