Go基于雪花算法生成隨機(jī)id

更新時(shí)間：2024年05月12日 15:42:36 作者：paterl

雪花算法是twitter開(kāi)源的由64位整數(shù)組成的分布式ID,本文主要介紹了Go基于雪花算法生成隨機(jī)id,具有一定的參考價(jià)值,感興趣的可以了解一下

雪花算法

雪花算法是twitter開(kāi)源的由64位整數(shù)組成的分布式ID，性能高，并且在單機(jī)上遞增。

在這里插入圖片描述

1.第一位占用1bit，其值始終是0，沒(méi)有實(shí)際作用。

2.時(shí)間戳占用41bit,單位為毫秒，總共可以容納約69年的時(shí)間。當(dāng)然，我們的時(shí)間毫秒計(jì)數(shù)不會(huì)真的從1970年開(kāi)始記，那樣我們的系統(tǒng)跑到2039/9/7 23:47:35 就不能用了，所以這里的時(shí)間戳只是相對(duì)于某個(gè)時(shí)間的增量，比如我們的系統(tǒng)上線是2023-03-17,那么我們完全可以把這個(gè)timestamp當(dāng)作是從2023-03-17 00:00:00. 000的偏移量。

3.工作機(jī)器id占用10bit,其中高位5bit是數(shù)據(jù)中心ID，低位5bit是工作節(jié)點(diǎn)ID，最多可以容納1024個(gè)節(jié)點(diǎn)。

4.序列號(hào)占用12bit,用來(lái)記錄同毫秒內(nèi)產(chǎn)生的不同id。每個(gè)節(jié)點(diǎn)每毫秒0開(kāi)始不斷累加，最多可以累加到4095，同一毫秒-共可以產(chǎn)生4096個(gè)ID。SnowFlake算法在同一毫秒內(nèi)做多可以產(chǎn)生多少全局唯一ID呢？同一毫秒的ID數(shù)量 = 1024 X 4096 = 4194304

Go實(shí)現(xiàn)代碼

1.github.com/bwmarrin/snowflake

package main

import (
	"fmt"
	"github.com/bwmarrin/snowflake"
	"time"
)

var node *snowflake.Node

//初始化一個(gè)node
func Init(startTime string, machineID int64) (err error) {
	//自定義開(kāi)始時(shí)間
	var st time.Time
	st, err = time.Parse("2006-01-02", startTime)
	if err != nil {
		return
	}
	snowflake.Epoch = st.UnixNano() / 1000000
	node, err = snowflake.NewNode(machineID)
	return
}
func GenID() int64 {
	return node.Generate().Int64()
}
func main() {
	if err := Init("2023-03-17", 1); err != nil {
		fmt.Printf("init failed, err:%v\n", err)
		return
	}
	id := GenID()
	fmt.Println(id)
}

var (
	sonyFlake     *sonyflake.Sonyflake // 實(shí)例
	sonyMachineID uint16
	//機(jī)器ID
)

func getMachineID() (uint16, error) { //返回全局定義的機(jī)器ID
	return sonyMachineID, nil
}

2.github.com/sony/sonyflake

package main

import (
	"fmt"
	"github.com/sony/sonyflake"
	"time"
)
var (
	sonyFlake     *sonyflake.Sonyflake // 實(shí)例
	sonyMachineID uint16
	//機(jī)器ID
)

func getMachineID() (uint16, error) { //返回全局定義的機(jī)器ID
	return sonyMachineID, nil
}

//需傳入當(dāng)前的機(jī)器ID
func Init(machineId uint16) (err error) {
	sonyMachineID = machineId
	t, _ := time.Parse(" 2006-01-02", "2023-03-17") //初始化一個(gè)開(kāi)始的時(shí)間
	settings := sonyflake.Settings{
		// 生成全局配置
		StartTime: t,
		MachineID: getMachineID, //指定機(jī)器ID
	}
	sonyFlake = sonyflake.NewSonyflake(settings) // 用配置生成sonyflake節(jié)點(diǎn)
	return
}

// GetID返回生成的id值
func GetID() (id uint64, err error) { //拿到sonyflake節(jié) 點(diǎn)生成id值
	if sonyFlake == nil {
		err = fmt.Errorf("snoy flake not inited")
		return
	}
	id, err = sonyFlake.NextID()
	return
}

到此這篇關(guān)于Go基于雪花算法生成隨機(jī)id的文章就介紹到這了,更多相關(guān)Go 生成隨機(jī)id內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: