知识卡片
全序需要尘埃落定
[[兰伯特时间戳]]给出了与因果一致的全序,却解决不了实时判定唯一性。要保证用户名唯一,可以约定时间戳小者胜出,但这只能在收集完所有请求后事后判断。节点当下就要决定注册成败时,不知道其他节点是否正在并发创建同名用户。要确认没有更小的时间戳,就得询问每个节点,一个不可达就会卡住。根本原因是全序要等所有操作收齐才确定。问题由此从如何排序变为如何知道顺序已定,这正是全序广播的动机。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
为了确保没有其他节点正在使用相同的用户名和较小的时间戳并发创建同名账户,你必须检查其它每个节点
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"光有时间戳排序还不够"(源文件:_epub-src/ch9_split_004.html)
- 结论依据:原文以用户名唯一性约束为例,说明事后比较时间戳可行、但实时决策时节点无法确认是否存在更小时间戳的并发操作,指出问题根源是全序只有在所有操作收集完毕后才会出现,直接支撑本卡片结论。
- 原始内容:只有在所有的操作都被收集之后,操作的全序才会出现……为了确保没有其他节点正在使用相同的用户名和较小的时间戳并发创建同名账户,你必须检查其它每个节点