Go 雪花算法生成唯一ID(Snowflake)&分布式

在使用 Go 语言实现的雪花算法(Snowflake)时,每个分布式系统中的节点通常都会有一个独立的 Node 实例。这个 Node 实例会根据节点的配置生成唯一的ID。

以下是几个关键点:

  1. 节点唯一性:每个节点(或服务实例)都应该有一个唯一的工作节点ID(worker ID)。这是雪花算法保证全局唯一性的关键。

  2. 独立 Node 实例:在实际部署中,每个节点应该创建自己的 Node 实例,并为其分配一个唯一的工作节点ID。

  3. 不要共享 Node 实例:尽管雪花算法是线程安全的,可以在同一节点内被多个 Goroutine 安全地调用,但不同节点之间不应该共享同一个 Node 实例。

  4. 配置工作节点ID:在创建 Node 实例时,你需要为每个节点配置一个不同的工作节点ID。这个ID通常在节点启动时配置,并在节点的整个生命周期内保持不变。

package main

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

func main() {
	// 假设有5个服务实例,每个实例有一个唯一的节点ID
	nodeIDs := []int64{1, 2, 3, 4, 5}
	var wg sync.WaitGroup

	// 并发生成ID的函数
	generateIDs := func(nodeID int64) {
		defer wg.Done()
		node, err := snowflake.NewNode(nodeID)
		if err != nil {
			fmt.Printf("创建ID为的节点时出错%d: %v\n", nodeID, err)
			return
		}

		for i := 0; i < 200; i++ { // 每个节点生成10个ID
			id := node.Generate().Int64()
			fmt.Println(id)
			// 模拟工作负载
			//time.Sleep(10 * time.Millisecond)
		}
	}

	// 为每个服务实例创建一个Goroutine
	for _, nodeID := range nodeIDs {
		wg.Add(1)
		go generateIDs(nodeID)
	}

	// 等待所有Goroutine完成
	wg.Wait()
}
package main

import (
	"fmt"
	"sync"
	"time"

	"github.com/bwmarrin/snowflake"
)

func main() {
	var wg sync.WaitGroup

	// 模拟多个节点
	nodes := []int64{1, 2, 3, 4, 5} // 节点ID
	numIDs := 200                   // 每个节点生成的ID数量

	// 启动多个goroutines模拟多个节点
	for _, nodeID := range nodes {
		wg.Add(1)
		go func(nid int64) {
			defer wg.Done()
			node, err := snowflake.NewNode(nid)
			if err != nil {
				fmt.Println("创建节点时出错:", err)
				return
			}

			for i := 0; i < numIDs; i++ {
				id := node.Generate().Int64()
				fmt.Println(id) // 模拟工作负载
				time.Sleep(1 * time.Millisecond)
			}
		}(nodeID)
	}

	// 等待所有goroutines完成
	wg.Wait()
}
package main

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

func GenerateSnowflakeID(wg *sync.WaitGroup, i int) {
	defer wg.Done()
	// 需要设置节点的机器ID
	node, err := snowflake.NewNode(int64(i))
	if err != nil {
		log.Fatal(err)
	}
	for i := 0; i < 100; i++ {
		fmt.Println(node.Generate().Int64())
	}

}
func main() {
	var wg sync.WaitGroup
	for i := 0; i < 20; i++ {
		wg.Add(1)
		go GenerateSnowflakeID(&wg, i)
	}
	wg.Wait()
}

注意事项

  • 确保每个服务实例的节点ID是唯一的,不要重复。
  • 雪花算法的Node实例是线程安全的,所以你可以在同一实例中并发地生成ID,而不必担心线程安全问题。
  • 在实际部署中,节点ID通常会通过配置文件、环境变量或配置管理系统来分配和获取
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
雪花算法是种生成分布式ID的算法,它可以生成一个64位的ID,其中包含了时间戳、数据中心ID和机器ID等信息。下面是雪花算法生成分布式ID的软件设计模型: 1. 定义一个Snowflake类,该类包含以下属性: - datacenter_id: 数据中心ID,占5位,取值围为0~31。 - worker_id: 机器ID,占5位,取值范围为0~31。 - sequence: 序列号,占12位,取值范围为0~4095。 - last_timestamp: 上一次生成ID的时间戳。 2. 实现Snowflake类的构造函数,初始化datacenter_id和worker_id属性。 3. 实现一个next_id方法,该方法用于生成下一个ID。具体实现如下: - 获取当前时间戳,单位为毫秒。 - 如果当前时间戳小于上一次生成ID的时间戳,则说明系统时钟回退过,抛出异常。 - 如果当前时间戳等于上一次生成ID的时间戳,则将序列号加1。 - 如果当前时间戳大于上一次生成ID的时间戳,则将序列号重置为0,并将last_timestamp属性更新为当前时间戳。 - 将datacenter_id、worker_id、时间戳和序列号按照一定的位数组合成一个64位的ID。 - 返回生成ID。 4. 在分布式系统中,每个节点都需要创建一个Snowflake实例,并指定不同的datacenter_id和worker_id。每个节点生成ID都是唯一的,且具有时间顺序。 下面是一个Python实现的雪花算法生成分布式ID的代码示例: ```python import time class Snowflake: def __init__(self, datacenter_id, worker_id): self.datacenter_id = datacenter_id self.worker_id = worker_id self.sequence = 0 self.last_timestamp = -1 def next_id(self): timestamp = int(time.time() * 1000) if timestamp < self.last_timestamp: raise Exception("Clock moved backwards. Refusing to generate id") if timestamp == self.last_timestamp: self.sequence = (self.sequence + 1) & 4095 if self.sequence == 0: timestamp = self.wait_next_millis(self.last_timestamp) else: self.sequence = 0 self.last_timestamp = timestamp return ((timestamp - 1288834974657) << 22) | (self.datacenter_id << 17) | (self.worker_id << 12) | self.sequence def wait_next_millis(self, last_timestamp): timestamp = int(time.time() * 1000) while timestamp <= last_timestamp: timestamp = int(time.time() * 1000) return timestamp ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值