讲师中心 微信公众号
AI工具推荐 视频效率加速

Go语言实现简单的雪花算法生成器:语言学习中的分布式ID实践

夏辰大大_6069

夏辰大大_6069

发布时间:2026-07-17 14:56:57

|

832人浏览过

|

来源于php中文网

原创

直接用 time.Now().UnixNano() 不行,因并发下毫秒级时间戳重复且加锁无法应对高吞吐;雪花算法通过位运算将时间、机器ID、序列号打包为唯一有序 int64,需妥善处理 nodeID 分配与时钟回拨。

go语言实现简单的雪花算法生成器:语言学习中的分布式id实践

为什么直接用 time.Now().UnixNano() 不行

因为并发场景下毫秒级时间戳会重复,哪怕加锁也扛不住高吞吐——雪花算法本质是把时间、机器ID、序列号打包进一个 int64,靠位运算保证全局唯一且有序。Go 里没内置实现,得自己拼装,但别急着抄网上“通用版”,很多忽略了时钟回拨和节点 ID 冲突。

nodeID 怎么安全分配不撞车

硬编码 nodeID 在容器或 K8s 环境下必然冲突;从环境变量读又容易漏配。推荐两种落地方式:

  • 启动时调用 os.Hostname() + net.InterfaceAddrs() 摘取首块非 loopback 网卡的 MAC 地址后 3 字节,转成整数 —— 多数云主机网卡 MAC 全局唯一
  • K8s 场景下读取 POD_IP 环境变量,用 hash/fnv 对 IP 做哈希再 & 0x3FF(保留 10 位),避免 IP 段集中导致高位全零
  • 绝对不要用随机数生成 nodeID,重启后无法保证不重复,而雪花算法要求节点 ID 生命周期内恒定

时钟回拨怎么不崩还能兜住

机器 NTP 同步或虚拟机休眠都可能触发回拨,直接 panic 或阻塞线程都不现实。实操建议:

  • 维护一个 lastTimestamp int64 记录上次生成 ID 用的时间戳(毫秒)
  • 每次取当前毫秒时间 ts := time.Now().UnixMilli(),若 ts < lastTimestamp,则等待至 lastTimestamp + 1 再重试
  • 加个兜底:连续 5 次回拨超 5ms,直接 panic 并打印日志 —— 这说明系统时钟严重异常,不该继续发 ID
  • 注意:time.Now().UnixMilli() 在 Go 1.17+ 才稳定,旧版本要用 time.Now().Unix() * 1000 + int64(time.Now().Nanosecond()/1e6)

生成 ID 的位布局和移位陷阱

标准雪花是 64 位:1 位符号位(固定 0)+ 41 位时间戳 + 10 位 nodeID + 12 位序列号。Go 的 int64 是有符号的,必须确保最高位为 0,否则转字符串时变负数:

Golang Uber Dig
Golang Uber Dig

使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器,提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象,支持命名依赖等

下载

立即学习“go语言免费学习笔记(深入)”;

func (g *Snowflake) NextID() int64 {
    ts := g.timeGen()
    if ts < g.lastTimestamp {
        panic("clock moved backwards")
    }
    if ts == g.lastTimestamp {
        g.sequence = (g.sequence + 1) & sequenceMask
        if g.sequence == 0 {
            ts = g.tilNextMillis(g.lastTimestamp)
        }
    } else {
        g.sequence = 0
    }
    g.lastTimestamp = ts
<pre class='brush:php;toolbar:false;'>// 关键:左移必须用无符号常量,否则 Go 会做符号扩展
return (ts << nodeIDShift) | (int64(g.nodeID) << sequenceShift) | int64(g.sequence)

}

这里 nodeIDShift 应设为 12(不是 10),sequenceShift 设为 0 —— 因为 41 位时间戳占高区,10 位 nodeID 紧贴它右边,12 位序列号在最低位。错一位,整个 ID 就乱序甚至重复。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
什么是分布式
什么是分布式

分布式是一种计算和数据处理的方式,将计算任务或数据分散到多个计算机或节点中进行处理。本专题为大家提供分布式相关的文章、下载、课程内容,供大家免费下载体验。

2053

2023.08.11

分布式和微服务的区别
分布式和微服务的区别

分布式和微服务的区别在定义和概念、设计思想、粒度和复杂性、服务边界和自治性、技术栈和部署方式等。本专题为大家提供分布式和微服务相关的文章、下载、课程内容,供大家免费下载体验。

3174

2023.10.07

Go中Type关键字的用法
Go中Type关键字的用法

Go中Type关键字的用法有定义新的类型别名或者创建新的结构体类型。本专题为大家提供Go相关的文章、下载、课程内容,供大家免费下载体验。

2949

2023.09.06

go怎么实现链表
go怎么实现链表

go通过定义一个节点结构体、定义一个链表结构体、定义一些方法来操作链表、实现一个方法来删除链表中的一个节点和实现一个方法来打印链表中的所有节点的方法实现链表。

5867

2023.09.25

go语言编程软件有哪些
go语言编程软件有哪些

go语言编程软件有Go编译器、Go开发环境、Go包管理器、Go测试框架、Go文档生成器、Go代码质量工具和Go性能分析工具等。本专题为大家提供go语言相关的文章、下载、课程内容,供大家免费下载体验。

722

2023.10.13

0基础如何学go语言
0基础如何学go语言

0基础学习Go语言需要分阶段进行,从基础知识到实践项目,逐步深入。php中文网给大家带来了go语言相关的教程以及文章,欢迎大家前来学习。

7625

2023.10.26

Go语言实现运算符重载有哪些方法
Go语言实现运算符重载有哪些方法

Go语言不支持运算符重载,但可以通过一些方法来模拟运算符重载的效果。使用函数重载来模拟运算符重载,可以为不同的类型定义不同的函数,以实现类似运算符重载的效果,通过函数重载,可以为不同的类型实现不同的操作。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2756

2024.02.23

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3004

2024.02.23

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn