go分布式生成全局惟一ID

由于snowFlake目的是解决分布式下生成惟一id 因此ID中是包含集群和节点编号在内的

const (
    numberBits uint8 = 12 // 表示每一个集群下的每一个节点，1毫秒内可生成的id序号的二进制位 对应上图中的最后一段
    workerBits uint8 = 10 // 每台机器(节点)的ID位数 10位最大能够有2^10=1024个节点数 即每毫秒可生成 2^12-1=4096个惟一ID 对应上图中的倒数第二段
    // 这里求最大值使用了位运算，-1 的二进制表示为 1 的补码，感兴趣的同窗能够本身算算试试 -1 ^ (-1 << nodeBits) 这里是否是等于 1023
    workerMax int64 = -1 ^ (-1 << workerBits) // 节点ID的最大值，用于防止溢出
    numberMax int64 = -1 ^ (-1 << numberBits) // 同上，用来表示生成id序号的最大值
    timeShift uint8 = workerBits + numberBits // 时间戳向左的偏移量
    workerShift uint8 = numberBits // 节点ID向左的偏移量
    // 41位字节做为时间戳数值的话，大约68年就会用完
    // 假如你2010年1月1日开始开发系统 若是不减去2010年1月1日的时间戳 那么白白浪费40年的时间戳啊！
    // 这个一旦定义且开始生成ID后千万不要改了 否则可能会生成相同的ID
    epoch int64 = 1525705533000 // 这个是我在写epoch这个常量时的时间戳(毫秒)
)

定义一个woker工做节点所须要的基本参数

type Worker struct {
	mu sync.Mutex // 添加互斥锁 确保并发安全
	timestamp int64 // 记录上一次生成id的时间戳
	workerId int64 // 该节点的ID
	number int64 // 当前毫秒已经生成的id序列号(从0开始累加) 1毫秒内最多生成4096个ID
}

实例化一个工做节点
workerId 为当前节点的id

func NewWorker(workerId int64) (*Worker, error) {
    // 要先检测workerId是否在上面定义的范围内
    if workerId < 0 || workerId > workerMax {
        return nil, errors.New("Worker ID excess of quantity")
    }
    // 生成一个新节点
    return &Worker{
        timestamp: 0,
        workerId: workerId,
        number: 0,
    }, nil
}

生成方法必定要挂载在某个woker下，这样逻辑会比较清晰 指定某个节点生成id

func (w *Worker) GetId() int64 {
    // 获取id最关键的一点 加锁 加锁 加锁
    w.mu.Lock()
    defer w.mu.Unlock() // 生成完成后记得 解锁 解锁 解锁

    // 获取生成时的时间戳
    now := time.Now().UnixNano() / 1e6 // 纳秒转毫秒
    if w.timestamp == now {
        w.number++

        // 这里要判断，当前工做节点是否在1毫秒内已经生成numberMax个ID
        if w.number > numberMax {
            // 若是当前工做节点在1毫秒内生成的ID已经超过上限 须要等待1毫秒再继续生成
            for now <= w.timestamp {
                now = time.Now().UnixNano() / 1e6
            }
        }
    } else {
        // 若是当前时间与工做节点上一次生成ID的时间不一致 则须要重置工做节点生成ID的序号
        w.number = 0
        // 下面这段代码看到不少前辈都写在if外面，不管节点上次生成id的时间戳与当前时间是否相同 都从新赋值  这样会增长一丢丢的额外开销 因此我这里是选择放在else里面
        w.timestamp = now // 将机器上一次生成ID的时间更新为当前时间
    }

    ID := int64((now - epoch) << timeShift | (w.workerId << workerShift) | (w.number))
    return ID
}

开始介入测试查看结果

func main() {
    // 测试脚本

    // 生成节点实例
    worker, err := NewWorker(2)

    if err != nil {
        fmt.Println(err)
        return
    }

    ch := make(chan int64)
    count := 2
    // 并发 count 个 goroutine 进行 snowflake ID 生成
    for i := 0; i < count; i++ {
        go func() {
            id := worker.GetId()
            ch <- id
        }()
    }

    defer close(ch)

    m := make(map[int64]int)
    for i := 0; i < count; i++  {
        id := <- ch
        // 若是 map 中存在为 id 的 key, 说明生成的 snowflake ID 有重复
        _, ok := m[id]
        if ok {
            fmt.Println("ID is not unique!\n")
        }
        // 将 id 做为 key 存入 map
        m[id] = i
        fmt.Println(id)
    }
    // 成功生成 snowflake ID
    fmt.Println("All", count, "snowflake ID Get successed!")
}

生成结果 节点1 和节点2 分别生成的ID