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

gaoxuzhao 8年前

来自: https://segmentfault.com/a/1190000004548112

goSnowFlake

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

Feature

  • 线程安全的 UID 生成器

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

  • 适合分布式系统

  • 实现 推ter 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 (c) 2015 by zheng-ji released under MIT License.