知识卡片
兰伯特时间戳
兰伯特时间戳解决了[[非因果序列号生成器]]的缺陷。每个时间戳是一对(计数器, 节点 ID),先比计数器,再比节点 ID。关键在于:每个节点和客户端都记录见过的最大计数器值,并随每次请求和响应传播;收到更大的值,就把自己的计数器跳到该值。这样任何因果依赖都会推高时间戳,保证因果在前者时间戳更小。它与[[并发与版本向量]]用途不同:版本向量能区分并发与依赖,兰伯特时间戳总给出全序,但只需一对数字,更紧凑。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
每个节点和每个客户端跟踪迄今为止所见到的最大计数器值,并在每个请求中包含这个最大计数器值
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"兰伯特时间戳"(源文件:_epub-src/ch9_split_004.html)
- 结论依据:原文定义兰伯特时间戳为(计数器,节点ID)对,说明节点通过随请求传播并追赶最大计数器值来保持与因果一致,并与版本向量做对比说明两者用途不同,直接支撑本卡片结论。
- 原始内容:兰伯特时间戳就是两者的简单组合:(计数器,节点ID)……每个节点和每个客户端跟踪迄今为止所见到的最大计数器值,并在每个请求中包含这个最大计数器值……兰伯特时间戳优于版本向量的地方是,它更加紧凑。