行业知识
[go 面试] 雪花算法与分布式ID生成
2026-11-18 09:46:34
来源:互联网转载
生成全局唯一ID的雪花算法原理
雪花���法是一种用于生成全局唯一ID的算法,最初由Twitter开发,用于解决分布式系统中生成ID的问题。其核心思想是将一个64位的长整型ID划分成多个部分,每个部分用于表示不同的信息,确保了生成的ID在分布式环境下的唯一性。
()ID结构
- 符号位(1位):始终为0,用于保证ID为正数。
- 时间戳(41位):表示生成ID的时间戳,精确到毫秒级。
- 工作节点ID(10位):表示生成ID的机器的唯一标识。
- 序列号(12位):表示在同一毫秒内生成的多个ID的序列号。
生成步骤
- 获取当前时间戳,精确到毫秒级。
- 如果当前时间小于上次生成ID的时间,或者在同一毫秒内生成的ID数量超过最大值,等待下一毫秒再继续生成。
- 如果当前时间等于上次生成ID的时间,序列号自增1。
- 如果当前时间大于上次生成ID的时间,序列号重新从0开始。
- 将各个部分的值组合,得到最终的64位ID。
Go实现雪花算法的高并发ID生成器
package mainimport ("fmt""sync""time")const (workerBits = 10sequenceBits = 12workerMax = -1 ^ (-1 mu sync.MutexlastTime int64workerID int64sequence int64}func NewSnowflake(workerID int64) *Snowflake {if workerID
上一篇:无限探索之旅,吩字组词奥秘全解析
下一篇:app的源码在服务器哪里?