0

0

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

P粉602998670

P粉602998670

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

|

840人浏览过

|

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

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

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

LOGO.com
LOGO.com

在线生成Logo,100%免费

下载

实操建议:

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

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

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

实操建议:

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

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

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

679

2023.06.20

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

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

372

2023.06.21

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

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

286

2023.07.18

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

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

519

2023.07.19

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

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

263

2023.07.25

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

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

392

2023.08.08

sqlserver和mysql区别
sqlserver和mysql区别

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

537

2023.08.11

mysql忘记密码
mysql忘记密码

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

638

2023.08.14

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

561

2026.02.13

热门下载

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

精品课程

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

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