前言：分布式系統(tǒng)下生成不重復(fù)的id常見(jiàn)算法
1.算法
2.具體實(shí)現(xiàn)
1.算法
1.1 Twitter 的 Snowflake 算法規(guī)范
- 整個(gè)ID是存儲(chǔ)在int64中的63位整數(shù)
- 41位用于存儲(chǔ)收到請(qǐng)求的時(shí)間戳 - 單位毫秒
- 10位用于存儲(chǔ)節(jié)點(diǎn) - 范圍從0到1023
- 12位用于存儲(chǔ)序列號(hào) - 范圍從0到4095
+---------------------------------------------------------------------------+
| 1 Bit Unused | 41 Bit Timestamp | 10 Bit NodeId | 12 Bit Sequence ID |
+---------------------------------------------------------------------------+
收到請(qǐng)求的時(shí)間戳需要程序運(yùn)行時(shí)定義,建議定義為相對(duì)于某一時(shí)間的毫秒偏移量。例如：定義程序起始時(shí)間為2018-01-01 00:00:00.000，則用收到請(qǐng)求毫秒時(shí)間戳減之即可。
節(jié)點(diǎn)需要在程序運(yùn)行前定義。
序列號(hào)需要程序運(yùn)行時(shí)定義。
同一臺(tái)機(jī)器上，同一毫秒內(nèi)可以產(chǎn)生4096個(gè)id，一秒共400w個(gè)id，理論完全夠用。
2.具體實(shí)現(xiàn)
用go實(shí)現(xiàn)snowflake算法
2.1 開(kāi)源庫(kù)
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é)
非常簡(jiǎn)單的就實(shí)現(xiàn)id生產(chǎn)，算法思路簡(jiǎn)單高可用。
如果只有一個(gè)機(jī)器是不是就可以去掉節(jié)點(diǎn)ID？
