Files

78 lines
2.2 KiB
Go

package util
import (
"fmt"
"sync"
"time"
)
// 雪花 ID 位数布局(与《技术方案》12.1 一致):
// 1 符号位(恒 0)| 41 位毫秒时间戳(自 Epoch)| 10 位 WorkerID | 12 位序列。
const (
WorkerIDBits = 10
SequenceBits = 12
// MaxWorkerID WorkerID 上限(10 位,0..1023)。
MaxWorkerID = -1 ^ (-1 << WorkerIDBits)
// maxSequence 单毫秒序列上限(12 位,0..4095)。
maxSequence = -1 ^ (-1 << SequenceBits)
// Epoch 起始纪元:2022-01-01 00:00:00 UTC(毫秒)。
Epoch int64 = 1640995200000
)
// Snowflake 雪花 ID 生成器:进程内单例使用;多实例必须分配不同 WorkerID
// (单机可用固定 ID,多副本用 WorkerIDFromETCD 抢注)。
type Snowflake struct {
mu sync.Mutex
lastTS int64 // 上次生成时间(相对 Epoch 的毫秒)
workerID int64
seq int64
}
// NewSnowflake 创建生成器;workerID 范围 [0, MaxWorkerID]。
func NewSnowflake(workerID int64) (*Snowflake, error) {
if workerID < 0 || workerID > MaxWorkerID {
return nil, fmt.Errorf("util: workerID 越界 [%d](有效范围 0..%d)", workerID, MaxWorkerID)
}
return &Snowflake{workerID: workerID}, nil
}
// NextID 生成全局唯一、趋势递增的 64 位 ID。
// 同毫秒序列耗尽或时钟小幅回拨时自旋等待下一毫秒。
func (s *Snowflake) NextID() int64 {
s.mu.Lock()
defer s.mu.Unlock()
now := nowMillis() - Epoch
for now < s.lastTS { // 时钟回拨:等待追平(单机毫秒级回拨)
now = nowMillis() - Epoch
}
if now == s.lastTS {
s.seq = (s.seq + 1) & maxSequence
if s.seq == 0 { // 当前毫秒 4096 个序号耗尽,等待下一毫秒
for now <= s.lastTS {
now = nowMillis() - Epoch
}
}
} else {
s.seq = 0
}
s.lastTS = now
return (now << (WorkerIDBits + SequenceBits)) | (s.workerID << SequenceBits) | s.seq
}
// WorkerID 从 ID 中解析 WorkerID 段(诊断用)。
func (s *Snowflake) WorkerID() int64 { return s.workerID }
// DecomposeID 将 ID 拆解为(相对毫秒, workerID, 序列),便于测试与排障。
func DecomposeID(id int64) (ms, workerID, seq int64) {
seq = id & maxSequence
workerID = (id >> SequenceBits) & MaxWorkerID
ms = id >> (WorkerIDBits + SequenceBits)
return
}
func nowMillis() int64 { return time.Now().UnixMilli() }