知识卡片
雪花ID用位段保证唯一
Snowflake 把 64 位整数划分为时间、节点和序列等位段:时间提供大致顺序,节点区分并行发号者,序列区分同一节点同一时间片内的请求。三个维度组合后,无需集中递增也可生成全局唯一 ID。
结构图:
flowchart LR
T[时间戳位\n顺序与寿命] --> ID[64 位 ID]
N[节点位\n机房与机器] --> ID
S[序列位\n时间片内并发] --> ID
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 发号器:如何保证分库分表后 ID 的全局唯一性? · 查看原书依据
Snowflake的核心思想是将64bit的二进制数字分成若干部分,每一部分都存储有特定含义的数据,比如说时间戳、机器ID、序列号等等,最终生成全局唯一的有序ID。
参考来源
- 位置:《高并发系统设计40问》第10讲《发号器:如何保证分库分表后 ID 的全局唯一性?》(源文件:_epub-src/text/part0012_split_002.html)
- 结论依据:原文给出 Snowflake 的核心位段及每个位段的含义,并以标准 41/10/12 位布局说明容量。
- 原始内容:Snowflake的核心思想是将64bit的二进制数字分成若干部分,每一部分都存储有特定含义的数据,比如说时间戳、机器ID、序列号等等,最终生成全局唯一的有序ID。