
根据 Twitter SnowFlake 算法, 实现的分布式线程安全 UID 生成器
源码地址:https://github.com/zheng-ji/goSnowFlake

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) } } } 1 barbery 2016 年 3 月 6 日 好像很犀利的样子 |
2 forsigner 2016 年 3 月 6 日 这个 UID 跟 GUID 和 UUID 有什么区别? |
4 leedstyh 2016 年 3 月 6 日 不错, star 了,目前把`mgo`里面的 ObjectID 的算法提出来了在用,下个项目试试这个! |
6 zieglar 2016 年 3 月 6 日 似乎无法反推是哪个 worker 生成的? |
11 zhengji @devtiange 毫秒时间戳,以及序列号你都是不知道的 ,就类似三元一次方程里面, 3 个未知数,我的理解是,无法求解, x+y+z = A |
12 devtiange 2016 年 3 月 10 日 @zhengji 从你的描述上来看, worker node 的信息是在 41 - 51 位. 我从 64bit 里拿出这 10 位, 不就能知道 worker node 了吗? 不知道是哪里理解的不对? |
14 leedstyh 2016 年 3 月 17 日 `ts - CEpoch<<CTimeStampShift | iw.workerId<<CWorkerIdShift | iw.sequence` 这段和 Twitter 原来的算法不太一样呢 |