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

模拟简单的分布式ID生成器_时间戳与序列号组合逻辑练习

轻墨酱_7804

轻墨酱_7804

发布时间:2026-02-18 13:37:02

|

920人浏览过

|

来源于php中文网

原创

System.currentTimeMillis()毫秒级精度不足导致高并发重复,需结合机器ID、序列号与时间戳位运算生成唯一ID,并做时钟回拨、溢出、越界等边界校验。

模拟简单的分布式id生成器_时间戳与序列号组合逻辑练习

为什么 System.currentTimeMillis() 直接拼序列号会重复

时间精度不够,尤其是高并发下同一毫秒内多次调用,System.currentTimeMillis() 返回值完全一样。这时候只靠递增序列号还行,但一旦服务重启、多节点部署或线程调度抖动,序列号就可能重置或错乱。

实操建议:

  • 别用 static int seq = 0 简单自增——线程不安全,且重启归零
  • 用 AtomicInteger 或带锁的 long 原子变量维护序列号,初始值设为 0,每次取完立刻 incrementAndGet()
  • 序列号位数要预留余量,比如用 12 位(0–4095),超了就等下一毫秒,而不是暴力进位
  • 关键逻辑必须包裹在同步块或 CAS 循环里,确保“读时间→读序列→生成→更新序列”是原子的

怎么让时间戳部分支持多机部署不冲突

单机靠 System.currentTimeMillis() 够用,但两台机器在同一毫秒生成 ID,序列号又各自从 0 开始,必然重复。必须引入机器标识,常见做法是把时间戳左移后,空出低位填上机器 ID 和序列号。

实操建议:

  • 时间戳截取到毫秒即可,用 System.currentTimeMillis() - START_EPOCH(START_EPOCH 是自定义的基准时间,避免高位全是 0)
  • 给每台机器分配唯一 workerId(如 0–31),占 5 位;序列号占 12 位;剩下 41 位留给时间差——这样总长 63 位,能塞进 long
  • 不要硬编码 workerId,启动时通过配置、环境变量或 ZooKeeper 分配,避免人工误配
  • 如果没中心协调服务,至少校验本地 workerId 是否已被其他进程占用(比如检查某个临时文件或端口)

nextId() 方法里最常漏掉的边界检查

看起来只是“取时间、加序列、拼整数”,但实际运行中,时间可能回拨(NTP 同步、虚拟机休眠)、序列号可能溢出、workerId 可能越界——这些不拦截,ID 就直接错,而且错误不可逆。

实操建议:

  • 每次获取时间后,和上次记录的 lastTimestamp 比较:如果更小,抛 RuntimeException("Clock moved backwards"),别沉默等待或强行用旧时间
  • 序列号达到上限(如 4095)时,不能继续自增,得循环等待直到 currentTimestamp > lastTimestamp,否则生成的 ID 时间部分反而倒退
  • workerId 和 datacenterId 初始化时就要断言范围,比如 if (workerId 31),立刻 fail-fast
  • 返回前对最终 long ID 做一次 & 0x7fffffffffffffffL 清符号位——避免高位为 1 导致转字符串时变负数(尤其用在 MySQL BIGINT UNSIGNED 场景下)

测试时为什么本地跑 1000 次不重复,压测就撞号

因为本地单线程 or 小并发掩盖了时间精度和竞争问题;压测一上来几十个线程同时抢同一毫秒的序列号槽位,再加 JVM 重排序、CPU 乱序执行,lastTimestamp 和 sequence 的读写就不同步了。

实操建议:

  • 单元测试别只用 for (int i = 0; i ,改用 <code>CompletableFuture 启 16 个线程各调 100 次,再汇总去重计数
  • 在 nextId() 开头打日志,输出 currentTimestamp、lastTimestamp、sequence,压测时 grep 看有没有相同时间戳下序列号跳变或归零
  • 用 -XX:+UnlockDiagnosticVMOptions -XX:+PrintAssembly 查看关键字段是否被 JIT 优化成寄存器缓存(导致看不到最新值),必要时加 volatile
  • 真正验证,得把服务部署到两台机器,用 JMeter 同时发请求,比对全量 ID 的 MD5 或直接 SELECT COUNT(*) = COUNT(DISTINCT id)

时间戳和序列号看着简单,但“同一毫秒”“跨线程”“跨机器”“时钟跳变”这四个条件只要凑齐两个,bug 就藏不住。别信“逻辑通顺就行”,得让数据自己说话。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

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

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

2433

2023.06.20

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

1479

2023.06.21

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

875

2023.07.18

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

3432

2023.07.19

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

5928

2023.07.25

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

1279

2023.08.08

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6191

2023.08.11

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

5342

2023.08.14

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

100

2026.10.28

热门下载

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

精品课程

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

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