根据 Twitter SnowFlake 算法, 实现的分布式线程安全 UID 生成器
线程安全的 UID 生成器
绿色可插拔,无需依赖 Redis,Mysql,无状态
适合分布式系统
实现 Twitter SnowFlake 理论
0 41 51 64 +---------------+----------------+-----------+ |timestamp(ms) | worker node id | sequence | +---------------+----------------+-----------+ id = timestamp | workerid | sequence (eg. 1451063443347648410)
由三部分与运算组合而成,分别是毫秒级别的时间戳,机器 workerid, 以及为了解决冲突的序列号
go get github.com/zheng-ji/goSnowFlake
import ( "fmt" "github.com/zheng-ji/goSnowFlake" ) func main() { // Params: Given the workerId, 0 < workerId < 1024 iw, err := goSnowFlake.NewIdWorker(1) if err!= nil { fmt.Println(err) } for i := 0; i < 100; i++ { if id, err := iw.NextId(); err != nill { fmt.Println(id) } } }
Twitter Blog Reference
Reddit Discuss
Copyright (c) 2015 by zheng-ji released under MIT License.