知识卡片

普通读书笔记卡 · 490.a.7.a.2

时间戳不能独自保证唯一

理解等级:初级

仅把当前毫秒时间当作 ID,虽然本地生成且大致随时间增长,同一毫秒内的多个请求却会得到相同值,不能独自满足唯一性。

改用微秒只能缩短碰撞窗口,不能消除高并发时的重复风险。

发散:时间字段适合提供顺序信息,唯一性还需要节点标识、序列号等额外区分量。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第02章《架构 细聊分布式ID生成方法》(源文件:_epub-src/OEBPS/Text/2.html) - 结论依据:原文比较毫秒与微秒时间戳方案,指出并发请求会重复,微秒精度也不能从根本上解决唯一性问题。 - 原始内容:取当前毫秒数是一种常见方案:uint64 ID = GenTimeMS();……如果并发量超过1000,会生成重复的ID……使用微秒可以降低冲突概率,但每秒最多只能生成1000000个ID,再多的话就一定会冲突了