使用Golang实现SnowFlake雪花分布式ID生成器

简介

snowflake(雪花算法)是一个开源的分布式ID生成算法，结果是一个long型的ID。snowflake算法将64bit划分为多段，分开来标识机器、时间等信息，具体组成结构如下图所示：

1654399216-0321-629c20f007d88-766440

特点

它有以下几个特点：

• 能满足高并发分布式系统环境下ID不重复；
• 基于时间戳，可以保证基本有序递增；
• 不依赖于第三方的库或者中间件；
• 不支持时间回拨；

代码实现

1. 定义SnowFlake结构体// SnowFlake 雪花分布式ID结构体 type SnowFlake struct { epoch int64 // 起始时间戳 timestamp int64 // 当前时间戳，毫秒 centerId int64 // 数据中心机房ID workerId int64 // 机器ID sequence int64 // 毫秒内序列号 timestampBits int64 // 时间戳占用位数 centerIdBits int64 // 数据中心id所占位数 workerIdBits int64 // 机器id所占位数 sequenceBits int64 // 序列所占的位数 lastTimestamp int64 // 上一次生成ID的时间戳 sequenceMask int64 // 生成序列的掩码最大值 workerIdShift int64 // 机器id左移偏移量 centerIdShift int64 // 数据中心机房id左移偏移量 timestampShift int64 // 时间戳左移偏移量 maxTimeStamp int64 // 最大支持的时间 lock sync.Mutex // 锁 }
2. 初始化Snowflake

由于 -1 在二进制上表示是：

11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111

所以想要求得 41bits 的 timestamp 最大值可以将 -1 向左位移 41 位，得到：

11111111 11111111 11111110 00000000 00000000 00000000 00000000 00000000

那么再和 -1 进行 ^异或运算：

00000000 00000000 00000001 11111111 11111111 11111111 11111111 11111111

这就可以表示 41bits 的 timestamp 最大值，maxWorkerId和maxCenterId同理。

// Init 初始化
func (s *SnowFlake) Init(centerId, workerId int64) error {
	s.epoch = int64(1622476800000) //设置起始时间戳：2022-01-01 00:00:00
	s.centerId = centerId
	s.workerId = workerId
	s.centerIdBits = 4   // 支持的最大机房ID占位数，最大是15
	s.workerIdBits = 6   // 支持的最大机器ID占位数，最大是63
	s.timestampBits = 41 // 时间戳占用位数
	s.maxTimeStamp = -1 ^ (-1 << s.timestampBits)

	maxWorkerId := -1 ^ (-1 << s.workerIdBits)
	maxCenterId := -1 ^ (-1 << s.centerIdBits)

	// 参数校验
	if int(centerId) > maxCenterId || centerId < 0 {
		return errors.New(fmt.Sprintf("Center ID can't be greater than %d or less than 0", maxCenterId))
	}
	if int(workerId) > maxWorkerId || workerId < 0 {
		return errors.New(fmt.Sprintf("Worker ID can't be greater than %d or less than 0", maxWorkerId))
	}

	s.sequenceBits = 12 // 序列在ID中占的位数,最大为4095
	s.sequence = -1

	s.lastTimestamp = -1                                                // 上次生成 ID 的时间戳
	s.sequenceMask = -1 ^ (-1 << s.sequenceBits)                        // 计算毫秒内，最大的序列号
	s.workerIdShift = s.sequenceBits                                    // 机器ID向左移12位
	s.centerIdShift = s.sequenceBits + s.workerIdBits                   // 机房ID向左移18位
	s.timestampShift = s.sequenceBits + s.workerIdBits + s.centerIdBits // 时间截向左移22位

	return nil
}

1. 生成下一个ID// NextId 生成下一个ID func (s *SnowFlake) NextId() (int64, error) { s.lock.Lock() //设置锁，保证线程安全 defer s.lock.Unlock() now := time.Now().UnixNano() / 1000000 // 获取当前时间戳，转毫秒 if now < s.lastTimestamp { // 如果当前时间小于上一次 ID 生成的时间戳，说明发生时钟回拨 return 0, errors.New(fmt.Sprintf("Clock moved backwards. Refusing to generate id for %d milliseconds", s.lastTimestamp-now)) } t := now - s.epoch if t > s.maxTimeStamp { return 0, errors.New(fmt.Sprintf("epoch must be between 0 and %d", s.maxTimeStamp-1)) } // 同一时间生成的，则序号+1 if s.lastTimestamp == now { s.sequence = (s.sequence + 1) & s.sequenceMask // 毫秒内序列溢出：超过最大值; 阻塞到下一个毫秒，获得新的时间戳 if s.sequence == 0 { for now <= s.lastTimestamp { now = time.Now().UnixNano() / 1000000 } } } else { s.sequence = 0 // 时间戳改变，序列重置 } // 保存本次的时间戳 s.lastTimestamp = now // 根据偏移量，向左位移达到 return (t << s.timestampShift) | (s.centerId << s.centerIdShift) | (s.workerId << s.workerIdShift) | s.sequence, nil }
2. 调用示例func main() { snowFlake := &SnowFlake{} _ = snowFlake.Init(1, 5) for i := 0; i < 10; i++ { fmt.Println(snowFlake.NextId()) } }

结果输出：

72644832480481280 <nil>
72644832480481281 <nil>
72644832480481282 <nil>
72644832480481283 <nil>
72644832480481284 <nil>
72644832480481285 <nil>
72644832480481286 <nil>
72644832480481287 <nil>
72644832480481288 <nil>
72644832480481289 <nil>