V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
jerrry
V2EX  ›  程序员

分布式雪花算法,同一毫秒内生成的 id 是无序的吧?

  •  
  •   jerrry · 2020-09-26 10:35:01 +08:00 via Android · 4535 次点击
    这是一个创建于 1522 天前的主题,其中的信息可能已经有所发展或是发生改变。

    第一段时间戳相同; 但是第二段 workerId 可能不同。

    所以可能会造成同一毫秒内的请求生成的 id 是无序的吧。

    9 条回复    2020-09-27 21:11:09 +08:00
    xuanbg
        1
    xuanbg  
       2020-09-26 10:40:45 +08:00
    时间戳相同也有多个递增 id 的
    chenluo0429
        2
    chenluo0429  
       2020-09-26 11:38:09 +08:00
    总体来说 id 是单调递增的,不同库里面顺序没有比较的意义
    MarioLuo
        3
    MarioLuo  
       2020-09-26 11:46:43 +08:00 via Android
    是的,雪花算法不是绝对递增的,而是相对递增,后一段时间比前一段时间生成的 id 大。也正是这个特性,用于替代随机字符串的索引列,避免大表插入数据时索引维护的额外开销。
    jerrry
        4
    jerrry  
    OP
       2020-09-26 12:02:40 +08:00 via Android
    @xuanbg 递增 id 在最后一段,workerId 在第二段,所以大小还是看 workerId 的
    jerrry
        5
    jerrry  
    OP
       2020-09-26 12:04:36 +08:00 via Android
    @chenluo0429 所以是一个库只请求同一个 id 生成器?
    GopherDaily
        6
    GopherDaily  
       2020-09-26 12:52:27 +08:00   ❤️ 1
    时间的精度在毫秒几一般是够了。没有重复&&随产生的先后递增
    sleeepyy
        7
    sleeepyy  
       2020-09-26 15:40:59 +08:00
    是的,就是只保证粗略有序,严格按时间有序的分布式 id 生成算法是不存在的或者说是很慢的
    zisway
        8
    zisway  
       2020-09-27 09:49:12 +08:00 via Android
    应该是只能保证同一实例生成的是递增的
    jerrry
        9
    jerrry  
    OP
       2020-09-27 21:11:09 +08:00 via Android
    @zisway 是的,不知道大厂是怎么做的
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3651 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 00:49 · PVG 08:49 · LAX 16:49 · JFK 19:49
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.