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

2020-09-26 10:35:01 +08:00
 jerrry

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

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

4522 次点击
所在节点    程序员
9 条回复
xuanbg
2020-09-26 10:40:45 +08:00
时间戳相同也有多个递增 id 的
chenluo0429
2020-09-26 11:38:09 +08:00
总体来说 id 是单调递增的,不同库里面顺序没有比较的意义
MarioLuo
2020-09-26 11:46:43 +08:00
是的,雪花算法不是绝对递增的,而是相对递增,后一段时间比前一段时间生成的 id 大。也正是这个特性,用于替代随机字符串的索引列,避免大表插入数据时索引维护的额外开销。
jerrry
2020-09-26 12:02:40 +08:00
@xuanbg 递增 id 在最后一段,workerId 在第二段,所以大小还是看 workerId 的
jerrry
2020-09-26 12:04:36 +08:00
@chenluo0429 所以是一个库只请求同一个 id 生成器?
GopherDaily
2020-09-26 12:52:27 +08:00
时间的精度在毫秒几一般是够了。没有重复&&随产生的先后递增
sleeepyy
2020-09-26 15:40:59 +08:00
是的,就是只保证粗略有序,严格按时间有序的分布式 id 生成算法是不存在的或者说是很慢的
zisway
2020-09-27 09:49:12 +08:00
应该是只能保证同一实例生成的是递增的
jerrry
2020-09-27 21:11:09 +08:00
@zisway 是的,不知道大厂是怎么做的

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/710612

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX