魔改雪花ID，1秒生成5000万个，支持时钟回拨、手动初始化、配置文件初始化(1)

最新推荐文章于 2023-02-02 02:04:16 发布
最新推荐文章于 2023-02-02 02:04:16 发布
阅读量318 收藏 1
点赞数 1
文章标签： java spring maven
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ALI141/article/details/114574857
版权

High performance snowflake ID generator 高性能雪花ID生成器

点击查看第二篇

项目地址

Github源码
Gitee源码

Github测试
Gitee测试

SpringBoot自动配置项目地址

Github源码
Gitee源码

Github测试
Gitee测试

简介

本项目重构的Twitter的雪花ID生成器，并加上了手动设置参数、时钟回拨处理，以及支持SpringBoot自动配置。

依赖导入

最新版本

maven

<!-- 必须依赖 -->
<dependency>
    <groupId>cn.404z</groupId>
    <artifactId>id</artifactId>
    <version>2.1.0</version>
</dependency>
<!-- 额外依赖(运行未报错，不需要加) -->
<dependency>
    <groupId>org.slf4j</groupId>
    <artifactId>slf4j-api</artifactId>
    <version>1.7.30</version>
</dependency>
<dependency>
    <groupId>ch.qos.logback</groupId>
    <artifactId>logback-core</artifactId>
    <version>1.2.3</version>
</dependency>
<dependency>
    <groupId>ch.qos.logback</groupId>
    <artifactId>logback-classic</artifactId>
    <version>1.2.3</version>
</dependency>

gradle

// 必须依赖
implementation 'cn.404z:id:2.1.0'
// 额外依赖(运行未报错，不需要加)
implementation 'org.slf4j:slf4j-api:1.7.30'
implementation 'ch.qos.logback:logback-core:1.2.3'
implementation 'ch.qos.logback:logback-classic:1.2.3'

使用方法

直接调用

代码

System.out.println("ID为：" + Id.next());

结果

[main] INFO cn.z.id.Id - 预初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
ID为：5483442415337472

手动初始化

代码

Id.init(0, 8, 14);
System.out.println("ID为：" + Id.next());

结果

[main] INFO cn.z.id.Id - 预初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
[main] INFO cn.z.id.Id - 手动初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为14
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为16384，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为69年，失效日期为2090-09-07 23:47:35.551
ID为：21934128022683648

异常处理

初始化多次

代码

Id.init(0, 8, 13);
Id.init(0, 8, 15);
System.out.println("ID为：" + Id.next());

结果

[main] INFO cn.z.id.Id - 预初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
[main] INFO cn.z.id.Id - 手动初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为13
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为8192，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为139年，失效日期为2160-05-15 15:35:11.103
[main] WARN cn.z.id.Id - 已经初始化过了，不可重复初始化！
ID为：10967292061941760

初始化晚了

代码

System.out.println("ID为：" + Id.next());
Id.init(0, 8, 12);
System.out.println("ID为：" + Id.next());

结果

[main] INFO cn.z.id.Id - 预初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
[main] WARN cn.z.id.Id - 已经初始化过了，不可重复初始化！
ID为：5483684734959616
ID为：5483684734959617

初始化异常

代码

Id.init(1000, 8, 12);
System.out.println("ID为：" + Id.next());

结果

[main] INFO cn.z.id.Id - 预初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
[main] INFO cn.z.id.Id - 手动初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为1000，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
[main] ERROR cn.z.id.Id - 机器码MACHINE_ID需要>=0并且<=255。当前为1000
java.lang.Exception: 机器码无效
[main] ERROR cn.z.id.Id - 重置初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
ID为：5483719912587264

阻塞

代码

// 初始化，复现阻塞
Id.init(0, 0, 0);
System.out.println("ID为：" + Id.next());
System.out.println("ID为：" + Id.next());
System.out.println("ID为：" + Id.next());
System.out.println("ID为：" + Id.next());

结果

[main] INFO cn.z.id.Id - 预初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
[main] INFO cn.z.id.Id - 手动初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为0，SEQUENCE_BITS为0
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为0，1ms内最多生成Id数量为1，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为292471208年，失效日期为292269004-12-03 00:47:04.191
[main] WARN cn.z.id.Id - 检测到阻塞，时间为2021-03-02 20:44:07.469，最大序列号为0
[main] WARN cn.z.id.Id - 检测到阻塞，时间为2021-03-02 20:44:07.485，最大序列号为0
ID为：5229847469
ID为：5229847485
ID为：5229847500
[main] WARN cn.z.id.Id - 检测到阻塞，时间为2021-03-02 20:44:07.5，最大序列号为0
ID为：5229847516

时钟回拨(需要在1分钟内手动回拨时钟)

代码

for (int i = 0; i < 60; i++) {
    System.out.println("ID为：" + Id.next());
    try {
        Thread.sleep(1000);
    } catch (InterruptedException e) {
        e.printStackTrace();
    }
}

结果

[main] INFO cn.z.id.Id - 预初始化...
[main] INFO cn.z.id.Id - 初始化，MACHINE_ID为0，MACHINE_BITS为8，SEQUENCE_BITS为12
[main] INFO cn.z.id.Id - 最大机器码MACHINE_ID为255，1ms内最多生成Id数量为4096，时钟最早回拨到2021-01-01 08:00:00.0，可使用时间大约为278年，失效日期为2299-09-27 23:10:22.207
ID为：5483989976481792
[main] WARN cn.z.id.Id - 监测到系统时钟发生了回拨。回拨时间为2021-03-02 19:45:33.249，上一个生成的时间为2021-03-02 20:45:40.392
ID为：5483989977530368

性能比较

次数random.nextLong()耗时Id.next()耗时UUID.randomUUID()耗时倍数
100万15毫秒47毫秒1175毫秒25.0倍
1000万173毫秒227毫秒8853毫秒39.0倍
1亿793毫秒909毫秒83628毫秒92.0倍
21亿36886毫秒37871毫秒7915039毫秒209.0倍

许可证

BSD

交流

QQ：1416978277
微信：1416978277
支付宝：1416978277@qq.com
交流

赞助

赞助

阿狸141
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
雪花生成Id
05-05
雪花是一个可以生成不重复的，唯一的ID，可以用于app的id生成和数据库的主键生成
Js Snowflake(雪花算法)生成随机ID的实现方法
10-14
Js Snowflake算法，也称为雪花算法，是一种分布式系统中用于生成全局唯一ID的算法。该算法由Twitter开源，其生成的ID由64位的二进制数字组成，分为以下几个部分： 1. **时间戳**（41位）：从指定的起始时间（例如...
雪花id，每秒300万并发
staticJAVA_HOME的博客
04-07 1149
雪花id生成代码，超级简单 代码如下： package com.he.mock.controller; import java.net.Inet4Address; import java.net.UnknownHostException; import java.util.Random; public class SnowflakeIdWorker { private static long workId; private static long sequence = 0L; p
snowflake id雪花id生成算法·改
weixin_44464760的博客
12-11 163
/** * distribute id generate algorithm * * @author rick.huang * @version 1.0 * @date 2020/12/11 14:02 */ public class SnowflakeIdUtil { /** * start time stamp (2020-01-01) */ private static final long startTimeStamp = 1577808000000L
改进雪花算法生成分布式下全局ID并考虑时钟回拨
Kainx
04-24 1736
雪花算法-Snowflake Snowflake，雪花算法是由Twitter开源的分布式ID生成算法，以划分命名空间的方式将 64-bit位分割成多个部分，每个部分代表不同的含义。而 Java中64bit的整数是Long类型，所以在 Java 中 SnowFlake 算法生成的 ID 就是 long 来存储的。 第1位占用1bit，其值始终是0，可看做是符号位不使用。 第2位开始的41位是时...
雪花算法中的时间回拨问题解决方案
Oh~Why not!
04-22 2889
什么是时间回拨问题 雪花算法通过时间来即将作为id的区分标准之一,对于同一台id生成机器,它通过时间和序号保证id不重复 当机器出现问题,时间可能回到之前,此时,时间就不能区分 又或者因为闰秒的出现,导致时间回拨 如何解决 方法1 直接抛出异常 不管3X7==21,直接抛出异常 将问题交给人工解决 这种方法也是原始的雪花算法,百度的uid-generator采用的 太过简单,显然不好 方法2 延迟等待 这种时间回拨(回跳)或许只出现一次,也许只是机器出现了小问题,所以产生 对于这种场景,没有必要抛出异常,中
基于雪花算法的ID生成器
02-06
基于雪花算法的ID生成器，有时间顺序，总共8字节long型，索引空间占用小。对于需要时间检索的数据可以节约时间索引
雪花id生成器源码-雪花算法ID生成器
09-24
雪花算法ID生成器 一个适合大量数据的主键生成器 可以尽可能的让数据靠拢； 可以赋予主键更多的区分信息 支持数据库的扩容/分片
基于多语言优化的分布式主键ID生成器设计源码
最新发布
04-12
本分布式主键ID生成器基于多语言优化，包含204个文件，包括Markdown文档、Dockerfile、Go源代码、Java源代码、GIT忽略文件、Header文件、C#源代码、C源代码、Pascal源代码、Rust源代码。系统采用优化的雪花算法...
Java实现分布式雪花ID生成代码
04-11
在大数据量的时候，会涉及分库分表，使用自增ID可能会导致ID重复，使用UUID是无序的，在创建主键索引的时候会频繁...容量大：每秒能生成数百万的自增ID。（理想状态可生成409.5万） ID自增：存入数据库中，索引效率高。
如何避免雪花算法带来的时间回拨以及产生的数据太长
布鲁克
05-07 625
import time import logging # 64位ID的划分 WORKER_ID_BITS = 5 DATACENTER_ID_BITS = 5 SEQUENCE_BITS = 12 # 最大取值计算 MAX_WORKER_ID = -1 ^ (-1 << WORKER_ID_BITS) # 2**5-1 0b11111 MAX_DATACENTER_ID = -1 ^ (-1 << DATACENTER_ID_BITS) # 移位偏移计算 WOKER_ID_.
利用Redis实现集群或开发环境下SnowFlake自动配置机器号
终极冥帝
01-02 631
前言：免费小说 https://wap.kuwx.net/ SnowFlake 雪花ID 算法是推特公司推出的著名分布式ID生成算法。利用预先分配好的机器ID，工作区ID，机器时间可以生成全局唯一的随时间趋势递增的Long类型ID.长度在17-19位。随着时间的增长而递增，在MySQL数据库中，InnoDB存储引擎可以更快的插入递增的主键。而不像UUID那样因为写入是乱序的，InnoDB...
logback 加载原理
mmggcc的专栏
05-26 3375
上一篇Blog中研究了一下Slf4j是如何在运行时和底层的log api实现做绑定。当时举的例子是slf4j-simple和log4j. 这次我们来详细研究一下logback，顺便看看logback是怎么完成初始化配置的。 和Slf4j绑定 logback和slf4j绑定的方式遵循slf4j的标准方式。 在logback-classic的jar包下，可以找到logback自己实现的or
『SnowFlake』雪花算法的详解及时间回拨解决方案
老陈聊架构
12-09 4082
📣读完这篇文章里你能收获到：图文形式为你讲解原生雪花算法的特征及原理，了解时间回拨的概念以及可能引起发此现象的操作，掌握时间回拨的解决方案—基于时钟序列的雪花算法，关于雪花算法的常见问题解答
线程安全的ID生成器
thy2012的专栏
02-02 278
核心是thy-core依赖包里面的IdGenerator类的getId方法，不传参数就直接使用，也可以传参数进一步细分。目前网上流行的ID生成器，在for循环里，或者多线程的时候会出现重复。另外在spring的entity类的主键上加入注解，自动生成。java依赖包，直接在maven官方仓库搜索thy-core。优点是线程安全的，并且永远不可能出现重复ID。介绍一个新出炉的开源ID生成器，完美解决这个问题。在for循环或者多线程环境下任意使用都不会有问题。介绍一个改造升级版本的雪花算法ID生成器，
Twitter雪花算法-分布式ID生成解决方案
xlecho的博客
05-06 1271
xl_echo编辑整理，欢迎转载，转载请声明文章来源。更多IT、编程案例、资料请联系QQ：1280023003 百战不败，依不自称常胜，百败不颓，依能奋力前行。——这才是真正的堪称强大！ 如果一个表数据量每天都在猛增的话，那么我们不能给该表设置自增。但是不自增我们怎么保证ID的唯一性呢？ UUID（缺点：太长、没法排序） Redis（缺点：必须依赖Redis） Oracle序列号（缺...
安全的分布式唯一ID, 雪花算法时间回拨问题
sunlihuo的专栏
02-15 1153
本次我们讨论下Twitter的Snowflake算法，它给每台机器分配一个唯一标识，然后通过时间戳+标识+自增实现全局唯一ID。这种方式好处在于ID生成算法完全是一个无状态机，无网络调用，高效可靠。如果系统时间回拨, 会造成ID冲突。
分布式全局唯一ID生成算法(改进的雪花算法——解决时钟回拨问题)
热门推荐
abckingaa的博客
05-31 1万+
改进的雪花算法——解决时钟回拨问题 原创公众号:软件设计活跃区2020年5月3日 改进的雪花算法——姑且称为梨花算法吧（忽如一夜春风来，千树万树梨花开）。 改进目标：解决雪花算法的时钟回拨问题；部分避免机器id重复时，号码冲突问题。 分布式唯一ID的方案有很多，雪花算法，组成结构大致分为为符号位、时间位、机器位和序列号位。其特点是趋势递增、有序、纯数字组成查询效率高且不依赖于数据库。适合在分布式的场景中应用，可根据需求调整具体实现细节。 ...
雪花算法时钟回拨解决
11-16
2.使用本地时钟回拨缓存：在使用雪花算法生成ID时，记录上一次生成ID的时间戳，如果当前时间戳小于上一次生成ID的时间戳，则说明出现了时钟回拨问题。此时可以使用本地时钟回拨缓存来解决问题，即将上一次生成ID的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值