Go基于雪花算法生成隨機id

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

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

雪花算法

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

在這里插入圖片描述

1.第一位占用1bit，其值始終是0，沒有實際作用。

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

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

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

Go實現(xiàn)代碼

1.github.com/bwmarrin/snowflake

package main

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

var node *snowflake.Node

//初始化一個node
func Init(startTime string, machineID int64) (err error) {
	//自定義開始時間
	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 // 實例
	sonyMachineID uint16
	//機器ID
)

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

2.github.com/sony/sonyflake

package main

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

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

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

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

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

您可能感興趣的文章: