一个实现 Twitter SnowFlake 算法 的 Go 分布式 UID 生成器

2016 年 3 月 6 日
 zhengji

根据 Twitter SnowFlake 算法, 实现的分布式线程安全 UID 生成器

源码地址:https://github.com/zheng-ji/goSnowFlake

Feature

Description

0               41             51           64
+---------------+----------------+-----------+
|timestamp(ms)  | worker node id | sequence  |
+---------------+----------------+-----------+

id  = timestamp | workerid | sequence (eg. 1451063443347648410)

由三部分与运算组合而成,分别是毫秒级别的时间戳,机器 workerid, 以及为了解决冲突的序列号

Installation

go get github.com/zheng-ji/goSnowFlake

Example

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)
        }
    }
}

Documentation

4558 次点击
所在节点    分享创造
14 条回复
barbery
2016 年 3 月 6 日
好像很犀利的样子
forsigner
2016 年 3 月 6 日
这个 UID 跟 GUID 和 UUID 有什么区别?
JiShuTui
2016 年 3 月 6 日
@forsigner 你了解一下 Twitter SnowFlake 就知道了
leedstyh
2016 年 3 月 6 日
不错, star 了,目前把`mgo`里面的 ObjectID 的算法提出来了在用,下个项目试试这个!
forsigner
2016 年 3 月 6 日
@JiShuTui 好的哈
zieglar
2016 年 3 月 6 日
似乎无法反推是哪个 worker 生成的?
sakeven
2016 年 3 月 6 日
// Listen and Server in 0.0.0.0:8080
r.Run(":8182")

注释和写的不一样 - -
zhengji
2016 年 3 月 6 日
@sakeven 恩恩多谢,已改
zhengji
2016 年 3 月 8 日
@zieglar 这个是不能反推的
devtiange
2016 年 3 月 9 日
@zhengji 问一下为什么不能反推? 取出 worker node 那段不行吗?
zhengji
2016 年 3 月 9 日
@devtiange 毫秒时间戳,以及序列号你都是不知道的 ,就类似三元一次方程里面, 3 个未知数,我的理解是,无法求解, x+y+z = A
devtiange
2016 年 3 月 10 日
@zhengji 从你的描述上来看, worker node 的信息是在 41 - 51 位.
我从 64bit 里拿出这 10 位, 不就能知道 worker node 了吗? 不知道是哪里理解的不对?
zhengji
2016 年 3 月 11 日
@devtiange sorry,我理解错你的意思了,你这样说是对的。可以递推回的。
leedstyh
2016 年 3 月 17 日
`ts - CEpoch<<CTimeStampShift | iw.workerId<<CWorkerIdShift | iw.sequence`

这段和 Twitter 原来的算法不太一样呢

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://study.congcong.us/t/261425

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX