雪花算法生成唯一id

最新推荐文章于 2025-02-24 15:20:42 发布
最新推荐文章于 2025-02-24 15:20:42 发布
阅读量2.3k 收藏 2
点赞数
文章标签： java 加密解密
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45337116/article/details/122043979
版权
本文主要介绍了如何在项目中利用雪花算法（SnowFlake）生成全局唯一的ID，并强调了雪花算法的结构特点，如64位整数、时间戳、序列号等。文中提到雪花算法能确保分布式系统中的ID不重复，并指出SpringBoot已有整合。此外，推荐使用Hutool工具包来简化雪花算法的实现，Hutool提供了丰富的Java工具类库，包括加密解密等功能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

（文章主要是为自己记录在项目中用到的技术，文章内容多为摘要）

现在分布式系统最常用的生成全局唯一ID的方法是雪花算法snowFlake。
雪花算法生成的结果是一位64bit的整数，为一个long类型（转换成字符串最多为19位）
雪花算法结构图如下

  • 从左到右，第一位为符号位，0表示正，1表示符，不用。

  • 时间戳（毫秒转化为年）：2^41/（3652460601000）=69.73年。说明雪花算法可表示的范围为69年（从1970年开始），说明雪花算法能用到2039年。

  • 12bit-序列号：表示每个机房的每个机器每毫秒可以产生2^12-1（4095）个不同的ID序号
    雪花算法生成的ID整个分布式系统不会重复（因为有workerId和datacenterId）

 SpringBoot中已经整合了snakeFlake，不过我们可以用一个很好用的工具包Hutool。

Hutool是一个Java工具包类库，对文件、流、加密解密、转码、正则、线程、XML等JDK方法进行封装，组成各种Util工具类。

Hutool中已经封装好了雪花算法，我们只需要自己封装一个Utils，代码如下：

最低0.47元/天 解锁文章
qq_1925778117
关注
当数据库中的主键使用雪花算法生成的时，一般的id长度为19位，但是js一般能处理的只有16位，所以当我们根据Id去修改的时候，就会把后三位自动的四舍五入。
hzk1791318012的博客
12-11 3144
当我们数据库使用雪花算法生成的id时，完后在执行根据id对数据进行操作的时候，语句写的正确，也没有报错 ，但是却实现不了对数据的操作。 是因为当数据库中的主键使用雪花算法生成的时，一般的id长度为19位，但是js一般能处理的只有16位，所以当我们根据Id去修改的时候，就会把后三位自动的四舍五入。
雪花算法snowflake自定义带日期格式流水号及其配置类
zjm16的博客
12-20 618
雪花算法snowflake自定义带日期格式流水号,可根据流水号的长度限制增加性能或者支持更多的中心/机器,生成的流水号带日期格式
雪花算法Snowflake，看完秒懂！
最新发布
qq_56158663的博客
02-24 1465
在分布式世界里，有很多台电脑一起干活，如果每台电脑都自己生成ID，很容易撞衫（ID重复）。
python版雪花算法生成唯一ID
feifeiyechuan的博客
08-26 9773
一、雪花算法图解 下方为源码，返回的结果为19位，为10进制表示，使用二进制表示就是64位，所以不必有所疑惑。 二、源码 1、异常捕获块 文件名：exceptions.py class InvalidSystemClock(Exception): """ 时钟回拨异常 """ pass 2、唯一id生成块 文件名：xuehuaid.py # Twitter's Snowflake algorithm implementation which is used to gene
雪花算法生成全局唯一ID
weixin_44455476的博客
04-08 2万+
传统的生成ID的方法有以下几个： Java的UUID mysql的自增主键 利用Redis的INCR 以上方法都存在一定的问题。 UUID生成的是以下一串36位的16进制数 6d62ff8c-66d3-43e1-8009-44fec60d3b30 但是用UUID当主键的话存在一定问题，首先，它是无序的，因为mysql主键都会自动生成唯一索引，如果主键无序的话，插入一条数据维护索引的代价会很...
分布式唯一ID生成算法——雪花算法（SnowFlake）
♚焕蓝·未来的博客
12-12 4568
据国家大气研究中心的查尔斯·奈特称，一般的雪花大约由10^19个水分子组成。在雪花形成过程中，会形成不同的结构分支，所以说大自然中不存在两片完全一样的雪花，每一片雪花都拥有自己漂亮独特的形状。雪花算法表示生成的id如雪花般独一无二。
雪花算法生成分布式ID源码分析及低频场景下全是偶数的解决办法
没头脑遇到不高兴
07-14 1552
介绍了雪花算法生成分布式ID的原理以及在低频场景下生成的都是偶数的问题及其解决办法
PHP实现雪花算法生成唯一ID
云计算课代表
11-01 768
雪花算法是Twitter开源的分布式ID生成算法，可以产生64位的ID，通过时间戳、机器ID和序列号的组合，确保每个ID都是唯一的。
分布式ID生成，雪花算法生成唯一ID工具类
02-12
分布式ID生成，雪花算法生成唯一ID工具类。该工具类线程安全。 整体上按照时间自增排序，并且整个分布式系统内不会产生ID碰撞(由数据中心ID和机器ID作区分)，并且效率较高，经测试，SnowFlake每秒能够产生26万ID左右
mysql雪花算法生成唯一整型ID主键的实现方法
03-07
MySQL 雪花算法生成唯一整型ID主键的实现主要针对大数据环境下，需要大量生成全局唯一ID的需求。雪花算法是一种分布式ID生成策略，由Twitter开源，其设计目标是在分布式系统中生成具有全局唯一性、有序性和高并发性...
PHP Snowflake（雪花算法）生成唯一ID值
10-25
最近项目需要解决高并发分布式生成唯一ID值的问题，经过考虑，采用Snowflake算法，该算法是一个很有效的办法，具体的可以自己百度，这里是基于thinkPHP5 开发的通用的生成器，其实也是参考了网上的方法，只是增加了...
snowflakes
03-07
雪花 雪花算法1.SnowFlake算法，是Twitter开源的分布式id生成算法。其核心思想就是：使用一个64位的长型的数字作为唯一的id。最佳，是保持逐步的。 2.组成：（1）第一个部分，是1个位：0，这个是无意义的。（2）第二个部分是41个位：表示的是有意义。（3）第三个部分是5个位：表示的是机房id，10001。。（4）第四个部分是5个位：表示的是机器id，11001。（5）第五个部分是12个位：表示的序号，就是某个机房某台机器上这一千年内同时生成的id的序号，000000000000。从0开始逐渐，下一几又归零。 3.时间回拨问题解决：（1）服务正在运行，由于服务器时钟校准导致的时钟回拨。（2）服务重启，或在另一个服务器上启动时，时间导致的时钟回拨。（3） ）时间变量，服务器时间不准确。 （已经自己写过一个优化的雪花算法id生成器）对于（1），时钟校准回拨的时间很短，通常在1
java雪花算法生成唯一id
07-06
41位时间截(毫秒级)，注意，41位时间截不是存储当前时间的时间截，而是存储时间截的差值（当前时间截 - 开始时间截)得到的值），这里的的开始时间截，一般是我们的id生成器开始使用的时间，由我们程序来指定的（如下...
snowflake分析
white_bird_shit的博客
06-04 790
雪花算法 结构图 共64位 第一位 占位符 之后的41位存储二进制毫秒时间,最大存储到2039年 后十位 5位存储机房id,5位存储机器id,一共10位最多存储1024个节点的机房机器码 最后12位存储不规则序列号 实现效果 有序 按照时间戳排序,整体有序 唯一 在分布式系统架构中也能达到无碰撞,获取唯一id 无规则 因为后12位是无规则,就无法通过序列号获取当前系统的数据 长度为19位,易于存储 例如uuid为32位,加上-共36位 太长不容易存储 缺陷 此时生成的id的时间是本地时间,如果本地
理解雪花算法生成的ID
Flora的博客
06-07 620
雪花算法
雪花算法详解
DJYDFT2831djydft的专栏
01-28 2119
一、简介： 雪花算法是Twitter开源的分布式ID生成算法。生成的ID是一个64位的Long类型的数字，是一个全局唯一的ID；当然这64位的全局唯一ID是由时间戳、机器ID、序列号组成的，如果涉及到不同的机房，可以改进下由由时间戳、机房ID、机器ID、序列号组成。具体是如何分配的，如下图所示： 组成部分详解1、最高位 是符号位，始终为0，因为需要正数； 2、时间戳 第二部分是41位的时间戳，自增的时间戳（毫秒级），最大可以存（2^41 - 1）的毫秒数，差不多可以存69年 注：69年算法 .
【Mysql】雪花算法（Snowflake）
精益求精
11-07 2860
雪花算法（Snowflake）是一种生成全局唯一ID的分布式算法。它的主要功能是在分布式系统中生成一个全局唯一的ID，且ID是按照时间有序递增的。Snowflake 中文的意思为雪花，所以 Snowflake算法 常被称为 雪花算法，是 Twitter（现“X”）开源的分布式 ID 生成算法，是一种分布式主键ID生成的解决方案。生成后是一个 64bit 的 long 型的数值，组成部分引入了时间戳，基本保持了自增。互联网大厂实现的雪花开源项目： 二、核心思想 Snowflake算法使用一个64位的二进
Mybatis-Plus雪花id的使用以及解析机器 ID 和数据标识 ID
热门推荐
摩羯座de杰杰陆的博客
07-05 2万+
Mybatis-Plus雪花id的使用以及解析机器 ID 和数据标识 ID概述结构源码Mybatis-Plus使用雪花id1.引入Mybatis-Plus依赖2.在application.yml配置文件中增加如下配置项3.原有的mapper接口增加继承BaseMapper接口4.实体类增加注解5.分页配置5.1 添加mybatis的一个配置类（不添加，则分页数据中的page参数会异常）5.2 ja...
Java中使用雪花算法生成唯一id
01-18
### Java 实现雪花算法生成唯一ID #### 1. 雪花算法简介 雪花算法是一种用于分布式系统中高效生成全局唯一ID的方法。该方法由Twitter开源，能够生成不重复的、有序的64位整数型ID，在高并发场景下依然保持良好的性能[^3]。 #### 2. Snowflake ID结构解析 一个标准的Snowflake ID是由多个部分组成： - **时间戳(41 bit)**：记录的是从纪元（通常是2022年1月1日）到当前时刻经过了多少毫秒； - **数据中心ID (5 bit)**：用来区分不同的数据中心； - **机器节点ID (5 bit)**：在同一数据中心内进一步细分不同服务器实例； - **序列号(12 bit)** ：同一台机器上每毫秒内的计数值； 这种设计使得即使在网络分区的情况下也能保证全球范围内的唯一性[^1]。 #### 3. Java代码实现 下面是一个简单的Java版本的SnowFlake类定义及其使用方式： ```java public class SnowflakeIdWorker { private final long workerId; private final long datacenterId; // 时间偏移量,默认设置为2022-01-01 private static final long twepoch = 1640995200000L; // 各个字段所占bit数 private static final int WORKER_ID_BITS = 5; private static final int DATACENTER_ID_BITS = 5; private static final int SEQUENCE_BITS = 12; // 最大支持machine数量=31, 即允许的最大dataCenter数量也是31 public static final long MAX_WORKER_ID = ~(-1L << WORKER_ID_BITS); public static final long MAX_DATACENTER_ID = ~(-1L << DATACENTER_ID_BITS); // 移动位置计算 private static final long WORKER_ID_SHIFT = SEQUENCE_BITS; private static final long DATACENTER_ID_SHIFT = SEQUENCE_BITS + WORKER_ID_BITS; private static final long TIMESTAMP_LEFT_SHIFT = SEQUENCE_BITS + WORKER_ID_BITS + DATACENTER_ID_BITS; private static final long SEQUENCE_MASK = ~(-1L << SEQUENCE_BITS); private long sequence = 0L; private long lastTimestamp = -1L; /** * 构造函数初始化worker id 和 data center id. */ public SnowflakeIdWorker(long workerId,long datacenterId){ if(workerId > MAX_WORKER_ID || workerId < 0){ throw new IllegalArgumentException(String.format("worker Id can't be greater than %d or less than 0",MAX_WORKER_ID)); } if(datacenterId > MAX_DATACENTER_ID || datacenterId < 0){ throw new IllegalArgumentException(String.format("datacenter Id can't be greater than %d or less than 0",MAX_DATACENTER_ID)); } this.workerId = workerId; this.datacenterId = datacenterId; } /** * 获取下一个ID */ synchronized public long nextId() { long timestamp = timeGen(); if(timestamp < lastTimestamp){ try{ throw new Exception("Clock moved backwards.Refusing to generate id for "+ (lastTimestamp-timestamp)+" milliseconds"); }catch(Exception e){ System.err.println(e.getMessage()); } } if(lastTimestamp == timestamp){ sequence = (sequence + 1) & SEQUENCE_MASK; if(sequence == 0){ timestamp = tilNextMillis(lastTimestamp); } }else{ sequence = 0L; } lastTimestamp = timestamp; return ((timestamp - twepoch) << TIMESTAMP_LEFT_SHIFT)| (datacenterId << DATACENTER_ID_SHIFT) | (workerId << WORKER_ID_SHIFT) | sequence; } protected long tilNextMillis(final long lastTimestamp) throws InterruptedException { long timestamp = timeGen(); while (timestamp <= lastTimestamp) { Thread.sleep(1); timestamp = timeGen(); } return timestamp; } protected long timeGen(){ return System.currentTimeMillis(); } } ``` 此段程序展示了如何创建`SnowflakeIdWorker`对象并调用其`nextId()`方法来获取新的唯一ID。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值