前言：分布式系統(tǒng)下生成不重復的id常見算法

1.算法
2.具體實現(xiàn)

1.算法

1.1 Twitter 的 Snowflake 算法規(guī)范

• 整個ID是存儲在int64中的63位整數(shù)
• 41位用于存儲收到請求的時間戳 - 單位毫秒
• 10位用于存儲節(jié)點 - 范圍從0到1023
• 12位用于存儲序列號 - 范圍從0到4095

+---------------------------------------------------------------------------+
| 1 Bit Unused | 41 Bit Timestamp |  10 Bit NodeId   |   12 Bit Sequence ID |
+---------------------------------------------------------------------------+

收到請求的時間戳需要程序運行時定義,建議定義為相對于某一時間的毫秒偏移量。例如：定義程序起始時間為2018-01-01 00:00:00.000，則用收到請求毫秒時間戳減之即可。
節(jié)點需要在程序運行前定義。
序列號需要程序運行時定義。

同一臺機器上，同一毫秒內(nèi)可以產(chǎn)生4096個id，一秒共400w個id，理論完全夠用。

2.具體實現(xiàn)

用go實現(xiàn)snowflake算法
2.1 開源庫

https://github.com/bwmarrin/snowflake

2.2 示例代碼

package main

import (
    "github.com/bwmarrin/snowflake"
    "log"
)

func main() {
    node,err := snowflake.NewNode(1)
    if err != nil {
        log.Fatalf("newNode(1) fail, %s", err)
    }

    id := node.Generate()
    log.Printf("id %d",id) // 1067245053014970368
}

總結(jié)

非常簡單的就實現(xiàn)id生產(chǎn)，算法思路簡單高可用。
如果只有一個機器是不是就可以去掉節(jié)點ID？

snowflake