知识卡片
snowflake类算法的设计思想
类 Snowflake 方法把时间、机器标识和毫秒内序列号编码到整数 ID 的不同位段:高位时间维持总体趋势,机器标识区分生成节点,序列号区分同毫秒的请求。位数要按预计运行年限、节点数和单机峰值计算。各机器没有全局时钟,所以全局只能保证趋势有序;本地生成仍受位段容量和机器编号分配约束。
结构图:
flowchart LR
A[高位毫秒时间] --> E[整数 ID]
B[业务线与机房标识] --> E
C[机器标识] --> E
D[毫秒内序列号] --> E
E --> F[全局唯一与趋势有序]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第02章《架构 细聊分布式ID生成方法》(源文件:_epub-src/OEBPS/Text/2.html)
- 结论依据:原文先给 Snowflake 的 41/10/12 位组成,再按年限、峰值、机房、机器和业务线配置示例位段,并明确跨机器无全局严格时序。
- 原始内容:一个long型的ID,使用其中41bit作为毫秒数,10bit作为机器编号,12bit作为毫秒内序列号。……由于“没有一个全局时钟”,每台服务器分配的ID是绝对递增的,但从全局看,生成的ID只是趋势递增的