0

0

Java如何实现一个简单的分布式ID生成器_雪花算法逻辑实现

P粉602998670

P粉602998670

发布时间:2026-03-16 12:45:30

|

616人浏览过

|

来源于php中文网

原创

核心问题是时间回拨、机器ID冲突、序列号溢出未兜底:时钟回退致序列复用;多进程共用默认workerId撞车;序列超4095未等待下一毫秒;位移量错位(如timestamp应左移22位、workerId移12位)导致ID错乱。

java如何实现一个简单的分布式id生成器_雪花算法逻辑实现

为什么直接手写 snowflake 容易生成重复 ID

核心问题不是算法逻辑难,而是时间回拨、机器 ID 冲突、序列号溢出这三处没兜住。比如本地时钟被 NTP 校准导致 System.currentTimeMillis() 回退 5ms,同一毫秒内序列号没重置,就可能复用旧值;又或者测试环境多进程共用默认 workerId=1,ID 直接撞车。

  • 必须自己管理 workerId 分配:用 ZooKeeper 临时节点、Redis INCR 或配置中心下发,别硬编码
  • 时间回拨要拦截:检测到回拨超过 5ms 就阻塞等待,或抛异常让上游重试(不能静默跳过)
  • 序列号用 AtomicInteger,上限设为 4095(12bit),到 4095 后必须等下一毫秒,否则越界归零

nextId() 方法里哪些位运算容易写反

雪花算法的 64bit 拆分是固定套路:1bit(符号)+41bit(时间戳)+10bit(workerId)+12bit(sequence)。错一位,整个 ID 就乱序甚至变负数——比如把 timestamp 左移 22 位(应为 22?不,是 22 = 10+12),实际得移 22 位;workerId 要左移 12 位,不是 10 位。

  • 时间戳截取用 System.currentTimeMillis() - EPOCHEPOCH 必须是自定义起始毫秒(如 1717027200000L),别用 new Date().getTime()
  • 拼装时用 |(按位或),不是 +;各段必须先左移到对应位置再或,顺序无所谓,但位数不能错
  • 示例关键行:(timestamp —— 这里 <code>2210+1212 是序列位宽

单机多实例部署时 workerId 怎么安全分配

同一台机器跑两个 Spring Boot 应用,如果都用 System.getProperty("worker.id") 且没配参数,workerId 默认都是 0,ID 必然重复。靠端口号、PID、MAC 地址自动推算也不可靠——端口可能复用,PID 会回收,MAC 在容器里常为空。

  • 最稳的是启动时从外部注入:java -Dworker.id=5 -jar app.jar,配合运维脚本统一管理
  • 次选 Redis 原子分配:用 INCR worker_id_seq 获取唯一值,再存入本地缓存,避免每次调用都打 Redis
  • 绝对不要用 InetAddress.getLocalHost().getHostAddress() 算哈希——Docker 里返回 127.0.0.1,全集群都一样

高并发下 sequence 溢出的实际表现和应对

每毫秒最多 4096 个 ID。如果 QPS 稳定在 5000,那每毫秒必溢出一次,sequence 归零后没等新毫秒就继续生成,结果就是时间戳相同、workerId 相同、sequence 从 0 开始重复——ID 重复率瞬间拉满。

课游记AI
课游记AI

AI原生学习产品

下载

立即学习Java免费学习笔记(深入)”;

  • 监控要盯 waitMs:每次因 sequence 满而等待的毫秒数,持续 >0 就说明扛不住了
  • 别用 Thread.sleep() 等下一毫秒——精度差还阻塞线程;改用自旋 + System.currentTimeMillis() 对比
  • 真实场景建议预留 buffer:比如压测发现峰值 4500 QPS,那就至少部署 2 个 workerId 实例分摊压力

事情说清了就结束。真正上线前,拿 Set<long></long> 跑一小时压测看有没有重复,比读十遍源码都管用。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

433

2023.08.11

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

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

252

2023.10.07

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

504

2023.08.14

常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

1007

2023.11.02

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

674

2023.11.14

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

501

2024.04.02

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

416

2024.04.07

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

408

2024.04.07

C++多线程并发控制与线程安全设计实践
C++多线程并发控制与线程安全设计实践

本专题围绕 C++ 在高性能系统开发中的并发控制技术展开,系统讲解多线程编程模型与线程安全设计方法。内容包括互斥锁、读写锁、条件变量、原子操作以及线程池实现机制,同时结合实际案例分析并发竞争、死锁避免与性能优化策略。通过实践讲解,帮助开发者掌握构建稳定高效并发系统的关键技术。

2

2026.03.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.4万人学习

C# 教程
C# 教程

共94课时 | 11.4万人学习

Java 教程
Java 教程

共578课时 | 82.7万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号