分布式ID生成--snowflake算法

最新推荐文章于 2024-11-06 10:24:11 发布

三里清风_

最新推荐文章于 2024-11-06 10:24:11 发布

阅读量1k

点赞数 20

文章标签：分布式 golang

本文链接：https://blog.csdn.net/qq_63730529/article/details/136126519

版权

分布式ID的特点

全局唯一性：不能出现有重复的ID标识，这是基本要求。
递增性：确保生成的ID对于用户或业务是递增的。
高可用性：确保任何时候都能生成正确的ID。
高性能性：在高并发的环境下依然表现良好。

原理

雪花算法，是Twitter开源的由64位整数组成分布式ID，性能较高，并且在单机上递增

1.第一位占用1bit，其值始终是0，没有实际作用。

2.时间戳占用41bit，单位为毫秒，总共可以容纳约69年的时间。当然，我们的时间毫秒计数不会真的从1970年开始记，所以这里的时间戳只是相对于某个时间的增量。

3.工作机器id 占用10bit，其中高位5bit是数据中心ID，低位5bit是工作节点ID，最多可以容纳1024个节点。

4.序列号占用12bit，用来记录同毫秒内产生的不同id。每个节点每毫秒0开始不断累加，最多可以累加到4095，同一毫秒一共可以产生4096个ID

同一毫秒的ID数量 = 1024 * 4096 = 4194304

算法实现

package main

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

var node *snowflake.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("2020-07-01", 1); err != nil {
		fmt.Printf("init failed, err:%v\n", err)
		return
	}
	id := GenID()
	fmt.Println(id)
}