Go 分布式 ID 生成器雪花算法 Leaf 实战分布式 ID 是系统分库分表、消息追踪的基础。本文从经典 Snowflake 到美团 Leaf 提供实战方案。一、为什么不用数据库自增分库分表后单库自增无法全局唯一UUID 太长、不是数字序ID 是业务的导航必须稳定。二、Snowflake 64 位 IDSnowflake 把 64 bit 划分为0 | 0000... | 0000... | 0000... | 0000 1bit | 41bit ts | 10bit worker | 12bit seq1 符号位41 时间戳毫秒5 5 datacenter worker id10 bit12 序列每毫秒 4096 个三、Sony Snowflakeimportgithub.com/sony/sonyflakesf:sonyflake.NewSonyflake(sonyflake.Settings{StartTime:time.Now(),MachineID:func()(uint16,error){returnuint16(rdm.MachineID()),nil},})id,err:sf.NextID()特点时间戳 序列号32 bit Epoch 8 bit MachineID 16 bit Sequence单节点 QPS 5w四、美团 LeafLeaf-snowflake数据库分配 worker IDhttp / grpc 提供取 id 服务高可用Leaf-segment数据库号段由 proxy 服务下发每次取一段 ID 缓存到内存cache miss 再读 DBqps 10w五、snowflake 实战完整示例typeSnowflakestruct{mu sync.Mutex lastTsint64sequenceint64workerIDint64datacenterIDint64}func(s*Snowflake)Next()int64{s.mu.Lock()defers.mu.Unlock()ts:time.Now().UnixMilli()iftss.lastTs{s.sequence(s.sequence1)0xFFF// 12 bitifs.sequence0{// 等到下一毫秒fortss.lastTs{tstime.Now().UnixMilli()}}}else{s.sequence0}s.lastTstsreturn(ts22)|(s.workerID12)|s.sequence}六、Leaf-segment Go 实战typeSegmentsstruct{mu sync.Mutex curMaxint64curMinint64db*sql.DB}func(s*Segments)Fetch(bizTagstring,stepint64)error{s.mu.Lock()defers.mu.Unlock()// SELECT GET, STEP, UPDATE FROM leaf_alloc WHERE biz_tag? FOR UPDATEerr:s.db.QueryRow( UPDATE leaf_alloc SET max_id max_id step, cur_maxmax_id WHERE biz_tag ?,bizTag).Scan(s.curMax)s.curMins.curMax-step1returnerr}func(s*Segments)Next()int64{s.mu.Lock()defers.mu.Unlock()ifs.curMins.curMax{// 重新 fetchs.Fetch(...)}id:s.curMin s.curMinreturnid}七、时钟回拨问题服务器 NTP 同步导致时间回退雪花 ID 重复。解决方案拒绝发号返回错误默认继续使用上次时间启用 leaf-segment 兜底iftss.lastTs{// 启用拒绝策略return0,ErrClockBack}八、K8s 环境 worker idimportk8s.io/client-go/kubernetespods,_:client.CoreV1().Pods(default).List(ctx,metav1.ListOptions{LabelSelector:appsnowflake})machine:uint64(getHostname())%32每个 Pod 取机器名哈希即可。九、踩坑清单不要把 snowflake 节点时钟倒退——能停服务就停下Leaf 写入 DB max_id——分段号可靠worker id 多节点都要唯一测试时别用真实 snowflake——改 unit ID十、ID 与业务结合// 拼出一个更短的 IDfunc(idint64)String()string{returnstrconv.FormatInt(id,36)// base36}66bit 数字用 base36 编码约等于 13 个字符更紧凑。十一、总结与展望雪花算法适合纯内部追踪号段服务适合对外部 API 公开的号需求。两者可以结合主路径用叶子号段回退路径用雪花。未来IDaaS 化、IDaaS-native 与 ServiceMesh 集成将是趋势。十二、参考文献sony/sonyflake 仓库美团 Leaf 服务Twitter Snowflake 原始论文