知识卡片
时间戳不能独自保证唯一
仅把当前毫秒时间当作 ID,虽然本地生成且大致随时间增长,同一毫秒内的多个请求却会得到相同值,不能独自满足唯一性。
改用微秒只能缩短碰撞窗口,不能消除高并发时的重复风险。
发散:时间字段适合提供顺序信息,唯一性还需要节点标识、序列号等额外区分量。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第02章《架构 细聊分布式ID生成方法》(源文件:_epub-src/OEBPS/Text/2.html)
- 结论依据:原文比较毫秒与微秒时间戳方案,指出并发请求会重复,微秒精度也不能从根本上解决唯一性问题。
- 原始内容:取当前毫秒数是一种常见方案:uint64 ID = GenTimeMS();……如果并发量超过1000,会生成重复的ID……使用微秒可以降低冲突概率,但每秒最多只能生成1000000个ID,再多的话就一定会冲突了