SnowFlake雪花算法的介绍及Java实现(工具类)

最新推荐文章于 2024-08-03 14:41:33 发布
最新推荐文章于 2024-08-03 14:41:33 发布
阅读量1w 收藏 15
点赞数 4
分类专栏： Java 文章标签： 算法 java 雪花算法 SnowFlake
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/piconjo/article/details/106931062
版权
本文介绍了Twitter的SnowFlake算法，它用于生成64位的全局唯一ID，特点是结合时间戳、机器标识和序列号。算法分为时间戳（41位）、机器标识（10位）和序列号（12位），确保在分布式系统中生成的ID有序且可扩展。文章还提供了Java实现的工具类及其使用方法。
摘要由CSDN通过智能技术生成

一、概念

❄ 什么是雪花算法

SnowFlake算法是Twitter公司出品的开源的分布式id生成算法
其特点为 使用一个64 bit的long型的数字作为全局唯一 id
雪花算法在分布式系统中的应用十分广泛 且引入了时间戳 基本保持自增

❄ 雪花算法字符串各部分的含义

在这里插入图片描述

  • 第1位是符号位 始终为0
    (这是因为生成的id都是正数 而在二进制中第一个bit若为0则不为负数)
  • 后面是41位的时间戳 精确到毫秒级
    41位的长度可以表示2^41-1个毫秒值 也就是说可以使用69年
    时间戳还有一个很重要的作用 可以根据时间进行排序
  • 之后的10位是机器标识 前5bit是机房id 后5bit是机器id
    10位的长度表明该服务最多可以部署在2^10台机器(即1024台机器)上
  • 最后12位是计数序列号
    序列号是一系列的自增id 表示了同一个毫秒内产生的不同id
    可以支持同一节点同一毫秒生成多个id 12位的计数序列号支持每个节点每毫秒产生2^12-1(即4096)个ID序号
❄ 生成过程
  • 1、若某个服务需要生成一个唯一id 则发送一个请求给部署了SnowFlake算法的系统(前提是该SnowFlake算法系统知道自己所在的机房和机器的编号)
  • 2、SnowFlake算法系统接收到该请求后 使用二进制位运算的方式生成一个64bit的long型id 当然 第一个bit是无意义的
  • 3、接着41个bit使用当前时间戳(单位为毫秒) 然后的5bit设为该机房的id 剩余5bit设为机器的id
  • 4、最后 再判断当前机房的该机器在这一毫秒内是第几个请求 给本次生成id的请求后再累加一个序号 作为id最后的12个bit
    至此 就得到了一个64bit的唯一id 这就是雪花算法

二、代码实现

工具类：
public class SnowFlakeUtil {
   

    // 起始时间戳
    private final static long START_STMP = 1480166465631L;

    // 每部分的位数
    private final static long SEQUENCE_BIT = 12; // 序列号占用位数
    private final static long MACHINE_BIT = 5; // 机器id占用位数
    private final static long DATACENTER_BIT = 5; // 机房id占用位数

    // 每部分最大值
    private final
最低0.47元/天 解锁文章
Piconjo_Official
关注
专栏目录
java订单号生成算法_JAVA 实现雪花算法生成唯一订单号工具类
weixin_29047545的博客
02-17 1129
import lombok.SneakyThrows;import lombok.extern.slf4j.Slf4j;import java.util.Calendar;/*** Default distributed primary key generator.** * Use snowflake algorithm. Length is 64 bit.* ** * 1bit sign b...
JAVA 雪花算法 唯一ID生成工具类
2401_83412285的博客
04-02 308
/**@Author：JCccc@Description：@Date： created in 15:31 2019/6/12*/public class SnowflakeIdUtils {// Fields=============/** 开始时间截 (2015-01-01) */private final long twepoch = 1420041600000L;/** 机器id所占的位数 */private final long workerIdBits = 5L;/** 数据标识id所占的位数 *
雪花算法工具类
08-24
雪花算法工具类主要用来生成ID ， 网上有很多介绍，可以自己查看
雪花算法（Snowflake）
最新发布
qq_63161848的博客
08-03 2764
雪花算法（Snowflake）是一种生成全局唯一ID的分布式算法。它的主要功能是在分布式系统中生成一个全局唯一的ID，且ID是按照时间有序递增的。
分布式主键id生成工具类-雪花算法
随风*惊云的博客
12-03 784
public class SnowflakeIdGen { // ==============================Fields=========================================== /** 开始时间截 (2018-01-01 00:00:00) */ private final long twepoch = 15147360000...
雪花算法生成工具类
阿杰
04-26 2313
可以直接使用的雪花算法生成工具类 import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.LockSupport; /** * Twrite雪花算法，生成不重复的UUID * by liangguangjie */ public class SnowflakeIdWorker { // ==============================Fields=======================
分布式自增ID算法snowflake
zhuitian541536的专栏
09-02 304
分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的，作为索引非常不好，严重影响性能。 snowflake的结构如下(每部分用-分开): 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - ...
Twitter的雪花算法SnowFlake，使用Java语言实现。.zip
03-14
动态性：Java可以通过反射、注解等机制实现在运行时动态加载类和修改行为，增加了程序的灵活性。 综上所述，Java凭借其强大的特性和广泛的适用范围，在企业级应用、互联网服务、移动开发等领域均扮演着举足轻重的...
Java实现雪花算法（snowflake）-生成永不重复的ID（源代码
2401_84166836的博客
04-11 1643
小编利用空余时间整理了一份《MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
SnowFlakeUtil.java
08-27
SnowFlake可以保证： 所有生成的id按时间趋势递增 整个分布式系统内不会产生重复id（因为有datacenterId和workerId来做区分）
雪花算法工具类（java文件下载直接用）
09-28
分布式全局唯一ID生成算法，
推特雪花算法工具类
01-21
分布式自增长ID，支持分布式生成唯一主键，适合mysql分片部署时，生成唯一主键的场景
分布式ID雪花算法 工具类.rar
08-19
分布式系统，全局唯一ID，高效，永不重复。相比较uuid，雪花id是按照时间有序生成的，方便sql优化
全局唯一ID生成器(SnowFlakeId算法JAVA实现)
guanfengliang的专栏
11-20 4621
import org.apache.commons.lang3.RandomUtils; import java.util.Random; /** * @Description: 全局唯一Id生成器 * @Author: guanfengliang * @Email: guanfengliang@jd.com * @Create: 2018-11-20 16:55 */ publ...
29.雪花算法工具类
zlx
05-09 710
雪花算法
雪花算法工具类介绍
7me
05-23 2356
雪花 （SnowFlake ）算法是一种分布式唯一ID生成算法，可以生成全局唯一的ID标识符，就像自然界中雪花一般没有相同的雪花。它的核心思想是将一个64位的整数分成4部分
雪花算法工具类 java
05-20
以下是一个简单的雪花算法工具类的 Java 实现： ```java public class SnowflakeIdGenerator { private final long epoch = 1420041600000L; // 起始时间戳，用于缩小时间戳范围，可根据实际情况调整 private final long workerIdBits = 5L; // 机器 ID 所占位数 private final long dataCenterIdBits = 5L; // 数据中心 ID 所占位数 private final long sequenceBits = 12L; // 序列号所占位数 private final long maxWorkerId = -1L ^ (-1L << workerIdBits); // 机器 ID 最大值 private final long maxDataCenterId = -1L ^ (-1L << dataCenterIdBits); // 数据中心 ID 最大值 private final long maxSequence = -1L ^ (-1L << sequenceBits); // 序列号最大值 private final long workerIdShift = sequenceBits; // 机器 ID 向左移动位数 private final long dataCenterIdShift = sequenceBits + workerIdBits; // 数据中心 ID 向左移动位数 private final long timestampShift = sequenceBits + workerIdBits + dataCenterIdBits; // 时间戳向左移动位数 private long workerId; // 机器 ID private long dataCenterId; // 数据中心 ID private long sequence = 0L; // 序列号 private long lastTimestamp = -1L; // 上次生成的时间戳 public SnowflakeIdGenerator(long workerId, long dataCenterId) { if (workerId > maxWorkerId || workerId < 0) { throw new IllegalArgumentException("Worker ID can't be greater than " + maxWorkerId + " or less than 0"); } if (dataCenterId > maxDataCenterId || dataCenterId < 0) { throw new IllegalArgumentException("Data center ID can't be greater than " + maxDataCenterId + " or less than 0"); } this.workerId = workerId; this.dataCenterId = dataCenterId; } public synchronized long nextId() { long timestamp = timeGen(); if (timestamp < lastTimestamp) { throw new RuntimeException("Clock moved backwards, refusing to generate ID"); } if (timestamp == lastTimestamp) { sequence = (sequence + 1) & maxSequence; if (sequence == 0) { timestamp = tilNextMillis(lastTimestamp); } } else { sequence = 0L; } lastTimestamp = timestamp; return ((timestamp - epoch) << timestampShift) | (dataCenterId << dataCenterIdShift) | (workerId << workerIdShift) | sequence; } private long tilNextMillis(long lastTimestamp) { long timestamp = timeGen(); while (timestamp <= lastTimestamp) { timestamp = timeGen(); } return timestamp; } private long timeGen() { return System.currentTimeMillis(); } } ``` 使用方法： ```java SnowflakeIdGenerator idGenerator = new SnowflakeIdGenerator(1, 1); // 创建一个 ID 生成器，传入机器 ID 和数据中心 ID long id = idGenerator.nextId(); // 生成 ID ``` 注意事项： - 如果在同一毫秒内生成的 ID 数量超过了序列号所占的位数，将会进入下一毫秒生成 ID。 - 如果系统时间被回拨，将会抛出异常，应该记录异常并等待时间同步后再生成 ID。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值