当前位置：首页 > news >正文

雪花算法-uuid

news 2026/3/27 1:34:10

雪花算法，分布式系统全局唯一ID生成算法

整个id使用了一个64bit的long数字

第一部分：占用1个bit，最高符号位，0表示正数 1表示负数
第二部分：占用41个bit，毫秒时间戳，41位可以表示2^40个值，也就是69年
第三部分：占用10个bit，机房和机器ID，自己可以定义前5位为机房ID，后5位为机器ID，也就是可以有32个机房，每个机房有32个机器合计1024台机器当然你把这10位全部作为机器ID也可以
第四部分：占用12个bit，同一毫秒内产生的不同ID，12位，也就意味着同一毫秒内一台机器可以产生2^12=4096个随机数

代码实现

自己实现+第三方包，两种方式

internal/app/lib/randx/snowflake/face.go

packagesnowflake/** * 雪花算法 * 分布式唯一ID生成算法 * 生成的ID是一个64位的整数，分位4部分 * ******************************************************************************* * 0 00000000000000000000000000000000000000000 0000000000 000000000000 * [0+41+10+12] * 第1位是符号位，始终为0 * 41位是时间戳 * 10位是工作机器ID * 最后的12位是序列号，即同一毫秒内生成的不同ID的序 0-4095 * ******************************************************************************* * 1. 将毫秒时间戳，二进制左移22位 * 2. 将机器ID，二进制左移12位 * 3. 将序列号，二进制即可，无需位移 * 4. 进行位或运算，转化10进制 */typeSnowFlakeFaceinterface{GetId()uint64// 自定义实现GetSonyId()uint64// 第三方包实现}

internal/app/lib/randx/snowflake/work/snowflake.go

packageworkimport("peak/internal/app/global""peak/internal/app/lib/randx/snowflake""sync""time""github.com/sony/sonyflake")/** * 雪花算法自定义实现 * 我们认为，以同一毫秒内可生成固定的随机ID来作为准则，那么我们传入的时间timestamp可作为雪花算法变量 */typeSnowflakestruct{sync.Mutex timestampint64// 时间戳，如需自定义也可自己传入machineIdint64// 当前代码部署的机器idsequenceint64// 序列号sony*sonyflake.Sonyflake}funcCreateSnowflakeFactory()snowflake.SnowFlakeFace{SnowFlakeMachineId:=global.ConfigYml.GetInt64("SnowFlake.SnowFlakeMachineId")settings:=sonyflake.Settings{MachineID:func()(uint16,error){returnuint16(SnowFlakeMachineId),nil},}return&Snowflake{timestamp:0,machineId:SnowFlakeMachineId,sequence:0,sony:sonyflake.NewSonyflake(settings),}}/** * e为科学技术法，1e6=1*10^6 * now 当前毫秒时间戳 */func(s*Snowflake)GetId()uint64{s.Lock()deferfunc(){s.Unlock()}()now:=time.Now().UnixNano()/1e6ifs.timestamp==now{s.sequence=(s.sequence+1)&global.SequenceMaskifs.sequence==0{fornow<=s.timestamp{now=time.Now().UnixNano()/1e6}}}else{s.sequence=0}s.timestamp=now r:=(now-global.StartTimeStamp)<<global.TimestampShift|(s.machineId<<global.MachineIdShift)|(s.sequence)returnuint64(r)}func(s*Snowflake)GetSonyId()uint64{r,_:=s.sony.NextID()returnr}// 解析idfuncParseID(iduint64)map[string]uint64{//TODO 暂时只支持snoy生成的idreturnsonyflake.Decompose(id)}