78 lines
2.2 KiB
Go
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() }
|