知识卡片

结构图卡 · 490.a.7.a

snowflake类算法的设计思想

理解等级:未标注

类 Snowflake 方法把时间、机器标识和毫秒内序列号编码到整数 ID 的不同位段:高位时间维持总体趋势,机器标识区分生成节点,序列号区分同毫秒的请求。位数要按预计运行年限、节点数和单机峰值计算。各机器没有全局时钟,所以全局只能保证趋势有序;本地生成仍受位段容量和机器编号分配约束。

结构图:

flowchart LR
    A[高位毫秒时间] --> E[整数 ID]
    B[业务线与机房标识] --> E
    C[机器标识] --> E
    D[毫秒内序列号] --> E
    E --> F[全局唯一与趋势有序]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第02章《架构 细聊分布式ID生成方法》(源文件:_epub-src/OEBPS/Text/2.html) - 结论依据:原文先给 Snowflake 的 41/10/12 位组成,再按年限、峰值、机房、机器和业务线配置示例位段,并明确跨机器无全局严格时序。 - 原始内容:一个long型的ID,使用其中41bit作为毫秒数,10bit作为机器编号,12bit作为毫秒内序列号。……由于“没有一个全局时钟”,每台服务器分配的ID是绝对递增的,但从全局看,生成的ID只是趋势递增的