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

goSnowFlake

[](https://travis-ci.org/zheng-ji/goSnowFlake) [](https://godoc.org/github.com/zheng-ji/goSnowFlake)

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

Feature

  • 线程安全的 UID 生成器

  • 绿色可插拔,无需依赖 Redis,Mysql,无状态

  • 适合分布式系统

  • 实现 Twitter SnowFlake 理论

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

License

Copyright © 2015 by zheng-ji released under MIT License.